Pseudorandom numbers and entropy conditions (Q2465285): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: Metric Number Theory and the Large Sieve / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Size of Trigonometric and Walsh Series and Uniform Distribution Mod 1 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Empirical processes in probabilistic number theory: the LIL for the discrepancy of \((n_{k}\omega)\bmod 1\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: Entropy conditions for subsequences of random variables with applications to empirical processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5793429 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Sequences, discrepancies and applications / rank
 
Normal rank
Property / cites work
 
Property / cites work: Central limit theorems for empirical measures / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3217346 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Invariance principles for sums of Banach space valued random elements and empirical processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q5793433 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The discrepancy of random sequences {kx} / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3935355 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4767350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbol / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite pseudorandom binary sequences. V: On \((n\alpha)\) and \((n^2\alpha)\) sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On finite pseudorandom binary sequences. VI: On \((n^k\alpha)\) sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the pointwise convergence of Fourier series / rank
 
Normal rank
Property / cites work
 
Property / cites work: A functional law of the iterated logarithm for empirical distribution functions of weakly dependent random variables / rank
 
Normal rank
Property / cites work
 
Property / cites work: Metric theorems for distribution measures of pseudorandom sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Convergence of stochastic processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Remark concerning integer sequences / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3395931 / rank
 
Normal rank

Latest revision as of 13:57, 27 June 2024

scientific article
Language Label Description Also known as
English
Pseudorandom numbers and entropy conditions
scientific article

    Statements

    Pseudorandom numbers and entropy conditions (English)
    0 references
    0 references
    0 references
    0 references
    9 January 2008
    0 references
    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.
    0 references
    Pseudorandomness
    0 references
    Discrepancy
    0 references
    Well-Distribution
    0 references
    Metric entropy
    0 references

    Identifiers