Electronic Communications in Probability

An Erdős–Rényi law for nonconventional sums

Yuri Kifer

Full-text: Open access


We obtain the Erdős–Rényi type law of large numbers for "nonconventional" sums of the form $S_n=\sum_{m=1}^nF(X_m,X_{2m},...,X_{\ell m})$  where $X_1,X_2,...$ is a sequence of i.i.d. random variables and $F$ is a bounded Borel function. The proof relies on nonconventional large deviations obtained in a previous work.

Article information

Electron. Commun. Probab., Volume 20 (2015), paper no. 83, 8 pp.

Accepted: 7 November 2015
First available in Project Euclid: 7 June 2016

Permanent link to this document

Digital Object Identifier

Mathematical Reviews number (MathSciNet)

Zentralblatt MATH identifier

Primary: 60F15: Strong theorems
Secondary: 60F10: Large deviations

laws of large numbers large deviations nonconventional sums

This work is licensed under a Creative Commons Attribution 3.0 License.


Kifer, Yuri. An Erdős–Rényi law for nonconventional sums. Electron. Commun. Probab. 20 (2015), paper no. 83, 8 pp. doi:10.1214/ECP.v20-4613. https://projecteuclid.org/euclid.ecp/1465321010

Export citation


  • Ellis, Richard S. Entropy, large deviations, and statistical mechanics. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], 271. Springer-Verlag, New York, 1985. xiv+364 pp. ISBN: 0-387-96052-X
  • Denker, Manfred; Kabluchko, Zakhar. An Erdös-Rényi law for mixing processes. Probab. Math. Statist. 27 (2007), no. 1, 139–149.
  • Dembo, Amir; Zeitouni, Ofer. Large deviations techniques and applications. Corrected reprint of the second (1998) edition. Stochastic Modelling and Applied Probability, 38. Springer-Verlag, Berlin, 2010. xvi+396 pp. ISBN: 978-3-642-03310-0
  • ErdÅ‘s, Paul; Rényi, Alfréd. On a new law of large numbers. J. Analyse Math. 23 1970 103–111.
  • Kifer, Yuri. Nonconventional limit theorems. Probab. Theory Related Fields 148 (2010), no. 1-2, 71–106.
  • Kifer, Yuri. A nonconventional strong law of large numbers and fractal dimensions of some multiple recurrence sets. Stoch. Dyn. 12 (2012), no. 3, 1150023, 21 pp.
  • Kifer, Yuri; Varadhan, S. R. S. Nonconventional limit theorems in discrete and continuous time via martingales. Ann. Probab. 42 (2014), no. 2, 649–688.
  • Kifer, Yuri; Varadhan, S. R. S. Nonconventional large deviations theorems. Probab. Theory Related Fields 158 (2014), no. 1-2, 197–224.