Algorithmic detectability of iwip automorphisms.
From MaRDI portal
Publication:5409111
DOI10.1112/BLMS/BDT093zbMATH Open1319.20030arXiv1209.3732OpenAlexW3103006240MaRDI QIDQ5409111FDOQ5409111
Authors: Ilya Kapovich 
Publication date: 14 April 2014
Published in: Bulletin of the London Mathematical Society (Search for Journal in Brave)
Abstract: We produce an algorithm that, given , where , decides wether or not is an iwip ("fully irreducible") automorphism.
Full work available at URL: https://arxiv.org/abs/1209.3732
Recommendations
- Detecting Fully Irreducible Automorphisms: A Polynomial Time Algorithm
- An algorithm to detect full irreducibility by bounding the volume of periodic free factors.
- Detecting automorphic orbits in free groups.
- Conjugacy and centralizers for iwip automorphisms of free groups.
- Botany of irreducible automorphisms of free groups.
Free nonabelian groups (20E05) Automorphisms of infinite groups (20E36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Cites Work
- Dynamics of \(\text{Out}(F_n)\) on the boundary of outer space.
- Introduction to group theory. Translated from the Russian. With a new chapter.
- Topology of finite graphs
- Train tracks and automorphisms of free groups
- Laminations, trees, and irreducible automorphisms of free groups
- The Tits alternative for \(\text{Out}(F_n)\). I: Dynamics of exponentially-growing automorphisms
- Hyperbolic automorphisms of free groups
- An index for counting fixed points of automorphisms of free groups
- Ping-pong and outer space.
- Twisting out fully irreducible automorphisms.
- A combination theorem for negatively curved groups
- Automorphisms of free groups and outer space
- IRREDUCIBLE AUTOMORPHISMS OF $F_{n}$ HAVE NORTH–SOUTH DYNAMICS ON COMPACTIFIED OUTER SPACE
- Stallings foldings and subgroups of free groups
- Train-tracks for surface homeomorphisms
- The Tits alternative for \(\text{Out}(F_n)\). II: A Kolchin type theorem.
- The quadratic isoperimetric inequality for mapping tori of free group automorphisms.
- The Group Fixed by a Family of Injective Endomorphisms of a Free Group
- Botany of irreducible automorphisms of free groups.
- Ideal Whitehead graphs in \(\mathrm{Out}(F_r)\). II: The complete graph in each rank
- An Implementation of the Bestvina–Handel Algorithm for Surface Homeomorphisms
Cited In (17)
- A train track directed random walk on \(\mathrm{Out}(F_r)\).
- Conical limit points and the Cannon-Thurston map
- Stable strata of geodesics in outer space
- Displacements of automorphisms of free groups. II: Connectivity of level sets and decision problems
- Detecting Fully Irreducible Automorphisms: A Polynomial Time Algorithm
- Ping-pong and outer space.
- Counting conjugacy classes of fully irreducibles: double exponential growth
- Dynamics on free-by-cyclic groups
- Displacements of automorphisms of free groups I: Displacement functions, minpoints and train tracks
- Conjugacy and centralizers for iwip automorphisms of free groups.
- The minimally displaced set of an irreducible automorphism of \(F_N\) is co-compact
- Cannon-Thurston fibers for iwip automorphisms of FN
- Counting conjugacy classes in \(\mathrm{Out}(F_{N})\)
- Ideal Whitehead graphs in \(\mathrm{Out}(F_r)\). II: The complete graph in each rank
- The minimally displaced set of an irreducible automorphism is locally finite
- Dynamics of hyperbolic iwips
- Irreducible nonsurjective endomorphisms of Fn are hyperbolic
This page was built for publication: Algorithmic detectability of iwip automorphisms.
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5409111)
