Bad subsequences of well-known linear congruential pseudorandom number generators

DOI10.1145/272991.273009MaRDI QIDQ4228544zbMATH OpenOpenAlexFDO

Authors K. Entacher

Publication date 5 August 1999

Published in ACM Transactions on Modeling and Computer Simulation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/272991.273009

zbMATH Keywords

lattice structurelinear congruential generatorparallel pseudorandom number generatorrandom number generationspectral teststochastic simulation

Mathematics Subject Classification ID

Pseudo-random numbers; Monte Carlo methods (11K45) Random number generation in numerical analysis (65C10)

Recommendations

• Parallel streams of linear random numbers in the spectral test
• The sub-lattice structure of linear congruential random number generators
• Bad Lattice Structures for Vectors of Nonsuccessive Values Produced by Some Linear Recurrences
• Asymptotical behavior of linear congruential generators

Cited in

(9)

• Analysis of the time series generated by a new high-dimensional discrete chaotic system
• A digital pseudo-random number generator based on sawtooth chaotic map with a guaranteed enhanced period
• The vortex filament equation as a pseudorandom generator
• Bad lattice points
• Bad Lattice Structures for Vectors of Nonsuccessive Values Produced by Some Linear Recurrences
• On the CRAY-System Random Number Generator
• Defects in parallel Monte Carlo and quasi-Monte Carlo integration using the leap-frog technique
• Pseudorandomness of the Schrödinger map equation
• Shell sort with expected complexity of O(n _2 n)

This page was built for publication: Bad subsequences of well-known linear congruential pseudorandom number generators

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4228544)