Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers

DOI10.2307/2008805zbMath0708.65006OpenAlexW4252834842MaRDI QIDQ3490839

Harald Niederreiter

Publication date: 1990

Full work available at URL: https://doi.org/10.2307/2008805

zbMATH Keywords

charactersfinite fielddiscrepancyinverse linear congruential generatorslinear rational congruential generatorsquadratic primitive polynomials

Mathematics Subject Classification ID

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

Related Items (17)

On the discrepancy of quadratic congruential pseudorandom numbers with power of two modulus ⋮ On the autocorrelation structure of inversive congruential pseudorandom number sequences ⋮ Lower bounds for the discrepancy of triples of inversive congruential pseudorandom numbers with power of two modulus ⋮ Compound inversive congruential pseudorandom numbers: an average-case analysis ⋮ Recent trends in random number and random vector generation ⋮ Quadratic congruential pseudorandom numbers: Distribution of lagged pairs ⋮ A remark on the discrepancy of quadratic congruential pseudorandom numbers ⋮ Construction of inversive congruential pseudorandom number generators with maximal period length ⋮ Statistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers ⋮ Improved Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers ⋮ On Generalized Inversive Congruential Pseudorandom Numbers ⋮ Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers with Power of Two Modulus ⋮ Explicit inversive congruential pseudorandom numbers: The compound approach ⋮ Equidistribution properties of nonlinear congruential pseudorandom numbers ⋮ On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus ⋮ On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus. II ⋮ On the discrepancy of quadratic congruential pseudorandom numbers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• The serial test for pseudo-random numbers generated by the linear congruential method
• Marsaglia's lattice test and non-linear congruential pseudo-random number generators
• Remarks on nonlinear congruential pseudorandom numbers
• Pseudo-random numbers and optimal coefficients
• The Serial Test for Congruential Pseudorandom Numbers Generated by Inversions

This page was built for publication: Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers