|
|
|
|
REPLACEMENT AND ZIG-ZAG PRODUCTS, CAYLEY GRAPHS AND LAMPLIGHTER RANDOM WALK
|
|
|
|
|
|
|
|
نویسنده
|
دونو آلفردو
|
|
منبع
|
international journal of group theory - 2013 - دوره : 2 - شماره : 1 - صفحه:11 -35
|
|
چکیده
|
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, viathe lamplighter random walk. many examples are provided.
|
|
کلیدواژه
|
Replacement and zig-zag product ,expander graph ,lamplighter random walk ,Cayley graph ,semidirect and wreath product
|
|
آدرس
|
Sapienza Universita di Roma, Dipartimento di Scienze di Base e Applicate per l'Ingegneria, Sezione di Matematica, Sapienza Universita di Roma, Via A Scarpa, 16 00161 Roma, Italia, Italia
|
|
پست الکترونیکی
|
alfredo.donno@sbai.uniroma1.it
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|