An Erdős-Révész Type Law for the Length of the Longest Match of Two Coin-Tossing Sequences
Abstract
:1. Introduction
- The upper-upper class of (), if, with probability 1 as , eventually.
- The upper-lower class of (), if, with probability 1 as , for infinitely many n.
- The lower-upper class of (), if, with probability 1 as , for infinitely many n.
- The lower-lower class of (), if, with probability 1 as , eventually.
- if ,
- if ,
- for any , ,
- for any , .
- if .
- if .
- for some c, .
- for some c, .
2. Discussion
3. Proofs
Funding
Institutional Review Board Statement
Data Availability Statement
Acknowledgments
Conflicts of Interest
References
- Erdős, P.; Rényi, A. On a new law of large numbers. J. Anal. Math. 1970, 23, 103–111. [Google Scholar] [CrossRef]
- Erdős, P.; Révész, P. On the length of the longest head-run. In Topics in Information Theory; Colloquia Mathematica Societatis Janos Bolyai Volume, 16; Ciszár, I., Elias, P., Eds.; North-Holland: Amsterdam, The Netherlands, 1977; pp. 219–228. [Google Scholar]
- Arratia, R.; Waterman, S. An Erdős-Rényi law with shifts. Adv. Math. 1985, 55, 13–23. [Google Scholar] [CrossRef]
- Móri, T. Large deviation results for waiting times in repeated experiments. Acta Math. Hung. 1985, 45, 213–221. [Google Scholar] [CrossRef]
- Móri, T.; Székely, G. Asymptotic independence of pure head stopping times. Stat. Probab. Lett. 1984, 2, 5–8. [Google Scholar] [CrossRef]
- Móri, T. On the waiting time till each of some given patterns occurs as a run. Probab. Theory Relat. Fields 1991, 87, 313–323. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Grill, K. An Erdős-Révész Type Law for the Length of the Longest Match of Two Coin-Tossing Sequences. Entropy 2025, 27, 34. https://doi.org/10.3390/e27010034
Grill K. An Erdős-Révész Type Law for the Length of the Longest Match of Two Coin-Tossing Sequences. Entropy. 2025; 27(1):34. https://doi.org/10.3390/e27010034
Chicago/Turabian StyleGrill, Karl. 2025. "An Erdős-Révész Type Law for the Length of the Longest Match of Two Coin-Tossing Sequences" Entropy 27, no. 1: 34. https://doi.org/10.3390/e27010034
APA StyleGrill, K. (2025). An Erdős-Révész Type Law for the Length of the Longest Match of Two Coin-Tossing Sequences. Entropy, 27(1), 34. https://doi.org/10.3390/e27010034