Abstract
In this paper we present an extension of a result in [2] about a discrepancy bound for sequences of s-tuples of successive nonlinear multiple recursive congruential pseudorandom numbers of higher orders. The key of this note is based on linear properties of the iterations of multivariate polynomials.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
J. Eichenauer-Herrmann, E. Herrmann and S. Wegenkittl, A survey of quadratic and inversive congruential pseudorandom numbers, Lect. Notes in Statistics, Springer-Verlag, Berlin, 127 (1998), 66–97.
F. Griffin, H. Niederreiter and I. Shparlinski, On the distribution of nonlinear recursive congruential pseudorandom numbers of higher orders, Proc. the 13th Symp. on Appl. Algebra, Algebraic Algorithms, and Error-Correcting Codes, Hawaii, 1999, Lect. Notes in Comp. Sci., Springer-Verlag, Berlin, 1999, 1719, 87–93.
J. Gutierrez, H. Niederreiter and I. Shparlinski, On the multidimensional distribution of nonlinear congruential pseudorandom numbers in parts of the period, Monatsh. Math., 129, (2000) 31–36.
M. Nagata, Theory of commutative fields, Translations of Mathematical Monograph, vol. 125, Amer. Math. Soc., Providence, R.IU., 1993.
H. Niederreiter and I. Shparlinski, On the distribution and lattice structure of nonlinear congruential pseudorandom numbers, Finite Fields and Their Applications, 5 (1999), 246–253.
H. Niederreiter and I. Shparlinski, On the distribution of inversive congruential pseudorandom numbers modulo a prime power, Acta Arithm., 92, (2000), 89–98.
H. Niederreiter and I. Shparlinski, On the distribution of pseudorandom numbers and vectors generated by inversive methods, Appl. Algebra in Engin., Commun. and Computing, 10, (2000) 189–202.
H. Niederreiter and I. E. Shparlinski, ‘On the distribution of inversive congruential pseudorandom numbers in parts of the period’, Math. Comp. (to appear).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gutierrez, J., Gomez-Perez, D. (2001). Iterations of Multivariate Polynomials and Discrepancy of Pseudorandom Numbers. In: Boztaş, S., Shparlinski, I.E. (eds) Applied Algebra, Algebraic Algorithms and Error-Correcting Codes. AAECC 2001. Lecture Notes in Computer Science, vol 2227. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45624-4_20
Download citation
DOI: https://doi.org/10.1007/3-540-45624-4_20
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-42911-1
Online ISBN: 978-3-540-45624-7
eBook Packages: Springer Book Archive