On the distribution of compound inversive congruential pseudorandom numbers (Q5938007)

From MaRDI portal
Revision as of 14:42, 8 December 2024 by Import241208021249 (talk | contribs) (Normalize DOI.)
scientific article; zbMATH DE number 1621354
Language Label Description Also known as
English
On the distribution of compound inversive congruential pseudorandom numbers
scientific article; zbMATH DE number 1621354

    Statements

    On the distribution of compound inversive congruential pseudorandom numbers (English)
    0 references
    0 references
    0 references
    23 April 2002
    0 references
    The authors give the first nontrivial worst-case results on the distribution of sequences of compound inversive congruential pseudorandom numbers in parts of the period based on new bounds for certain exponential sums. For example, for all such sequences \((\vec x_n)\) \((n=0,1,\dots)\) with least period \(P= p_1\dots p_r\) (here \(p_1,\dots, p_r\) are distinct primes) and for any dimensions \(s\geq 1\) and for any \(1\leq N< P\), the discrepancy \[ D_N(\vec x_0,\dots, \vec x_{N-1})= O(N^{-1} P^{3/4} (\log P)^{s+1}) \] with an implied constant depending only on \(r\) and \(s\). If \(N\) is at least of the order of magnitude \(P^{(3/4)+\varepsilon}\) for some \(\varepsilon> 0\), then we get the worst values mentioned above.
    0 references
    0 references
    compound method
    0 references
    distribution of sequences
    0 references
    compound inversive congruential pseudorandom numbers
    0 references
    exponential sums
    0 references
    discrepancy
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references