Catalan percolation

• 成果类型: Article; Early Access
• 署名作者: Archer, Eleanor; Hartarsky, Ivailo; Kolesnik, Brett; Olesker-Taylor, Sam; Schapira, Bruno; Valesin, Daniel
• 署名单位: Technische Universitat Wien; University of Warwick; Aix-Marseille Universite; Centre National de la Recherche Scientifique (CNRS); CNRS - National Institute for Mathematical Sciences (INSMI)
• 刊物名称: PROBABILITY THEORY AND RELATED FIELDS
• ISSN/ISSBN: 0178-8051
• DOI: 10.1007/s00440-025-01406-4
• 发表日期: 2025
• 关键词: oriented percolation; contact process; GROWTH

摘要

In Catalan percolation, all nearest-neighbour edges {i, i + 1} along Z are initially occupied, and all other edges are open independently with probability p. Open edges {i, j} are occupied if some pair of edges {i, k} and {k, j}, with i < k < j, become occupied. This model was introduced by Gravner and the third author, in the context of polluted graph bootstrap percolation. We prove that the critical pc is strictly between that of oriented site percolation on Z(2) and the Catalan growth rate 1/4. Our main result shows that an enhanced oriented percolation model, with non-decaying, infinite-range dependency, has a strictly smaller critical parameter than the classical model. This is reminiscent of the work of Duminil-Copin, Hilario, Kozma and Sidoravicius on brochette percolation. Our proof differs, however, in that we do not use Aizenman-Grimmett enhancements or differential inequalities. Two key ingredients are the work of Hilario, Sa, Sanchis and Teixeira on stretched lattices, and the Russo-Seymour-Welsh result for oriented percolation by Duminil-Copin, Tassion and Teixeira.