Fast Nielsen-Thurston classification of braids.

DOI10.2140/agt.2014.14.1745zbMath1315.20038arXiv1112.0165OpenAlexW3101738476MaRDI QIDQ2453736

Matthieu Calvez

Publication date: 10 June 2014

Published in: Algebraic \& Geometric Topology (Search for Journal in Brave)

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

zbMATH Keywords

algorithmsmapping class groupsNielsen-Thurston classificationreducible braidsNielsen-Thurston types of braidsperiodic braidspseudo-Anosov braids

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Geometric group theory (20F65) Braid groups; Artin groups (20F36) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)

Related Items (6)

Algorithmic aspects of branched coverings. II/V: Sphere bisets and decidability of Thurston equivalence ⋮ Garside theory and subsurfaces: some examples in braid groups ⋮ Efficient algorithm for recognizing the Nielsen-Thurston type of a three-strand braid. ⋮ Geometric approaches to braid groups and mapping class groups ⋮ Algorithmic aspects of branched coverings. III/V: Erasing maps, orbispaces, and the Birman exact sequence ⋮ An effective algebraic detection of the Nielsen–Thurston classification of mapping classes

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Linearly bounded conjugator property for mapping class groups
• Small braids with large ultra summit set.
• Reducible braids and Garside theory.
• Dual Garside structure and reducibility of braids.
• A fast solution to the conjugacy problem in the four-strand braid group.
• A Garside-theoretic approach to the reducibility problem in braid groups.
• The cyclic sliding operation in Garside groups.
• Solving the conjugacy problem in Garside groups by cyclic sliding.
• A new approach to the word and conjugacy problems in the braid groups
• Train-tracks for surface homeomorphisms
• Geodesic automation and growth functions for Artin groups of finite type
• Geometry of the complex of curves. II: Hierarchical structure
• Foundations of Garside theory
• Conjugacy in Garside groups. III: Periodic braids.
• Conjugacy in Garside groups. I: Cyclings, powers and rigidity.
• Conjugacy in Garside groups. II: Structure of the ultra summit set.
• A new approach to the conjugacy problem in Garside groups.
• On reduction curves and Garside properties of braids
• Groupes de Garside
• FAST ALGORITHMIC NIELSEN–THURSTON CLASSIFICATION OF FOUR-STRAND BRAIDS
• ALGORITHMS FOR POSITIVE BRAIDS
• Gaussian Groups and Garside Groups, Two Generalisations of Artin Groups
• BRAIDS AND THE NIELSEN-THURSTON CLASSIFICATION
• THE BRAID GROUP AND OTHER GROUPS
• The infimum, supremum, and geodesic length of a braid conjugacy class.

This page was built for publication: Fast Nielsen-Thurston classification of braids.