Exponential decay of connectivity and uniqueness in percolation on finite and infinite graphs
Abstract
We give an upper bound for the uniqueness transition on an arbitrary locally finite graph ${\cal G}$ in terms of the limit of the spectral radii $\rho\left[ H({\cal G}_t)\right]$ of the non-backtracking (Hashimoto) matrices for an increasing sequence of subgraphs ${\cal G}_t\subset{\cal G}_{t+1}$ which converge to ${\cal G}$. With the added assumption of strong local connectivity for the oriented line graph (OLG) of ${\cal G}$, connectivity on any finite subgraph ${\cal G}'\subset{\cal G}$ decays exponentially for $p<(\rho\left[ H({\cal G}^{\prime})\right])^{-1}$.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2016
- DOI:
- 10.48550/arXiv.1610.04897
- arXiv:
- arXiv:1610.04897
- Bibcode:
- 2016arXiv161004897H
- Keywords:
-
- Mathematical Physics;
- Condensed Matter - Disordered Systems and Neural Networks
- E-Print:
- 2 pages. Abstract for the SIAM Workshop on Network Science (NS16), July 15-16, 2016, Boston, Massachusetts