Automorphic orbits in free groups.
From MaRDI portal
Publication:1414027
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
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.
