The period lengths of inversive pseudorandom vector generations

DOI10.1006/FFTA.1995.1009MaRDI QIDQ1344101zbMATH OpenOpenAlexFDO

Authors Wun-Seng Chou

Publication date 23 October 1995

Published in Finite Fields and their Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/ffta.1995.1009

zbMATH Keywords

finite fieldinversive pseudorandom vector generationperiod lengthsrecursion

Mathematics Subject Classification ID

Pseudo-random numbers; Monte Carlo methods (11K45) Structure theory for finite fields and commutative rings (number-theoretic aspects) (11T30) Random number generation in numerical analysis (65C10)

Review text

Let \(GF(q)\) be the finite field of order \(q\), a prime power. For \(a,b\in GF(q)\), let \(X(x_ 0; a,b)\) denote the sequence \(x_ 0, x_ 1, \dots\) obtained by taking the initial element \(x_ 0\in GF(q)\), and using the recursion \(x_{n+1}= ax_ n^{-1}+ b\), if \(x_ n\neq 0\) and \(x_{n+1}=b\), if \(x_ 0=0\), for all \(n\geq 0\). The author describes all possible period lengths of \(X(x_ 0; a,b)\), distinguishing three cases: \(ab=0\) (the trivial case); \(ab\neq 0\), \(b^ 2+ 4a=0\); and \(ab\neq 0\), \(b^ 2+ 4a \neq 0\). In particular, as special cases, this includes some previous results obtained by \textit{J. Eichenauer} and \textit{J. Lehn} [Stat. Hefte 27, 315-326 (1986; Zbl 0607.65001)], \textit{M. Flahive} and \textit{H. Niederreiter} [Lect. Notes Pure Appl. Math. 141, 75-80 (1993; Zbl 0790.11058)], and \textit{H. Niederreiter} [ACM Trans. Modeling Computer Simulation 4, 191-212 (1994)].

Recommendations

• The period lengths of inversive congruential recursions
• Pseudorandom vector generation by the inversive method
• On the period length of generalized inversive pseudorandom number generators
• Digital inversive pseudorandom numbers
• On inversive maximal period polynomials over finite fields

Cited in

(22)

• Inversive pseudorandom numbers over Galois rings
• On the average distribution of inversive pseudorandom numbers
• On inversive maximal period polynomials over finite fields
• Piecewise polynomial sequences over the Galois ring
• On the dynamical system generated by the Möbius transformation at prime times
• On the distribution of values of recurring sequences and the Bell numbers in finite fields
• The Carlitz rank of permutations of finite fields: a survey
• On the correlation of pseudorandom numbers generated by inversive methods
• On the Period Length of Pseudorandom Vector Sequences Generated by Matrix Generators
• scientific article; zbMATH DE number 167198 (Why is no real title available?)
• scientific article; zbMATH DE number 1217237 (Why is no real title available?)
• Predicting nonlinear pseudorandom number generators
• The period lengths of inversive congruential recursions
• On the period length of vector sequences generated by polynomials modulo prime powers
• On the Structure of Inversive Pseudorandom Number Generators
• scientific article; zbMATH DE number 2230870 (Why is no real title available?)
• On the dynamical system generated by the Möbius transformation at smooth times
• Inversive congruential generator over a Galois ring of dimension \(p^\ell\)
• On the period length of congruential pseudorandom number sequences generated by inversions
• Finite binary sequences constructed by explicit inversive methods
• On the cycle structure of permutation polynomials
• On the period of the Naor-Reingold sequence

This page was built for publication: The period lengths of inversive pseudorandom vector generations

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