Fragile words and Cayley type transducers
We address the problem of finding examples of non-bireversible 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 non-existence of certain words with interesting combinatoria...
Main Authors: | Daniele D'Angeli, Emanuele Rodaro |
---|---|
Format: | Article |
Language: | English |
Published: |
University of Isfahan
2018-09-01
|
Series: | International Journal of Group Theory |
Subjects: | |
Online Access: | http://ijgt.ui.ac.ir/article_21976_d42f2c0b8452fc83cb7f694995548600.pdf |
Similar Items
-
Integral Cayley Sum Graphs and Groups
by: Ma Xuanlong, et al.
Published: (2016-11-01) -
Graph automaton groups
by: Matteo Cavaleri, et al.
Published: (2021-12-01) -
Simulations of Cayley graphs of dihedral group
by: Farhan Mohammad, et al.
Published: (2024-01-01) -
ON THE NORMALITY OF t-CAYLEY HYPERGRAPHS OF ABELIAN GROUPS
by: R. Bayat, et al.
Published: (2019-09-01) -
On the metric dimension of Cayley graphs
by: Afsaneh Rezaei, et al.
Published: (2022-05-01)