Improved upper bounds for the discrepancy of pairs of inversive congruential pseudorandom numbers with power of two modulus (Q1297757)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 1336337
Language Label Description Also known as
default for all languages
No label defined
    English
    Improved upper bounds for the discrepancy of pairs of inversive congruential pseudorandom numbers with power of two modulus
    scientific article; zbMATH DE number 1336337

      Statements

      Improved upper bounds for the discrepancy of pairs of inversive congruential pseudorandom numbers with power of two modulus (English)
      0 references
      14 September 1999
      0 references
      Inversive congruential pseudorandom numbers with a modulus which is a power of 2 were introduced by \textit{J. Eichenauer, J. Lehn}, and \textit{A. Topuzoǧlu} [Math. Comp. 51, 757-759 (1988; Zbl 0701.65008)]. An upper bound for the discrepancy of overlapping pairs of these pseudorandom numbers was established by the reviewer [Math. Comp. 52, 135-144 (1989; Zbl 0657.65007)], and for nonoverlapping pairs this was done by the author and the reviewer [Acta Arith. 65, 185-194 (1993; Zbl 0785.11043)]. In the present paper the author improves both of these upper bounds by making better use of the special structure of these sequences of pseudorandom numbers.
      0 references
      discrepancy
      0 references
      pseudorandom numbers
      0 references
      upper bounds
      0 references

      Identifiers