Automorphic orbits in free groups: recent progress

DOI10.46298/JGCC.2026.18.1.16639MaRDI QIDQ7309763zbMATH OpenFDO

Authors Vladimir Shpilrain

Publication date 5 August 2026

Published in Journal of Groups, Complexity, Cryptology (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.46298/JGCC.2026.18.1.16639

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10) Analysis of algorithms and problem complexity (68Q25)

Cites work

• A fine property of Whitehead's algorithm
• A remark on Whitehead's cut-vertex lemma
• A tighter bound for the number of words of minimum length in an automorphic orbit.
• Automorphic orbits in free groups: words versus subgroups.
• Automorphic orbits in free groups.
• Average-case complexity and decision problems in group theory.
• Average-case complexity of the Whitehead problem for free groups
• Characters of free groups represented in the two-dimensional special linear group.
• Complexity and randomness in group theory. GAGTA book 1
• Counting words of minimum length in an automorphic orbit.
• Detecting automorphic orbits in free groups.
• Fast Pattern Matching in Strings
• Generic properties of Whitehead's algorithm and isomorphism rigidity of random one-relator groups.
• Generic-case complexity, decision problems in group theory, and random walks.
• Group-theoretic orbit decidability.
• Growth of primitive elements in free groups.
• scientific article; zbMATH DE number 5155088 (Why is no real title available?)
• scientific article; zbMATH DE number 2144699 (Why is no real title available?)
• On certain sets of elements in a free group.
• On equivalent sets of elements in a free group
• On Jordan's theorem for complex linear groups
• On several problems about automorphisms of the free group of rank two.
• Orbit-blocking words and the average-case complexity of Whitehead's problem in the free group of rank 2
• Orbit-blocking words in free groups
• Positive One-Relator Groups
• Stability of Numerical Invariants in Free Groups
• The residual finiteness of positive one-relator groups
• Train tracks and automorphisms of free groups
• Translation equivalence in free groups
• Translation equivalent elements in free groups
• What does a basis of F(a,b) look like?

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

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