English

Duality and Outermost Boundaries in Generalized Percolation Lattices

Probability 2021-08-18 v1 Combinatorics

Abstract

In this paper we consider a connected planar graph GG and impose conditions that results in GG having a percolation lattice-like cellular structure. Assigning each cell of GG to be either occupied or vacant, we describe the outermost boundaries of star and plus connected components in GG. We then consider the dual graph of GG and impose conditions under which the dual is also a percolation lattice. Finally, using GG and its dual, we construct vacant cell cycles surrounding occupied components and study left right crossings and bond percolation in rectangles.

Keywords

Cite

@article{arxiv.2108.07653,
  title  = {Duality and Outermost Boundaries in Generalized Percolation Lattices},
  author = {Ghurumuruhan Ganesan},
  journal= {arXiv preprint arXiv:2108.07653},
  year   = {2021}
}

Comments

Accepted for publication in Algorithms, Computing and Mathematics Conference (ACM 2021), Chennai, India

R2 v1 2026-06-24T05:11:29.960Z