• Title of article

    Fragile words and Cayley type transducers

  • Author/Authors

    D ANGELI ، Daniele - Technische Universitat Graz , Rodaro ، Emanuele Dipartimento di Matematica, Politecnico di Milano

  • Pages
    19
  • From page
    91
  • To page
    109
  • Abstract
    We address the problem of finding examples of nonbireversible transducers defining free groups, we show examples of transducers with sink accessible from every state which generate free groups, and, in general, we link this problem to the nonexistence of certain words with interesting combinatorial and geometrical properties that we call fragile words. By using this notion, we exhibit a series of transducers constructed from Cayley graphs of finite groups whose defined semigroups are free, and thus having exponential growth.
  • Keywords
    Fragile words , Cayley type transducers , automaton groups
  • Journal title
    International Journal of Group Theory
  • Serial Year
    2018
  • Journal title
    International Journal of Group Theory
  • Record number

    2449055