Fixed points of endomorphisms of certain free products
RAIRO - Theoretical Informatics and Applications (2012)
- Volume: 46, Issue: 1, page 165-179
- ISSN: 0988-3754
Access Full Article
topAbstract
topHow to cite
topReferences
top- M. Benois, Descendants of regular language in a class of rewriting systems: algorithm and complexity of an automata construction, in Proc. of RTA 87. Lect. Notes Comput. Sci.256 (1987) 121–132.
- J. Berstel, Transductions and Context-free Languages. Teubner, Stuttgart (1979).
- M. Bestvina and M. Handel, Train tracks and automorphisms of free groups. Ann. Math.135 (1992) 1–51.
- O. Bogopolski, A. Martino, O. Maslakova and E. Ventura, The conjugacy problem is solvable in free-by-cyclic groups. Bull. Lond. Math. Soc.38 (2006) 787–794.
- R.V. Book and F. Otto, String-Rewriting Systems. Springer-Verlag, New York (1993).
- J. Cassaigne and P.V. Silva, Infinite words and confluent rewriting systems: endomorphism extensions. Int. J. Algebra Comput.19 (2009) 443–490.
- J. Cassaigne and P.V. Silva, Infinite periodic points of endomorphisms over special confluent rewriting systems. Ann. Inst. Fourier59 (2009) 769–810.
- D.J. Collins and E.C. Turner, Efficient representatives for automorphisms of free products. Mich. Math. J.41 (1994) 443–464.
- D. Cooper, Automorphisms of free groups have finitely generated fixed point sets. J. Algebra111 (1987) 453–456.
- S.M. Gersten, Fixed points of automorphisms of free groups. Adv. Math.64 (1987) 51–85.
- R.Z. Goldstein and E.C. Turner, Monomorphisms of finitely generated free groups have finitely generated equalizers. Invent. Math.82 (1985) 283–289.
- R.Z. Goldstein and E.C. Turner, Fixed subgroups of homomorphisms of free groups. Bull. Lond. Math. Soc.18 (1986) 468–470.
- D. Hamm and J. Shallit, Characterization of finite and one-sided infinite fixed points of morphisms on free monoids. Technical Report CS-99-17 (1999).
- T. Head, Fixed languages and the adult languages of 0L schemes. Int. J. Comput. Math.10 (1981) 103–107.
- S. Lyapin, Semigroups. Fizmatgiz. Moscow (1960). English translation by Am. Math. Soc. (1974).
- O.S. Maslakova, The fixed point group of a free group automorphism. Algebra i Logika42 (2003) 422–472. English translation in Algebra Logic42 (2003) 237–265.
- M. Petrich and P.V. Silva, On directly infinite rings. Acta Math. Hung.85 (1999) 153–165.
- J. Sakarovitch, Éléments de Théorie des Automates. Vuibert, Paris (2003).
- P.V. Silva, Rational subsets of partially reversible monoids. Theoret. Comput. Sci.409 (2008) 537–548.
- P.V. Silva, Fixed points of endomorphisms over special confluent rewriting systems. Monatsh. Math.161 (2010) 417–447.
- M. Sykiotis, Fixed subgroups of endomorphisms of free products. J. Algebra315 (2007) 274–278.
- E. Ventura, Fixed subgroups of free groups: a survey. Contemp. Math.296 (2002) 231–255.