arXiv++ Combinatorics

Browse math.CO papers from arXiv

Percolation on dual lattices with k-fold symmetry

Published: 2006-06-07 | Updated: 2007-02-06
Comments: 11 pages, 1 figure. Revised with applications added; to appear in Random Structures and Algorithms
Journal: Random Structures and Algorithms 32 (2008), 463--472.

Abstract

Zhang found a simple, elegant argument deducing the non-existence of an infinite open cluster in certain lattice percolation models (for example, p=1/2 bond percolation on the square lattice) from general results on the uniqueness of an infinite open cluster when it exists; this argument requires some symmetry. Here we show that a simple modification of Zhang's argument requires only 2-fold (or 3-fold) symmetry, proving that the critical probabilities for percolation on dual planar lattices with such symmetry sum to 1. Like Zhang's argument, our extension applies in many contexts; in particular, it enables us to answer a question of Grimmett concerning the anisotropic random cluster model on the triangular lattice.

BibTeX

Loading...