Construction of inversive congruential pseudorandom number generators with maximal period length
type: Item
instance of: scholarly article
title: Construction of inversive congruential pseudorandom number generators with maximal period length
zbMATH Open document ID: 0761.65001
DOI: 10.1016/0377-0427(92)90190-9
author: Jürgen Eichenauer-Herrmann
published in: Journal of Computational and Applied Mathematics
publication date: 1993-01-16T00:00:00Z
review text: Konstruktiv wird bewiesen, daß die iterierte Kehrwert-Kongruenz \(y_{n+1}\equiv A/y_ n+B\) zum Modul \(p^ m\) (\(p\) eine Primzahl) die ``maximale'' Periode \(\lambda\cdot p^{m-1}\) aufweist, wenn \((A,B)\) gewissen Bedingungen genügt. Zu diesen Bedingungen gehört Kenntnis eines Generators mit \((a,b,\lambda)\) statt \((A,B,\lambda)\), wobei \(\lambda\) implizit durch \((a,b)\) bestimmt ist (wie in einer früheren Arbeit beschrieben). Der Beweis selbst stützt sich wesentlich auf Ergebnisse früherer Arbeiten des Verfassers mit \textit{J. Lehn} [Stat. Hefte 27, 315-326 (1986; Zbl 0607.65001)] und mit \textit{A. Topuzoğlu} [J. Comput. Appl. Math. 31, No. 1, 87-96 (1990; Zbl 0704.65001)].
reviewed by: K. G. Brokate
Mathematics Subject Classification ID: 65C10
Mathematics Subject Classification ID: 11K45
zbMATH DE Number: 89625
zbMATH Keywords: pseudorandom numbers
zbMATH Keywords: inversive congruential method
zbMATH Keywords: prime power modulus
zbMATH Keywords: maximal period length
MaRDI profile type: Publication
full work available at URL: 0377-0427(92)90190-9
OpenAlex ID: W2057648941
cites work: Marsaglia's lattice test and non-linear congruential pseudo-random number generators
cites work: A multiple recursive nonlinear congruential pseudo random number generator
cites work: Q3746773
cites work: On the structure of quadratic congruential sequences
cites work: A Nonlinear Congruential Pseudorandom Number Generator with Power of Two Modulus
cites work: Inversive Congruential Pseudorandom Numbers Avoid the Planes
cites work: On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus
cites work: On the lattice structure of a nonlinear generator with modulus \(2^{\alpha}\)
cites work: On the discrepancy of quadratic congruential pseudorandom numbers
cites work: Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers with Power of Two Modulus
cites work: On the period length of congruential pseudorandom number sequences generated by inversions
cites work: RANDOM NUMBERS FALL MAINLY IN THE PLANES
cites work: Regularities in congruential random number generators
cites work: Remarks on nonlinear congruential pseudorandom numbers
cites work: Statistical independence of nonlinear congruential pseudorandom numbers
cites work: The Serial Test for Congruential Pseudorandom Numbers Generated by Inversions
cites work: Lower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers
cites work: Recent trends in random number and random vector generation
description: scientific article; zbMATH DE number 89625