Monatshefte für Mathematik

, Volume 153, Issue 3, pp 183–204 | Cite as

Entropy conditions for subsequences of random variables with applications to empirical processes

  • István Berkes
  • Walter Philipp
  • Robert Tichy


We introduce new entropy concepts measuring the size of a given class of increasing sequences of positive integers. Under the assumption that the entropy function of \({\cal A}\) is not too large, many strong limit theorems will continue to hold uniformly over all sequences in \({\cal A}\). We demonstrate this fact by extending the Chung-Smirnov law of the iterated logarithm on empirical distribution functions for independent identically distributed random variables as well as for stationary strongly mixing sequences to hold uniformly over all sequences in \({\cal A}\). We prove a similar result for sequences (n k ω) mod 1 where the sequence (n k ) of real numbers satisfies a Hadamard gap condition.

2000 Mathematics Subject Classification: 11K38, 60F15 
Key words: Discrepancy, entropy, random numbers 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Alon, N, Kohayakawa, Y, Mauduit, C, Moreira, CG, Rödl, V 2007Measures of pseudorandomness for finite sequences: typical valuesProc London Math Soc95778812zbMATHCrossRefGoogle Scholar
  2. Berkes, I, Philipp, W, Tichy, RF 2007Pseudorandom numbers and entropy conditionsJ Complexity Theory23516527zbMATHCrossRefMathSciNetGoogle Scholar
  3. Breiman, L 1968ProbabilityAddison-WesleyNew YorkzbMATHGoogle Scholar
  4. Cassaigne, J, Mauduit, C, Sárközy, A 2002On finite pseudorandom binary sequences VII: The measures of pseudorandomnessActa Arith10397118zbMATHMathSciNetCrossRefGoogle Scholar
  5. Drmota M, Tichy RF (1997) Sequences, Discrepancies and Applications. Lect Notes Math 1651. Berlin Heidelberg New York: SpringerGoogle Scholar
  6. Dudley RM (1978) Central limit theorems for empirical measures. Ann Prob 6: 899–929; Corr ibid 7: 909–911Google Scholar
  7. Dudley RM (1984) A course in empirical processes. Lect Notes Math 1097: 1–142. Berlin Heidelberg New York: SpringerGoogle Scholar
  8. Dudley, RM, Philipp, W 1984Invariance principles of Banach space valued random elements and empirical processesZ Wahrscheinlichkeitstheorie verw Geb62509552CrossRefMathSciNetGoogle Scholar
  9. Finkelstein, H 1971The law of the iterated logarithm for empirical distributionsAnn Math Statist42607615CrossRefMathSciNetzbMATHGoogle Scholar
  10. Knuth, DE 1981The Art of Computer Programming2Addison-WesleyNew YorkzbMATHGoogle Scholar
  11. Kuipers, L, Niederreiter, H 1974Uniform Distribution of SequencesWileyNew YorkzbMATHGoogle Scholar
  12. Lévy, P 1937Théorie de l’Addition des Variables AléatoiresGauthier-VillarsParisGoogle Scholar
  13. Mauduit C, Niederreiter H, Sárközy A (2007) On pseudorandom [0, 1) and binary sequences. Publ Math Debrecen, to appearGoogle Scholar
  14. Mauduit, C, Sárközy, A 1997On finite pseudorandom binary sequences I: Measure of pseudorandomness, the Legendre symbolActa Arith82365377zbMATHMathSciNetGoogle Scholar
  15. Mauduit, C, Sárközy, A 2000On finite pseudorandom binary sequences, V. On {nα} and {n 2α} sequencesMonatsh Math129197216zbMATHCrossRefMathSciNetGoogle Scholar
  16. Mauduit, C, Sárközy, A 2000On finite pseudorandom binary sequences, VI. On {n k α} sequencesMonatsh Math130281298zbMATHCrossRefMathSciNetGoogle Scholar
  17. Mozzochi CJ (1971) On the pointwise convergence of Fourier series. Lect Notes Math 199. Berlin Heidelberg New York: SpringerGoogle Scholar
  18. Petrov, VV 1995Limit Theorems of Probability TheoryUniv. PressCambridgezbMATHGoogle Scholar
  19. Philipp, W 1977A functional law of the iterated logarithm for empirical disribution functions of weakly dependent random variablesAnn Probab5319350zbMATHCrossRefMathSciNetGoogle Scholar
  20. Philipp, W, Tichy, RF 2002Metric theorems for distribution measures of pseudorandom sequencesMonatsh Math135321326zbMATHCrossRefMathSciNetGoogle Scholar
  21. Pollard, D 1984Convergence of Stochastic ProcessesSpringerBerlin Heidelberg New YorkzbMATHGoogle Scholar

Copyright information

© Springer-Verlag 2008

Authors and Affiliations

  • István Berkes
    • 1
  • Walter Philipp
    • 2
  • Robert Tichy
    • 1
  1. 1.Technical University GrazAustria
  2. 2.University of IllinoisChampaignUSA

Personalised recommendations