arXiv++ Combinatorics

Browse math.CO papers from arXiv

Non-amenable Cayley graphs of high girth have p_c < p_u and mean-field exponents

Published: 2012-07-05 | Updated: 2012-12-04
Comments: 8 pages

Abstract

In this note we show that percolation on non-amenable Cayley graphs of high girth has a phase of non-uniqueness, i.e., p_c < p_u. Furthermore, we show that percolation and self-avoiding walk on such graphs have mean-field critical exponents. In particular, the self-avoiding walk has positive speed.

BibTeX

Loading...