Automorphic orbits in free groups.

DOI10.1016/S0021-8693(03)00339-9zbMath1035.20019arXivmath/0211157OpenAlexW2040037490MaRDI QIDQ1414027

Vladimir Shpilrain, Alexei G. Myasnikov

Publication date: 19 November 2003

Published in: Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

endomorphismsorbitsautomorphismsfree groupscomplexity of Whitehead algorithm

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Automorphisms of infinite groups (20E36) Free nonabelian groups (20E05)

Related Items (21)

Average-case complexity of the Whitehead problem for free groups ⋮ Random equations in free groups ⋮ POLYNOMIAL-TIME COMPLEXITY FOR INSTANCES OF THE ENDOMORPHISM PROBLEM IN FREE GROUPS ⋮ Palindromic primitives and palindromic bases in the free group of rank two. ⋮ A tighter bound for the number of words of minimum length in an automorphic orbit. ⋮ Growing words in the free group on two generators. ⋮ On the word problem for special monoids ⋮ The subadditive ergodic theorem and generic stretching factors for free group automorphisms. ⋮ Primitive and almost primitive elements of Schreier varieties ⋮ Short, Highly Imprimitive Words Yield Hyperbolic One-Relator Groups ⋮ ON THE COMPLEXITY OF THE WHITEHEAD MINIMIZATION PROBLEM ⋮ On endomorphisms of the direct product of two free groups ⋮ On an algorithm to decide whether a free group is a free factor of another ⋮ Criteria for equidistribution of solutions of word equations on \(\mathrm{SL}(2)\). ⋮ Equations in simple matrix groups: algebra, geometry, arithmetic, dynamics. ⋮ The primitivity index function for a free group, and untangling closed curves on hyperbolic surfaces.With the appendix by Khalid Bou–Rabee ⋮ A hybrid search algorithm for the Whitehead minimization problem. ⋮ The monomorphism problem in free groups. ⋮ Counting words of minimum length in an automorphic orbit. ⋮ Search and witness problems in group theory ⋮ Growth of primitive elements in free groups

Cites Work

• Unnamed Item
• Unnamed Item
• On generalised free products
• Finite groups of automorphisms of free groups
• Primitives in the free group on two generators
• What does a basis of F(a,b) look like?
• Train tracks and automorphisms of free groups
• On the maximum order of torsion elements in \(GL(n,\mathbb{Z})\) and \(\text{Aut}(F_n)\)
• Periodic ends, growth rates, Hölder dynamics for automorphisms of free groups
• On equivalent sets of elements in a free group
• A Characterization of Periodic Automorphisms of a Free Group

This page was built for publication: Automorphic orbits in free groups.