We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematical Physics

Title: Homology-changing percolation transitions on finite graphs

Abstract: We consider homological edge percolation on a sequence $(\mathcal{G}_t)_t$ of finite graphs covered by an infinite (quasi)transitive graph $\mathcal{H}$, and weakly convergent to $\mathcal{H}$. Namely, we use the covering maps to classify $1$-cycles on graphs $\mathcal{G}_t$ as homologically trivial or non-trivial, and define several thresholds associated with the rank of thus defined first homology group on the open subgraphs. We identify the growth of the homological distance $d_t$, the smallest size of a non-trivial cycle on $\mathcal{G}_t$, as the main factor determining the location of homology-changing thresholds. In particular, we show that the giant cycle erasure threshold $p_E^0$ (related to the conventional erasure threshold for the corresponding sequence of generalized toric codes) coincides with the edge percolation threshold $p_{\rm c}(\mathcal{H})$ if the ratio $d_t/\ln n_t$ diverges, where $n_t$ is the number of edges of $\mathcal{G}_t$, and we give evidence that $p_E^0<p_{\rm c}(\mathcal{H})$ in several cases where this ratio remains bounded, which is necessarily the case if $\mathcal{H}$ is non-amenable.
Subjects: Mathematical Physics (math-ph); Statistical Mechanics (cond-mat.stat-mech)
Cite as: arXiv:2011.02603 [math-ph]
  (or arXiv:2011.02603v1 [math-ph] for this version)

Submission history

From: Michael Woolls [view email]
[v1] Thu, 5 Nov 2020 01:21:46 GMT (264kb,D)

Link back to: arXiv, form interface, contact.