• 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
  • Pages
    25
  • From page
    11
  • To page
    35
  • 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
  • Serial Year
    2013
  • Journal title
    International Journal of Group Theory
  • Record number

    842092

    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=842092