• Home
  • Browse
    • Current Issue
    • By Issue
    • By Author
    • By Subject
    • Author Index
    • Keyword Index
  • Journal Info
    • About Journal
    • Aims and Scope
    • Editorial Board
    • Advisory Board
    • Editorial Staff
    • Publication Ethics
    • Indexing and Abstracting
    • Related Links
    • FAQ
    • Peer Review Process
    • News
  • Guide for Authors
  • Submit Manuscript
  • Reviewers
  • Contact Us
 
  • Login
  • Register
Home Articles List Article Information
  • Save Records
  • |
  • Printable Version
  • |
  • Recommend
  • |
  • How to cite Export to
    RIS EndNote BibTeX APA MLA Harvard Vancouver
  • |
  • Share Share
    CiteULike Mendeley Facebook Google LinkedIn Twitter Telegram
International Journal of Group Theory
Articles in Press
Current Issue
Journal Archive
Volume Volume 7 (2018)
Issue Issue 4
Issue Issue 3
Issue Issue 2
Issue Issue 1
Volume Volume 6 (2017)
Volume Volume 5 (2016)
Volume Volume 4 (2015)
Volume Volume 3 (2014)
Volume Volume 2 (2013)
Volume Volume 1 (2012)
D'Angeli, D., Rodaro, E. (2018). Fragile words and Cayley type transducers. International Journal of Group Theory, 7(3), 95-109. doi: 10.22108/ijgt.2017.100358.1398
Daniele D'Angeli; Emanuele Rodaro. "Fragile words and Cayley type transducers". International Journal of Group Theory, 7, 3, 2018, 95-109. doi: 10.22108/ijgt.2017.100358.1398
D'Angeli, D., Rodaro, E. (2018). 'Fragile words and Cayley type transducers', International Journal of Group Theory, 7(3), pp. 95-109. doi: 10.22108/ijgt.2017.100358.1398
D'Angeli, D., Rodaro, E. Fragile words and Cayley type transducers. International Journal of Group Theory, 2018; 7(3): 95-109. doi: 10.22108/ijgt.2017.100358.1398

Fragile words and Cayley type transducers

Article 6, Volume 7, Issue 3, September 2018, Page 95-109  XML PDF (244 K)
Document Type: Ischia Group Theory 2016
DOI: 10.22108/ijgt.2017.100358.1398
Authors
Daniele D'Angeli 1; Emanuele Rodaro2
1TUGraz
2Dipartimento di Matematica, Politecnico di Milano, Milano, Italia
Abstract
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 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
Main Subjects
20E08 Groups acting on trees
References
[1] L. Bartholdi, R. I. Grigorchuk and V. Nekrashevych, From fractal groups to fractal sets, In Peter Grabner and Wolfgang Woess, editors, Fractals in Graz 2001, Trends Math., Birkhuser, Basel, 2003 25–118.

[2] I. Bondarenko, D. D’Angeli and T. Nagnibeda, Ends of Schreier graphs and cut-points of limit spaces of self-similar groups, To appear in Journal of Fractal Geometry.

[3] D. D’Angeli, A. Donno, M. Matter and T. Nagnibeda, Schreier graphs of the Basilica group, J. Mod. Dyn., 4 (2010) 167–205.

[4] D. D’Angeli and E. Rodaro, Groups and semigroups defined by colorings of synchronizing automata, Internat. J. Algebra Comput., 24 (2014) 773–793.

[5] D. D’Angeli and E. Rodaro, A geometric approach to (semi)-groups defined by automata via dual transducers, Geom. Dedicata, 174 (2015) 375–400.

[6] D. D’Angeli and E. Rodaro, Freeness of automata groups vs boundary dynamics, Journal of Algebra, 462 (2016) 115–136.

[7] D. D’Angeli, E. Rodaro and J. P. Wächter, On the complexity of the word problem for automaton semigroups and automaton groups, Advances in Applied Mathematics, 90 (2017) 160–187.

[8] P. de la Harpe, Topics in geometric group theory, University of Chicago Press, 2000.

[9] R. I. Grigorchuk, Some topics of dynamics of group actions on rooted trees, Proc. Steklov Inst. Math., 273 (2011) 1–118.

[10] R. I. Grigorchuk and D. Savchuk, Self-similar groups acting essentially freely on the boundary of the binary rooted tree, Contemp. Math., 611 (2014) 9–48.

[11] Y. Muntyan and D. Savchuk, Automgrp-gap package for computations in self-similar groups and semigroups, 2008.

[12] V. Nekrashevych, Self-similar groups, Mathematical Surveys and Monographs, American Mathematical Society, Providence, RI, 117 2005.

[13] V. Nekrashevych, Free subgroups in groups acting on rooted trees, Groups Geom. Dyn., 4 (2010) 847–862.

[14] S. Sidki, Automorphisms of one-rooted trees: growth, circuit structure, and acyclicity, J. Math. Sci., 100 (2000) 1925–1943.

[15] B. Steinberg, M. Vorobets and Y. Vorobets, Automata over a binary alphabet generating free groups of even rank, Internat. J. Algebra Comput., 21 (2011) 329–354.

[16] A. M. Vershik, Totally nonfree actions and the infinite symmetric group, Mosc. Math. J., 12 (2012) 193–212.

[17] M. Vorobets and Y. Vorobets, On a free group of transformations defined by an automaton, Geom. Dedicata, 124 (2007) 237–249.

[18] M. Vorobets and Y. Vorobets , On a series of finite automata defining free transformation groups, Groups Geom. Dyn., 4 (2010) 377–405.

Statistics
Article View: 159
PDF Download: 152
Home | Glossary | News | Aims and Scope | Sitemap
Top Top

Journal Management System. Designed by sinaweb.