Average discrepancy, hyperplanes, and compound pseudorandom numbers
Let \(p_1,\dots, p_r\) be arbitrary distinct primes. For \(1\leq i\leq r\), identify the set \(\mathbb{Z}_{p_i}= \{0,1,\dots, p_i-1\}\) with the finite field of order \(p_i\). Let \((z_n^{(i)})_{n\geq 0}\) be a purely periodic sequence of elements of \(\mathbb{Z}_{p_i}^s\) with period length \(p_i\). For a parameter \(c_i\in \mathbb{Z}_{p_i} \setminus \{0\}\) let \(x_n^{(i)}\equiv c_iz_n^{(i)}/ p_i\pmod 1\), \(n\geq 0\). Define a sequence \((x_n)_{n\geq 0}\) of \(s\)-dimensional vectors of compound pseudorandom numbers in the interval \((0,1)\) by \(x_n\equiv x_n^{(1)}+\cdots+ x_n^{(r)}\pmod 1\), \(n\geq 0\). This sequence is purely periodic with period length \(m= p_1\dots p_r\), and the compound methods for generating it have several computational advantages. Furthermore, for \(1\leq N\leq m\) denote the discrepancy of the point sequence \(x_0,\dots, x_{N-1}\) by \(D_{N;c_1,\dots,c_r}^{(s)}= D_N (x_0,\dots, x_{N-1})\). The authors first give several general upper bounds for the average value of \(D_{N;c_1,\dots, c_r}^{(s)}\) over the parameters \(c_1,\dots, c_r\) for the point sequence \(x_0,\dots, x_{N-1}\) over an arbitrary part of the period and the lower bound for \(D_{m;c_1,\dots, c_r}^{(s)}\). Then they apply these bounds to the compound explicit inversive congruential method introduced by \textit{H. Niederreiter} [cf. J. Comput. Appl. Math. 56, 159-167 (1994; Zbl 0823.65010)].
- Equidistribution properties of inversive congruential pseudorandom numbers with power of two modulus
- Statistical independence properties of inversive pseudorandom vectors over parts of the period
- A unified approach to the analysis of compound pseudorandom numbers
- Average behaviour of compound nonlinear congruential pseudorandom numbers
- On the Discrepancy and Linear Complexity of Some Counter-Dependent Recurrence Sequences
- Compound inversive congruential pseudorandom numbers: an average-case analysis
- A Statistical Analysis of Generalized Feedback Shift Register Pseudorandom Number Generators
- On the statistical independence of compound pseudorandom numbers over part of the period
- scientific article; zbMATH DE number 876720
- scientific article; zbMATH DE number 1103086
- A unified approach to the analysis of compound pseudorandom numbers
- An Estimate Concerning the Kolmogroff Limit Distribution
- Average behaviour of compound nonlinear congruential pseudorandom numbers
- Average equidistribution properties of compound nonlinear congruential pseudorandom numbers
- Compound cubic congruential pseudorandom numbers
- Compound inversive congruential pseudorandom numbers: an average-case analysis
- Compound nonlinear congruential pseudorandom numbers
- Explicit inversive congruential pseudorandom numbers: The compound approach
- scientific article; zbMATH DE number 426145 (Why is no real title available?)
- scientific article; zbMATH DE number 53679 (Why is no real title available?)
- scientific article; zbMATH DE number 125288 (Why is no real title available?)
- scientific article; zbMATH DE number 584456 (Why is no real title available?)
- scientific article; zbMATH DE number 584457 (Why is no real title available?)
- scientific article; zbMATH DE number 822306 (Why is no real title available?)
- Inversive Congruential Pseudorandom Numbers: A Tutorial
- On a new class of pseudorandom numbers for simulation methods
- On Generalized Inversive Congruential Pseudorandom Numbers
- On large deviations of the empiric D.F. of vector chance variables and a law of the iterated logarithm
- Pseudorandom Number Generation by Nonlinear Methods
- Recent trends in random number and random vector generation
- Statistical Independence of a New Class of Inversive Congruential Pseudorandom Numbers
- On the average discrepancy of successive tuples of pseudo-random numbers over parts of the period
- On the average distribution of inversive pseudorandom numbers
- Average behaviour of compound nonlinear congruential pseudorandom numbers
- An average discrepancy for optimal vertex-modified number-theoretic rules
- On the distribution of inversive congruential pseudorandom numbers in parts of the period
This page was built for publication: Average discrepancy, hyperplanes, and compound pseudorandom numbers
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1266424)
