Replacement and zig-zag products, Cayley graphs and Lamplighter random walk
We investigate two constructions - the replacement and the zig-zag product of graphs - describing several fascinating connections with Combinatorics, via the notion of expander graph, Group Theory, via the notion of semidirect product and Cayley graph, andwith Markov chains, via the Lamplighter rand...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Isfahan
2013-03-01
|
| Series: | International Journal of Group Theory |
| Subjects: | |
| Online Access: | http://www.theoryofgroups.ir/?_action=showPDF&article=1932&_ob=cab6bdc876cc1f685e588bddab0243fc&fileName=full_text.pdf. |