Percolation Problems on N-Ary Trees
Abstract
:1. Introduction and Main Results
- (a)
- if , thenwhere denotes convergence in probability.
- (b)
- if , then
2. The Longest Head Run in
3. The Longest Increasing Path in
4. The Longest Increasing Path in
5. Conclusions
Author Contributions
Funding
Data Availability Statement
Conflicts of Interest
References
- Broadbent, S.R.; Hammersley, J.M. Percolation processes. I. Crystals and mazes. Proc. Camb. Philos. Soc. 1957, 53, 629–641. [Google Scholar] [CrossRef]
- Angel, O.; Goodman, J.; Merle, M. Scaling limit of the invasion percolation cluster on a regular tree. Ann. Probab. 2013, 41, 229–261. [Google Scholar] [CrossRef] [Green Version]
- Bertacchi, D.; Rodriguez, P.M.; Zucca, F. Galton-Watson processes in varying environment and accessibility percolation. Braz. J. Probab. Stat. 2020, 34, 613–618. [Google Scholar] [CrossRef]
- Finn, T.; Stauffer, A. Coexistence in competing first passage percolation with conversion. Ann. Appl. Probab. 2022, 32, 4459–4480. [Google Scholar] [CrossRef]
- Nowak, S.; Krug, J. Accessibility percolation on n-trees. Europhys. Lett. EPL 2013, 101, 66004. [Google Scholar] [CrossRef] [Green Version]
- Schmiegelt, B.; Krug, J. Accessibility percolation on Cartesian power graphs. J. Math. Biol. 2023, 86, 46. [Google Scholar] [CrossRef]
- Harris, T.E. The Theory of Branching Processes; Springer: Berlin, Germany, 1963. [Google Scholar]
- Balakrishnan, N.; Koutras, M.V. Runs and Scans with Applications; Wiley: New York, NY, USA, 2002. [Google Scholar]
- Schwager, S.J. Run probabilities in sequences of Markov-dependent trials. J. Amer. Statist. Assoc. 1983, 78, 168–175. [Google Scholar] [CrossRef]
- Erdős, P.; Rényi, A. On a new law of large numbers. J. Analyse Math. 1970, 23, 103–111. [Google Scholar] [CrossRef]
- Goncharov, V.L. On the field of combinatory analysis. Am. Math. Soc. Transl. 1962, 19, 1–46. [Google Scholar]
- Földes, A. On the limit distribution of the longest head run. Mat. Lapok 1975, 26, 105–116. [Google Scholar]
- Székely, G.; Tusnády, G. Generalized fibonacci numbers, and the number of “pure heads”. Mat. Lapok 1976, 27, 147–151. [Google Scholar]
- Mao, Y.; Wang, F.; Wu, X. Large deviation behavior for the longest head run in an IID Bernoulli sequence. J. Theoret. Probab. 2015, 28, 259–268. [Google Scholar] [CrossRef]
- Novak, S.Y. On the length of the longest head run. Statist. Probab. Lett. 2017, 130, 111–114. [Google Scholar] [CrossRef] [Green Version]
- Chen, X. Increasing paths on N-ary trees. arXiv 2014, arXiv:1403.0843. [Google Scholar]
- Roberts, M.I.; Zhao, L.Z. Increasing paths in regular trees. Electron. Commun. Probab. 2013, 18, 87. [Google Scholar] [CrossRef] [Green Version]
- Berestycki, J.; Brunet, E.; Shi, Z. The number of accessible paths in the hypercube. Bernoulli 2016, 22, 653–680. [Google Scholar] [CrossRef]
- Berestycki, J.; Brunet, E.; Shi, Z. Accessibility percolation with backsteps. ALEA Lat. Am. J. Probab. Math. Stat. 2017, 14, 45–62. [Google Scholar] [CrossRef]
- Hegarty, P.; Martinsson, A. On the existence of accessible paths in various models of fitness landscapes. Ann. Appl. Probab. 2014, 24, 1375–1395. [Google Scholar] [CrossRef]
- Jessica, D.S.; Theodore, M.; Florian, P.; Troy, R.; Michael, T. Increasing paths in edge-ordered graphs: The hypercube and random graph. Electron. J. Combin. 2016, 23, 2.15. [Google Scholar]
- Coletti, C.F.; Gava, R.J.; Rodríguez, P.M. On the existence of accessibility in a tree-indexed percolation model. Physica A 2018, 492, 382–388. [Google Scholar] [CrossRef] [Green Version]
- Arman, A.; Elliott, B.; Rödl, V. Increasing paths in countable graphs. J. Combin. Theory Ser. A 2021, 183, 105491. [Google Scholar] [CrossRef]
- Hu, Z.S.; Li, Z.; Feng, Q.Q. Accessibility percolation on random rooted labeled trees. J. Appl. Probab. 2019, 56, 533–545. [Google Scholar] [CrossRef]
- Révész, P. Three problems on the lengths of increasing runs. Stochastic Process. Appl. 1983, 15, 169–179. [Google Scholar] [CrossRef] [Green Version]
- Chryssaphinou, O.; Vaggelatou, E. Compound Poisson approximation for long increasing sequences. J. Appl. Probab. 2001, 38, 449–463. [Google Scholar] [CrossRef]
- Hu, Z.; Wu, J.; Dong, L. Accessibility percolation on N-ary trees. J. Univ. Sci. Technol. China 2022, 52, 2. [Google Scholar] [CrossRef]
- Nathan, R. Fundamentals of Stein’s method. Probab. Surv. 2011, 8, 210–293. [Google Scholar]
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. |
© 2023 by the authors. 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
Ren, T.; Wu, J. Percolation Problems on N-Ary Trees. Mathematics 2023, 11, 2571. https://doi.org/10.3390/math11112571
Ren T, Wu J. Percolation Problems on N-Ary Trees. Mathematics. 2023; 11(11):2571. https://doi.org/10.3390/math11112571
Chicago/Turabian StyleRen, Tianxiang, and Jinwen Wu. 2023. "Percolation Problems on N-Ary Trees" Mathematics 11, no. 11: 2571. https://doi.org/10.3390/math11112571