Take the 2-minute tour ×
MathOverflow is a question and answer site for professional mathematicians. It's 100% free, no registration required.

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|improve this question

1 Answer 1

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|improve this answer
    
@Mark, thank you very much. –  Jianrong Li Jan 19 '13 at 2:27

Your Answer

 
discard

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.