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

DOI10.1090/MCOM/3467zbMATH Open1439.11186arXiv1812.08837OpenAlexW2949000629MaRDI QIDQ5207446FDOQ5207446

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

Publication date: 27 December 2019

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

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.

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

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

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)

Cites Work

• Sequences, discrepancies and applications
• The cubic case of the main conjecture in Vinogradov's mean value theorem
• VINOGRADOV'S INTEGRAL AND BOUNDS FOR THE RIEMANN ZETA FUNCTION
• Title not available (Why is that?)
• On exponential sums in finite fields
• Proof of the main conjecture in Vinogradov's mean value theorem for degrees higher than three
• Multilinear exponential sums in prime fields under optimal entropy condition on the sources
• Sums and products of sets and estimates of rational trigonometric sums in fields of prime order
• The period lengths of inversive congruential recursions
• 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

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 distribution of inversive congruential pseudorandom numbers in parts of the period
• On the dynamical system generated by the Möbius transformation at prime times

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)