Algorithmic detectability of iwip automorphisms.

DOI10.1112/BLMS/BDT093MaRDI QIDQ5409111zbMATH OpenOpenAlexFDO

Authors Ilya Kapovich

Publication date 14 April 2014

Published in Bulletin of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsfinitely generated free groupsiwip automorphismsfully irreducible automorphisms

Mathematics Subject Classification ID

Free nonabelian groups (20E05) Automorphisms of infinite groups (20E36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Abstract: We produce an algorithm that, given $phiinOut(F_N)$, where $Nge2$, decides wether or not $phi$ is an iwip ("fully irreducible") automorphism.

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.

Cites work

• A combination theorem for negatively curved groups
• An Implementation of the Bestvina–Handel Algorithm for Surface Homeomorphisms
• An index for counting fixed points of automorphisms of free groups
• Automorphisms of free groups and outer space
• Botany of irreducible automorphisms of free groups.
• Dynamics of \(\text{Out}(F_n)\) on the boundary of outer space.
• Hyperbolic automorphisms of free groups
• IRREDUCIBLE AUTOMORPHISMS OF $F_{n}$ HAVE NORTH–SOUTH DYNAMICS ON COMPACTIFIED OUTER SPACE
• Ideal Whitehead graphs in \(\mathrm{Out}(F_r)\). II: The complete graph in each rank
• Introduction to group theory. Translated from the Russian. With a new chapter.
• Laminations, trees, and irreducible automorphisms of free groups
• Ping-pong and outer space.
• Stallings foldings and subgroups of free groups
• The Group Fixed by a Family of Injective Endomorphisms of a Free Group
• The Tits alternative for \(\text{Out}(F_n)\). I: Dynamics of exponentially-growing automorphisms
• The Tits alternative for \(\text{Out}(F_n)\). II: A Kolchin type theorem.
• The quadratic isoperimetric inequality for mapping tori of free group automorphisms.
• Topology of finite graphs
• Train tracks and automorphisms of free groups
• Train-tracks for surface homeomorphisms
• Twisting out fully irreducible automorphisms.

Cited in

(18)

• Irreducible nonsurjective endomorphisms of Fn are hyperbolic
• 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.
• Dynamics on free-by-cyclic groups
• Counting conjugacy classes of fully irreducibles: double exponential growth
• Conjugacy and centralizers for iwip automorphisms of free groups.
• Displacements of automorphisms of free groups I: Displacement functions, minpoints and train tracks
• The minimally displaced set of an irreducible automorphism of \(F_N\) is co-compact
• An algorithm to detect full irreducibility by bounding the volume of periodic free factors.
• 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

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)