An algorithm to identify automorphisms which arise from self-induced interval exchange transformations

Abstract

We give an algorithm to determine if the dynamical system generated by a positive automorphism of the free group can also be generated by a self-induced interval exchange transformation. The algorithm effectively yields the interval exchange transformation in case of success.

26 pages, 8 figures. v2: the article has been reorganized to make for a more linear read. A few paragraphs have been added for clarity

References in corpus (2)

• $\mathbb{R}$-trees and laminations for free groups I: Algebraic laminations
• $\mathbb{R}$-trees, dual laminations, and compact systems of partial isometries