### First Passage Percolation for Random Colorings of $\mathbb{Z}^d$

Luiz Fontes and Charles M. Newman
Source: Ann. Appl. Probab. Volume 3, Number 3 (1993), 746-762.

#### Abstract

Random colorings (independent or dependent) of $\mathbb{Z}^d$ give rise to dependent first-passage percolation in which the passage time along a path is the number of color changes. Under certain conditions, we prove strict positivity of the time constant (and a corresponding asymptotic shape result) by means of a theorem of Cox, Gandolfi, Griffin and Kesten about "greedy" lattice animals. Of particular interest are i.i.d. colorings and the $d = 2$ Ising model. We also apply the greedy lattice animal theorem to prove a result on the omnipresence of the infinite cluster in high density independent bond percolation.

First Page:

#### Related Works:

Primary Subjects: 60K35
Secondary Subjects: 82A43, 60G60, 82A68
Full-text: Open access