Duality and Outermost Boundaries in Generalized Percolation Lattices
Probability
2021-08-18 v1 Combinatorics
Abstract
In this paper we consider a connected planar graph and impose conditions that results in having a percolation lattice-like cellular structure. Assigning each cell of to be either occupied or vacant, we describe the outermost boundaries of star and plus connected components in . We then consider the dual graph of and impose conditions under which the dual is also a percolation lattice. Finally, using and its dual, we construct vacant cell cycles surrounding occupied components and study left right crossings and bond percolation in rectangles.
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