English

Outermost boundaries for star-connected components in percolation

Probability 2015-08-27 v1 Combinatorics

Abstract

Tile R2\mathbb{R}^2 into disjoint unit squares {Sk}k0\{S_k\}_{k \geq 0} with the origin being the centre of S0S_0 and say that SiS_i and SjS_j are star-adjacent if they share a corner and plus-adjacent if they share an edge. Every square is either vacant or occupied. If the occupied plus-connected component C+(0)C^+(0) containing the origin is finite, it is known that the outermost boundary 0+\partial^+_0 of C+(0)C^+(0) is a unique cycle surrounding the origin. For the finite occupied star-connected component C(0)C(0) containing the origin, we prove in this paper that the outermost boundary 0\partial_0 is a unique connected graph consisting of a union of cycles 1inCi\cup_{1 \leq i \leq n} C_i with mutually disjoint interiors. Moreover, we have that each pair of cycles in 0\partial_0 share at most one vertex in common and we provide an inductive procedure to obtain a circuit containing all the edges of 1inCi.\cup_{1 \leq i \leq n} C_i. This has applications for contour analysis of star-connected components in percolation.

Cite

@article{arxiv.1508.06443,
  title  = {Outermost boundaries for star-connected components in percolation},
  author = {Ghurumuruhan Ganesan},
  journal= {arXiv preprint arXiv:1508.06443},
  year   = {2015}
}
R2 v1 2026-06-22T10:41:50.619Z