AUTOMORPHIC ORBITS IN FREE GROUPS: WORDS VERSUS SUBGROUPS

DOI10.1142/S0218196710005790zbMath1206.20026arXiv0809.4386MaRDI QIDQ3580224

Pedro V. Silva, Pascal Weil

Publication date: 11 August 2010

Published in: International Journal of Algebra and Computation (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0809.4386

zbMATH Keywords

orbits; primitive elements; finitely generated subgroups; automorphisms of free groups; Stallings automata

Mathematics Subject Classification ID

20F05: Generators, relations, and presentations of groups

20E36: Automorphisms of infinite groups

20E05: Free nonabelian groups

20F10: Word problems, other decision problems, connections with logic and automata (group-theoretic aspects)

Related Items

Applications of L systems to group theory

Cites Work

• Unnamed Item
• Topology of finite graphs
• Primitives in the free group on two generators
• What does a basis of F(a,b) look like?
• Recognizing automorphisms of the free groups
• Stallings foldings and subgroups of free groups
• On several problems about automorphisms of the free group of rank two.
• The existential theory of equations with rational constraints in free groups is PSPACE-complete
• On equivalent sets of elements in a free group
• On Whitehead’s algorithm
• ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM
• On an algorithm to decide whether a free group is a free factor of another
• Combinatorics on Words