MathOverflow is a question and answer site for professional mathematicians. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

Percolation in Cayley graphs of groups are studied by many researchers. There are also the concept Cayley graphs for semigroups. Are there any research about percolation in Cayley graphs for semigroups?

share|cite|improve this question
up vote 2 down vote accepted

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 and this papers. 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.

share|cite|improve this answer
@Mark, thank you very much. – Jianrong Li Jan 19 '13 at 2:27

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.