Abstract
In this paper we mainly discuss lower and upper bounds for the length of longest consecutive switches in IID Bernoulli sequences. This work is an extension of results for longest consecutive switches in unbiased coin-tossing, and might be applied to reliability theory, biology, quality control, pattern recognition, finance, etc.
References
Binwanger, K., Embrechts, P.: Longest runs in coin tossing. Insurance Math. Econom., 15), 139–149 (1994)
Chen, H., Yu, M.: A generalization of the Erdős—Rényi limit theorem and the corresponding multifractal analysis. J. Number Theory, 192), 307–327 (2018)
Erdős, P., Rényi, A.: On a new law of large numbers. J. Anal. Math., 22), 103–111 (1970)
Erdős, P., Révész, P.: On the length of the longest head-run. In: Topics in Information Theory, Coll. Math. Soc. J. Bolyai, Vol. 16, North Holland, Amsterdam, 219–228 (1975)
Glaz, J., Naus, J. I.: Tight bounds and approximations for scan statistic probabilities for discrete data. Ann. Appl. Probab., 1), 306–318 (1991)
Hao, C. X., Hu, Z. C., Ma, T.: On the length of the longest consecutive switches. J. Sichuan Univ.: Nat. Sci. Ed., 58, 021002 (2021)
Li, W.: On the number of switches in unbiased coin–tossing. Statist. Probab. Lett., 83), 1613–1618 (2013)
Liu, Z. X., Yang, X. F.: A general large deviation principle for longest runs. Statist. Probab. Lett., 110), 128–132 (2016)
Liu, Z. X., Yang, X. F.: On the longest runs in Markov chain. Probab. Math. Statist., 38(2), 407–428 (2018)
Mezhennaya, N.: On the number of event appearances in a Markov chain. Internat. J. Appl. Math., 32(3), 537–547 (2019)
Mao, Y. H., Wang, F., Wu, X. Y.: Large deviation behavior for the longest head run in an IID Bernoulli sequence. J. Theoret. Probab., 28), 259–268 (2015)
Muselli, M.: Useful inequalities for the longest run distribution. Statist. Probab. Lett., 46), 239–249 (2000)
Ni, K., Cao, S., Huo, X.: Asymptotic convergence rates of the length of the longest run(s) in an inflating Bernoulli net. IEEE Trans. Inform. Theory, 67(9), 5922–5941 (2021)
Novak, S. Y.: On the length of the longest head run. Statist. Probab. Lett., 130), 111–114 (2017)
Paolo, F., Federica, G., Balzás., et al.: Optimal one-dimensional coverage by unreliable sensors. SIAM J. Control Optim., 53(5), 3120–3140 (2015)
Pincus, S., Singer, B. H.: Higher-order dangers and precisely constructed taxa in models of randomness. Proc. Natl. Acad. Sci. India Sect. A Phys. Sci., 111(15), 5485–5490 (2016)
Pawelec, L., Urbański, M.: Long hitting times for expanding systems. Nonlinearity, 33(3), 942–970 (2020)
Samarova, S. S.: On the length of the longest head-run for a Markov chain with two states. Theory Probab. Appl., 26(3), 498–509 (1981)
Schilling, M. F.: The longest run of heads. College Math. J., 21(3), 196–207 (1990)
Túri, J.: Limit theorems for the longest run. Ann. Math. Inform., 36), 133–141 (2009)
Vaggelatou, E.: On the length of the longest run in a multi–state Markov chain. Statist. Probab. Lett., 62), 211–221 (2003)
Acknowledgements
We thank the two referees for helpful comments and useful suggestions, which helped to improve the presentation of this note. We also thank Prof. Ze-Chun Hu for helpful discussion.
Author information
Authors and Affiliations
Corresponding author
Additional information
Supported by the National National Science Foundation of China (Grant Nos. 12101429, 12171335), the Science Development Project of Sichuan University (Grant No. 2020SCUNL201) and the Fundamental Research Funds for the Central Universities of China
Rights and permissions
About this article
Cite this article
Hao, C.X., Ma, T. Limiting Behaviors for Longest Consecutive Switches in an IID Bernoulli Sequence. Acta. Math. Sin.-English Ser. 39, 1138–1146 (2023). https://doi.org/10.1007/s10114-023-1355-z
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10114-023-1355-z