Locality of percolation for graphs with polynomial growth

被引：2

作者：

Contreras, Daniel ^{[1
]}

Martineau, Sebastien ^{[2
]}

Tassion, Vincent ^{[1
]}

机构：

[1] Swiss Fed Inst Technol, Ramistr 101, CH-8092 Zurich, Switzerland

[2] Sorbonne Univ, LPSM, 4 Pl Jussieu, F-75005 Paris, France

来源：

ELECTRONIC COMMUNICATIONS IN PROBABILITY | 2023年 / 28卷

基金：

欧盟地平线“2020”; 欧洲研究理事会;

关键词：

percolation; Schramm's Locality Conjecture; transitive graphs of polynomial growth;

D O I：

10.1214/22-ECP508

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

Schramm's Locality Conjecture asserts that the value of the critical parameter pc of a graph satisfying pc < 1 depends only on its local structure. In this paper, we prove this conjecture in the particular case of transitive graphs with polynomial growth. Our proof relies on two recent works about such graphs, namely supercritical sharpness of percolation by the same authors and a finitary structure theorem by Tessera and Tointon.

引用

页码：1 / 9

页数：10

共 50 条

[21] Percolation in General Graphs
Chung, Fan
Horn, Paul
Lu, Linyuan
INTERNET MATHEMATICS, 2009, 6 (03) : 331 - 347
[22] Percolation on Sequences of Graphs
Riordan, Oliver
PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS, VOL IV: INVITED LECTURES, 2010, : 2555 - 2578
[23] Percolation on Hyperbolic Graphs
Hutchcroft, Tom
GEOMETRIC AND FUNCTIONAL ANALYSIS, 2019, 29 (03) : 766 - 810
[24] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
Artes Jr, Rosalio G.
Mohammad, Nurijam Hanna R.
Laja, Amy A.
Hassan, Nur-Hariza M.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
[25] FROM GRAPHS TO POLYNOMIAL RINGS: STAR POLYNOMIAL REPRESENTATION OF GRAPHS
Artes, Rosalio G.
Mohammad, Nurijam Hanna R.
Laja, Amy A.
Hassan, Nur-Hariza M.
ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2023, 37 : 67 - 76
[26] A note on Sobolev type inequalities on graphs with polynomial volume growth
Chen, Li
ARCHIV DER MATHEMATIK, 2019, 113 (03) : 313 - 323
[27] ON *-REPRESENTATIONS OF A CLASS OF ALGEBRAS WITH POLYNOMIAL GROWTH RELATED TO COXETER GRAPHS
Popova, N. D.
Strelets, A. V.
METHODS OF FUNCTIONAL ANALYSIS AND TOPOLOGY, 2011, 17 (03): : 252 - 273
[28] A note on Sobolev type inequalities on graphs with polynomial volume growth
Li Chen
Archiv der Mathematik, 2019, 113 : 313 - 323
[29] LOCALITY OF CRITICAL PERCOLATION ON EXPANDING GRAPH SEQUENCES
Ren, Michael
Sun, Nike
arXiv, 2022,
[30] Exploiting locality in program graphs
Lim, JT
Hurson, AR
Pritchett, LD
PARALLEL COMPUTING TECHNOLOGIES, PROCEEDINGS, 2003, 2763 : 276 - 290

← 1 2 3 4 5 →