Distribution of short subsequences of inversive congruential pseudorandom numbers modulo 2t

DOI10.1090/MCOM/3467MaRDI QIDQ5207446zbMATH OpenOpenAlexFDO

Authors László Mérai, Igor E. Shparlinski

Publication date 27 December 2019

Published in Mathematics of Computation (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1812.08837

zbMATH Keywords

exponential sumsprime powersinversive congruential pseudorandom numbersVinogradov mean value theorem

Mathematics Subject Classification ID

Irregularities of distribution, discrepancy (11K38) Estimates on exponential sums (11L07) Pseudo-random numbers; Monte Carlo methods (11K45)

Abstract: In this paper we study the distribution of very short sequences of inversive congruential pseudorandom numbers modulo $2^t$. We derive a new bound on exponential sums with such sequences and use it to give estimate their discrepancy. The technique we use, based the method of N. M. Korobov (1972) of estimating double Weyl sums and a fully explicit form of the Vinogradov mean value theorem due to K. Ford (2002), has never been used in this area and is very likely to find further applications.

Recommendations

• On the distribution of compound inversive congruential pseudorandom numbers
• EXPONENTIAL SUMS AND THE DISTRIBUTION OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH POWER OF TWO MODULUS
• On the distribution of inversive congruential pseudorandom numbers in parts of the period
• Equidistribution properties of inversive congruential pseudorandom numbers with power of two modulus
• On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period
• On the period length of congruential pseudorandom number sequences generated by inversions
• Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
• On the discrepancy of inversive congruential pseudorandom numbers with prime power modulus. II

Cites work

• scientific article; zbMATH DE number 3392547 (Why is no real title available?)
• EXPONENTIAL SUMS AND THE DISTRIBUTION OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH POWER OF TWO MODULUS
• Exponential sums and the distribution of inversive congruential pseudorandom numbers with prime-power modulus
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• On exponential sums in finite fields
• Proof of the main conjecture in Vinogradov's mean value theorem for degrees higher than three
• Sequences, discrepancies and applications
• Sums and products of sets and estimates of rational trigonometric sums in fields of prime order
• The cubic case of the main conjecture in Vinogradov's mean value theorem
• The period lengths of inversive congruential recursions
• VINOGRADOV'S INTEGRAL AND BOUNDS FOR THE RIEMANN ZETA FUNCTION

Cited in

(8)

• Distribution of recursive matrix pseudorandom number generator modulo prime powers
• Distribution of digital explicit inversive pseudorandom numbers and their binary threshold sequence
• On the Average Distribution of Power Residues and Primitive Elements in Inversive and Nonlinear Recurring Sequences
• EXPONENTIAL SUMS AND THE DISTRIBUTION OF INVERSIVE CONGRUENTIAL PSEUDORANDOM NUMBERS WITH POWER OF TWO MODULUS
• Exponential sums on the sequences of inversive congruential pseudorandom numbers
• On the multidimensional distribution of inversive congruential pseudorandom numbers in parts of the period
• On the dynamical system generated by the Möbius transformation at prime times
• On the distribution of inversive congruential pseudorandom numbers in parts of the period

This page was built for publication: Distribution of short subsequences of inversive congruential pseudorandom numbers modulo $2^t$

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