Title of article :
REPLACEMENT AND ZIG-ZAG PRODUCTS, CAYLEY GRAPHS AND LAMPLIGHTER RANDOM WALK
Author/Authors :
دونو، آلفردو نويسنده Dipartimento di Scienze di Base e Applicate per lIngegneria, Sezione di Matematica, Sapienza Universita di Roma, Via A. Scarpa, 16 00161 Roma, Italia DONNO, ALFREDO
Issue Information :
فصلنامه با شماره پیاپی 0 سال 2013
Abstract :
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, and with Markov chains, via
the Lamplighter random walk. Many examples are provided.
Journal title :
International Journal of Group Theory
Journal title :
International Journal of Group Theory
