Classification of automorphic conjugacy classes in the free group on two generators.

MaRDI QIDQ2944012zbMATH OpenFDO

Authors Bobbe Cooper, Eric Rowland

Publication date 7 September 2015

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

zbMATH Keywords

free groupsautomorphic conjugacy classes

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Free nonabelian groups (20E05) Conjugacy classes for groups (20E45) Combinatorics on words (68R15) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Abstract: We associate a finite directed graph with each equivalence class of words in $F_2$ under $operatorname\ast Aut{F}_2$, and we completely classify these graphs, giving a structural classification of the automorphic conjugacy classes of $F_2$. This classification refines work of Khan and proves a conjecture of Myasnikov and Shpilrain on the number of minimal words in an automorphic conjugacy class whose minimal words have length $n$, which in turn implies a sharp upper bound on the running time of Whitehead's algorithm for determining whether two words in $F_2$ are automorphic conjugates.

Recommendations

• scientific article; zbMATH DE number 2144699
• Automorphic orbits in free groups.
• Classification of automorphisms of the free group of rank 2 by ranks of fixed-point subgroups
• On several problems about automorphisms of the free group of rank two.
• Clusters, Currents, and Whitehead's Algorithm

Cited in

(6)

• scientific article; zbMATH DE number 5320049 (Why is no real title available?)
• Short, Highly Imprimitive Words Yield Hyperbolic One-Relator Groups
• The free commutative automorphic $2$-generated loop of nilpotency class $3$
• scientific article; zbMATH DE number 2144699 (Why is no real title available?)
• Growing words in the free group on two generators.
• A tighter bound for the number of words of minimum length in an automorphic orbit.

This page was built for publication: Classification of automorphic conjugacy classes in the free group on two generators.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2944012)