Pseudorandom numbers and entropy conditions
The authors investigate measures of pseudorandomness of finite sequences \((x_n)\) of real numbers. They extend the well-distribution measure introduced by \textit{C. Mauduit} and \textit{A. Sárközy} [Acta Arith. 82, No. 4, 365--377 (1997; Zbl 0886.11048)], which analyzes the behavior of a sequence \((x_n)\) along arithmetic progressions \((x_{ak+b})\), by replacing the class of arithmetic progressions by an arbitrary class \({\mathcal A}\) of sequences of positive integers. They show that this generalized measure is closely related to the metric entropy of the class \({\mathcal A}\). This fact is used to derive precise bounds for the pseudorandomness measure of classical constructions, in particular, `truly' random sequences and sequences of the form \(\{n_k\omega\}\), where \(\{.\}\) denotes the fractional part, \(\omega\in [0,1)\) and \((n_k)\) is a given sequence of integers.
- On finite pseudorandom sequences of \(k\) symbols
- On finite pseudorandom binary sequences VII: The measures of pseudorandomness
- Metric theorems for distribution measures of pseudorandom sequences
- On the measures of pseudorandomness of binary sequences.
- Measures of pseudorandomness for finite sequences: typical values
- A functional law of the iterated logarithm for empirical distribution functions of weakly dependent random variables
- Central limit theorems for empirical measures
- Convergence of stochastic processes
- Empirical processes in probabilistic number theory: the LIL for the discrepancy of \((n_{k}\omega)\bmod 1\)
- Entropy conditions for subsequences of random variables with applications to empirical processes
- scientific article; zbMATH DE number 3883309 (Why is no real title available?)
- scientific article; zbMATH DE number 5604036 (Why is no real title available?)
- scientific article; zbMATH DE number 3750146 (Why is no real title available?)
- scientific article; zbMATH DE number 3440485 (Why is no real title available?)
- scientific article; zbMATH DE number 3054216 (Why is no real title available?)
- scientific article; zbMATH DE number 3054220 (Why is no real title available?)
- Invariance principles for sums of Banach space valued random elements and empirical processes
- Metric Number Theory and the Large Sieve
- Metric theorems for distribution measures of pseudorandom sequences
- On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol
- On finite pseudorandom binary sequences. V: On \((n\alpha)\) and \((n^2\alpha)\) sequences
- On finite pseudorandom binary sequences. VI: On \((n^k\alpha)\) sequences
- On the pointwise convergence of Fourier series
- Remark concerning integer sequences
- Sequences, discrepancies and applications
- The discrepancy of random sequences {kx}
- The Size of Trigonometric and Walsh Series and Uniform Distribution Mod 1
- Metric theorems for distribution measures of pseudorandom sequences
- Entropy conditions for subsequences of random variables with applications to empirical processes
- Pseudorandomness of a random Kronecker sequence
- On the limit distribution of the normality measure of random binary sequences
- scientific article; zbMATH DE number 5287418 (Why is no real title available?)
- On the limit distribution of the well-distribution measure of random binary sequences
- Pseudo-randomness of a random Kronecker sequence. An instance of dynamical analysis
This page was built for publication: Pseudorandom numbers and entropy conditions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2465285)
