Displaying 21 – 40 of 66

Showing per page

Fixed points of endomorphisms of certain free products

Pedro V. Silva (2012)

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

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.

Fixed points of endomorphisms of certain free products

Pedro V. Silva (2012)

RAIRO - Theoretical Informatics and Applications

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.

Currently displaying 21 – 40 of 66