Skip to main content
1 of 2
user avatar
user avatar

Percolation on Cayley graphs of groups is a particular case of percolation on transitive graphs. Percolation on transitive graphs satisfies many important properties which do not hold in general (see this paper. That provides a motivation. The Cayley graphs of semigroups are typically not transitive. Nevertheless some Cayley graphs of semigroups have been considered. For example percolation on the NE quadrant of the square lattice (which is the Cayley graph of the free commutative semigroup) is considered here.

user6976