Abstract
Inversive congruential method for generating the uniform pseudorandom numbers is a particulary attractive alternative to linear congruential generators, which show many undesirable regularities. In present paper, we investigate the equidistribution of sequences produced by inversive congruential generator of second order by using the discrepancy bounds of such sequences of pseudorandom numbers (PRN’s). Also there are obtained the estimates of special exponential sums of these sequences.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
W.-S. Chou, The period lengths of inversive congruential recursions. Acta Arith. 73(4), 325–341 (1995)
J. Eichenauer, J. Lehn, A non-linear congruential pseudorandom number generator. Statist. Hefte 27, 315–326 (1986)
D.E. Knuth, The Art of Computer Programming II: Seminumerical Algorithms (Addison-Wesley, 1998)
D. Lehmer, Mathematical methods in large-scale computing units, in Proceedings of the 2nd Symposium on Large Scale Digital Calculating Machinery, (Harvard University Press, Cambridge, Mass, 1951) pp. 141–146
G. Marsaglia, Random numbers fall mainly in the planes. Proc. Nat. Acad. Sci. 61, 25–28 (1968)
H. Niederreiter, Random Number Generation and Quasi-Monte Carlo Methods (SIAM, Philadelphia, 1992)
P. Varbanets, S. Varbanets. Exponential sums on the sequences of inversive congruential pseudorandom numbers with prime-power modulus, in VoronoI’s Impact on modern science, Proceedings of the 4th International Conference on Analytic Number Theory and Spatial Tessellations, Book 4, Vol. 1 (Kyiv, Ukraine, 2008 September 22–28), pp. 112–130
S. Varbanets, Inversive generator of the second order for the sequence of PRN’s, in 8th CHAOS Conference Proceedings, 26–29 May 2015 (Henri Poicare Institute, Paris, France, 2016), pp. 877–889
P. Varbanets, S. Varbanets, Inversive generator of the second order with a variable shift for the sequence of PRN’s. Annales Univ. Sci. Budapest., Sect. Comp. 46, 255–273 (2017)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Varbanets, S., Vorobyov, Y. (2021). Inversive Generators of Second Order. In: Skiadas, C.H., Dimotikalis, Y. (eds) 13th Chaotic Modeling and Simulation International Conference. CHAOS 2020. Springer Proceedings in Complexity. Springer, Cham. https://doi.org/10.1007/978-3-030-70795-8_70
Download citation
DOI: https://doi.org/10.1007/978-3-030-70795-8_70
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-70794-1
Online ISBN: 978-3-030-70795-8
eBook Packages: Physics and AstronomyPhysics and Astronomy (R0)