Automorphic orbits in free groups: recent progress

Read full text
Authors: Vladimir Shpilrain
Cited by: 0

Abstract

In this survey, we describe recent progress on asymptotic properties of various automorphic orbits in free groups. In particular, we address the problem of counting potentially positive elements of a given length. We also discuss complexity (worst-case, average-case, and generic-case) of Whitehead's automorphism problem and relevant properties of automorphic orbits, including orbit-blocking words. 8 pages

Fields of Study & Subjects

Geometric and Algebraic Topology Advanced Algebra and Geometry Finite Group Theory Research

Publication details

Journal / source
journal of Groups complexity cryptology
Volume
Volume 18, Issue 1, Special...
Publication date
19 June 2026
Language
EN