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. |
| _version_ | 1828527632050814976 |
|---|---|
| author | Alfredo Donno |
| author_facet | Alfredo Donno |
| author_sort | Alfredo Donno |
| collection | DOAJ |
| description | 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 random walk. Many examples are provided. |
| first_indexed | 2024-12-11T21:41:01Z |
| format | Article |
| id | doaj.art-7c2b37a8990e491e9b740e5f3636d190 |
| institution | Directory Open Access Journal |
| issn | 2251-7650 2251-7669 |
| language | English |
| last_indexed | 2024-12-11T21:41:01Z |
| publishDate | 2013-03-01 |
| publisher | University of Isfahan |
| record_format | Article |
| series | International Journal of Group Theory |
| spelling | doaj.art-7c2b37a8990e491e9b740e5f3636d1902022-12-22T00:49:49ZengUniversity of IsfahanInternational Journal of Group Theory2251-76502251-76692013-03-01211135Replacement and zig-zag products, Cayley graphs and Lamplighter random walkAlfredo DonnoWe 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 random walk. Many examples are provided.http://www.theoryofgroups.ir/?_action=showPDF&article=1932&_ob=cab6bdc876cc1f685e588bddab0243fc&fileName=full_text.pdf.Replacement and zig-zag productExpander graphLamplighter random walkCayley graphSemidirect and wreath product |
| spellingShingle | Alfredo Donno Replacement and zig-zag products, Cayley graphs and Lamplighter random walk International Journal of Group Theory Replacement and zig-zag product Expander graph Lamplighter random walk Cayley graph Semidirect and wreath product |
| title | Replacement and zig-zag products, Cayley graphs and Lamplighter random walk |
| title_full | Replacement and zig-zag products, Cayley graphs and Lamplighter random walk |
| title_fullStr | Replacement and zig-zag products, Cayley graphs and Lamplighter random walk |
| title_full_unstemmed | Replacement and zig-zag products, Cayley graphs and Lamplighter random walk |
| title_short | Replacement and zig-zag products, Cayley graphs and Lamplighter random walk |
| title_sort | replacement and zig zag products cayley graphs and lamplighter random walk |
| topic | Replacement and zig-zag product Expander graph Lamplighter random walk Cayley graph Semidirect and wreath product |
| url | http://www.theoryofgroups.ir/?_action=showPDF&article=1932&_ob=cab6bdc876cc1f685e588bddab0243fc&fileName=full_text.pdf. |
| work_keys_str_mv | AT alfredodonno replacementandzigzagproductscayleygraphsandlamplighterrandomwalk |