Skip to main content
SpringerLink
Log in

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

  • Published:
Mathematische Zeitschrift Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Arnoux P., Berthé V., Hilion A., Siegel A.: Fractal representation of the attractive lamination of an automorphism of the free group. Ann. Inst. Fourier 56, 2161–2212 (2006)

    Article  MATH  Google Scholar 

  2. Bestvina M., Feighn M., Handel M.: Laminations, trees, and irreducible automorphisms of free group. Geom. Funct. Anal. 7, 215–244 (1997)

    Article  MATH  MathSciNet  Google Scholar 

  3. Boshernitzan M., Kornfeld I.: Interval translation mappings. Ergodic Theory Dyn. Syst. 15(5), 821–832 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  4. Boissy, C., Lanneau, E.: Pseudo-Anosov homeomorphisms on translation surfaces in hyperelliptic components have large entropy (2010) arXiv:1005.4148v2

  5. Coulbois T., Hilion A.: Botany of irreducible automorphisms of free groups. Pac. J. Math. 256(2), 291–307 (2012)

    Article  MATH  MathSciNet  Google Scholar 

  6. Coulbois T., Hilion A., Lustig M.: \({\mathbb{R}}\)-trees and laminations for free groups I: algebraic laminations. J. Lond. Math. Soc. 78, 723–736 (2008)

    Article  MATH  MathSciNet  Google Scholar 

  7. Coulbois T., Hilion A., Lustig M.: \({\mathbb{R}}\)-trees, dual laminations, and compact systems of partial isometries. Math. Proc. Cambridge Phil. Soc. 147, 345–368 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  8. Coulbois T.: Fractal trees for irreducible automorphisms of free groups. J. Mod. Dyn. 4, 359–391 (2010)

    Article  MATH  MathSciNet  Google Scholar 

  9. Canterini V., Siegel A.: Automate des préfixes-suffixes associé à une substitution primitive. Journal de Théorie des Nombres de Bordeaux 13(2), 353–369 (2001)

    Article  MATH  MathSciNet  Google Scholar 

  10. Fathi, A., Laudenbach, F., Poénaru, V.: Travaux de Thurston sur les surfaces. Astérisque, vol. 66–67. Société Mathématiques de France (1979)

  11. Gaboriau D., Jaeger A., Levitt G., Lustig M.: An index for counting fixed points of automorphisms of free groups. Duke Math. J. 93, 425–452 (1988)

    Article  MathSciNet  Google Scholar 

  12. Jullian, Y.: Explicit computation of the index of a positive outer automorphism of the free group (2010) arXiv:1012.3267

  13. Jullian Y.: Construction du cœur compact d’un arbre réel par substitution d’arbre. Ann. Inst. Fourier 61(3), 851–904 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  14. Keane M.: Interval exchange transformations. Math. Z. 141(1), 25–31 (1975)

    Article  MATH  MathSciNet  Google Scholar 

  15. Keane M.: Non-ergodic interval exchange transformations. Israel J. Math. 26(2), 188–196 (1977)

    Article  MATH  MathSciNet  Google Scholar 

  16. Queffélec, M.: Substitution Dynamical Systems-Spectral Analysis. In: Lecture Notes in Mathematics, vol. 1294. Springer, Berlin (1987)

  17. Rauzy G.: Echanges d’intervalles et transformations induites. Acta Arith. 34, 315–328 (1979)

    MATH  MathSciNet  Google Scholar 

  18. Veech W.A.: Gauss measures for transformations on the space of interval exchange maps. Ann. Math. (2) 115(1), 201–242 (1982)

    Article  MATH  MathSciNet  Google Scholar 

  19. Yoccoz, J.-C.: Continued fraction algorithms for interval exchange maps: an introduction. In: Frontiers in Number Theory, Physics and Geometry, vol. 1, pp. 401–435. Springer (2006)

Download references

Author information

Authors and Affiliations

  1. Université Paul Cézanne, LATP, Avenue de l’Escadrille Normandie-Niémen, Case A, 13397, Marseille Cedex 20, France

    Yann Jullian

Authors
  1. Yann Jullian
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yann Jullian.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Jullian, Y. An algorithm to identify automorphisms which arise from self-induced interval exchange transformations. Math. Z. 274, 33–55 (2013). https://doi.org/10.1007/s00209-012-1056-2

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00209-012-1056-2

Keywords

Mathematics Subject Classification

Search

Navigation