English

Algorithmic constructions of relative train track maps and CTs

Group Theory 2017-06-07 v4

Abstract

Every rotationless outer automorphism of a finite rank free group is represented by a particularly useful relative train track map called a CT. The main result of this paper is that the constructions of CTs can be made algorithmic. A key step in our argument is proving that it is algorithmic to check if an inclusion of one invariant free factor system in another is reduced. Several applications are included, as well as algorithmic constructions for relative train track maps in the general case.

Keywords

Cite

@article{arxiv.1411.6302,
  title  = {Algorithmic constructions of relative train track maps and CTs},
  author = {Mark Feighn and Michael Handel},
  journal= {arXiv preprint arXiv:1411.6302},
  year   = {2017}
}
R2 v1 2026-06-22T07:09:11.854Z