Fixed points of endomorphisms of certain free products

Pedro V. Silva

RAIRO - Theoretical Informatics and Applications (2012)

  • Volume: 46, Issue: 1, page 165-179
  • ISSN: 0988-3754

Abstract

top
The fixed point submonoid of an endomorphism of a free product of a free monoid and cyclic groups is proved to be rational using automata-theoretic techniques. Maslakova’s result on the computability of the fixed point subgroup of a free group automorphism is generalized to endomorphisms of free products of a free monoid and a free group which are automorphisms of the maximal subgroup.

How to cite

top

Silva, Pedro V.. "Fixed points of endomorphisms of certain free products." RAIRO - Theoretical Informatics and Applications 46.1 (2012): 165-179. <http://eudml.org/doc/221956>.

@article{Silva2012,
abstract = {The fixed point submonoid of an endomorphism of a free product of a free monoid and cyclic groups is proved to be rational using automata-theoretic techniques. Maslakova’s result on the computability of the fixed point subgroup of a free group automorphism is generalized to endomorphisms of free products of a free monoid and a free group which are automorphisms of the maximal subgroup.},
author = {Silva, Pedro V.},
journal = {RAIRO - Theoretical Informatics and Applications},
keywords = {Endomorphisms; fixed points; free products; fixed points of endomorphisms; fixed point submonoids; SC monoids; confluent rewriting systems},
language = {eng},
month = {3},
number = {1},
pages = {165-179},
publisher = {EDP Sciences},
title = {Fixed points of endomorphisms of certain free products},
url = {http://eudml.org/doc/221956},
volume = {46},
year = {2012},
}

TY - JOUR
AU - Silva, Pedro V.
TI - Fixed points of endomorphisms of certain free products
JO - RAIRO - Theoretical Informatics and Applications
DA - 2012/3//
PB - EDP Sciences
VL - 46
IS - 1
SP - 165
EP - 179
AB - The fixed point submonoid of an endomorphism of a free product of a free monoid and cyclic groups is proved to be rational using automata-theoretic techniques. Maslakova’s result on the computability of the fixed point subgroup of a free group automorphism is generalized to endomorphisms of free products of a free monoid and a free group which are automorphisms of the maximal subgroup.
LA - eng
KW - Endomorphisms; fixed points; free products; fixed points of endomorphisms; fixed point submonoids; SC monoids; confluent rewriting systems
UR - http://eudml.org/doc/221956
ER -

References

top
  1. 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.  
  2. J. Berstel, Transductions and Context-free Languages. Teubner, Stuttgart (1979).  
  3. M. Bestvina and M. Handel, Train tracks and automorphisms of free groups. Ann. Math.135 (1992) 1–51.  
  4. 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.  
  5. R.V. Book and F. Otto, String-Rewriting Systems. Springer-Verlag, New York (1993).  
  6. J. Cassaigne and P.V. Silva, Infinite words and confluent rewriting systems: endomorphism extensions. Int. J. Algebra Comput.19 (2009) 443–490.  
  7. J. Cassaigne and P.V. Silva, Infinite periodic points of endomorphisms over special confluent rewriting systems. Ann. Inst. Fourier59 (2009) 769–810.  
  8. D.J. Collins and E.C. Turner, Efficient representatives for automorphisms of free products. Mich. Math. J.41 (1994) 443–464.  
  9. D. Cooper, Automorphisms of free groups have finitely generated fixed point sets. J. Algebra111 (1987) 453–456.  
  10. S.M. Gersten, Fixed points of automorphisms of free groups. Adv. Math.64 (1987) 51–85.  
  11. R.Z. Goldstein and E.C. Turner, Monomorphisms of finitely generated free groups have finitely generated equalizers. Invent. Math.82 (1985) 283–289.  
  12. R.Z. Goldstein and E.C. Turner, Fixed subgroups of homomorphisms of free groups. Bull. Lond. Math. Soc.18 (1986) 468–470.  
  13. 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).  
  14. T. Head, Fixed languages and the adult languages of 0L schemes. Int. J. Comput. Math.10 (1981) 103–107.  
  15. S. Lyapin, Semigroups. Fizmatgiz. Moscow (1960). English translation by Am. Math. Soc. (1974).  
  16. 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.  
  17. M. Petrich and P.V. Silva, On directly infinite rings. Acta Math. Hung.85 (1999) 153–165.  
  18. J. Sakarovitch, Éléments de Théorie des Automates. Vuibert, Paris (2003).  
  19. P.V. Silva, Rational subsets of partially reversible monoids. Theoret. Comput. Sci.409 (2008) 537–548.  
  20. P.V. Silva, Fixed points of endomorphisms over special confluent rewriting systems. Monatsh. Math.161 (2010) 417–447.  
  21. M. Sykiotis, Fixed subgroups of endomorphisms of free products. J. Algebra315 (2007) 274–278.  
  22. E. Ventura, Fixed subgroups of free groups: a survey. Contemp. Math.296 (2002) 231–255. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.