Skip to main content

Piecewise Isometries — An Emerging Area of Dynamical Systems

  • Conference paper
Fractals in Graz 2001

Part of the book series: Trends in Mathematics ((TM))

Abstract

We present several examples of piecewise isometric systems that give rise to complex structures of their coding partitions. We also list and comment on current open questions in the area that pertain to fractal-like structure of cells. Piecewise isometries are two and higher dimensional generalizations of interval exchanges and interval translations. The interest in the dynamical systems of piecewise isometries is partially catalyzed by potential applications and the fact that simple geometric constructions give rise to rich phenomena and amazing fractal graphics. Piecewise isometric systems appear in dual billiards, Hamiltonian systems, and digital filters.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 129.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Roy Adler, Bruce Kitchens, and Charles Tresser. Dynamics of piecewise affine maps of the torus. Ergodic Theory and Dynamical Systems, 21(4):959–999, 2001.

    Article  MathSciNet  MATH  Google Scholar 

  2. P. Arnoux. Echanges d’intervalles at flots sur less surfaces. Theorie Erodique, Monographie n. 29 de l’Ensegnement Mathematique, Geneve.

    Google Scholar 

  3. Pierre Arnoux, Donald S. Ornstein, and Benjamin Weiss. Cutting and stacking, interval exchanges and geometric models. Israel J. Math., 50(1–2):160–168, 1985.

    Article  MathSciNet  MATH  Google Scholar 

  4. P. Ashwin. Non-smooth invariant circles in digital overflow oscillations. Proceedings of NDE96: fourth international workshop on Nonlinear Dynamics of Electronic Systems, Seville, Spain, 1996.

    Google Scholar 

  5. P. Ashwin, W. Chambers, and G. Petrov. Lossless digital filter overflow oscillations; approximation of invariant fractals. Internat. J. Bifur. Chaos Appl. Sci. Engrg., 7:2603–2610, 1997.

    Article  MATH  Google Scholar 

  6. Peter Ashwin and Xin-Chu Fu. Tangencies in invariant disk packings for certain planar piecewise isometries are rare. Dynamical Systems, 16:333–345, 2001.

    MathSciNet  MATH  Google Scholar 

  7. Peter Ashwin and Xin-Chu Fu. On the geometry of orientation preserving planar piecewise isometries. to appear in the Journal of Nonlinear Science, 2002.

    Google Scholar 

  8. Alan F. Beardon. Iteration of Rational Functions. Springer-Verlag, New York, 1991.

    Book  MATH  Google Scholar 

  9. M. D. Boshernitzan and C. R. Carroll. An extension of Lagrange’s theorem to interval exchange transformations over quadratic fields. J. Anal. Math., 72:21–44, 1997.

    Article  MathSciNet  MATH  Google Scholar 

  10. Michael Boshernitzan. A condition for minimal interval exchange maps to be uniquely ergodic. Duke Mathematical Journal, 52:723–752, 1985.

    Article  MathSciNet  MATH  Google Scholar 

  11. Michael Boshernitzan. Rank two interval exchange transformations. Ergodic Theory and Dynamical Systems, 8:379–394, 1988.

    Article  MathSciNet  MATH  Google Scholar 

  12. Michael Boshernitzan and Isaac Kornfeld. Interval translation mappings. Ergodic Theory and Dynamical Systems, 15:821–831, 1995.

    Article  MathSciNet  MATH  Google Scholar 

  13. Jéróme Buzzi. Piecewise isometries have zero topological entropy. Ergodic Theory and Dynamical Systems, 21(5):1371–1377, 2001.

    Article  MathSciNet  MATH  Google Scholar 

  14. L. O. Chua and T. Lin. Chaos and fractals from third-order digital filters. Internat. J. Circuit Theory Appl., 18(3):241–255, 1990.

    Article  MathSciNet  MATH  Google Scholar 

  15. Leon O. Chua and Tao Lin. Chaos in digital filters. IEEE Trans. Circuits and Systems, 35(6):648–658, 1988.

    Article  MathSciNet  Google Scholar 

  16. A.C. Davies. Geometrical analysis of digital filters overflow oscillation. Proc. IEEE Syrup. Circuits and Systems, San Diego, pages 256–259, 1992.

    Google Scholar 

  17. Arek Goetz. Dynamics of Piecewise Isometrics. PhD thesis, University of Illinois at Chicago, 1996.

    Google Scholar 

  18. Arek Goetz. Dynamics of a piecewise rotation. Continuous and Discrete Dynamical Systems, 4(4):593–608, 1998.

    Article  MathSciNet  MATH  Google Scholar 

  19. Arek Goetz. Sofic subshifts and piecewise isometric systems. Ergodic Theory and Dynamical Systems, 19:1485–1501, 1999.

    Article  MathSciNet  MATH  Google Scholar 

  20. Arek Goetz. A self-similar example of a piecewise isometric attractor. In Dynamical systems (Luminy-Marseille, 1998), pages 248–258. World Sci. Publishing, River Edge, NJ, 2000.

    Google Scholar 

  21. Eugene Gutkin and Nicolai Haydn. Topological entropy of generalized polygon exchanges. Ergodic Theory and Dynamical Systems, 17:849–867, 1997.

    Article  MathSciNet  MATH  Google Scholar 

  22. Hans Haller. Rectangle exchange transformations. Monatsh. Math., 91(3):215–232, 1981.

    Article  MathSciNet  MATH  Google Scholar 

  23. Byungik Kahgng. Dynamics of symplectic piecewise affine maps of tori. Ergodic Theory and Dynamical Systems, to appear.

    Google Scholar 

  24. Anatole Katok. Interval exchange transformations and some special flows are not mixing. Israel J. Math, 35:301–310, 1980.

    Article  MathSciNet  MATH  Google Scholar 

  25. Anatole Katok and Boris Hasselblatt. Introduction to the modern theory in Dynamical Systems. Cambridge University Press, 1995.

    Book  Google Scholar 

  26. Michael Keane. Interval exchange transformations. Math. Z., 141:25–31, 1975.

    Article  MathSciNet  MATH  Google Scholar 

  27. Michael Keane. Non-ergodic interval exchange transformation. Isr. L. Math., 26:188–196,1977.

    Article  MathSciNet  MATH  Google Scholar 

  28. S. P. Kerckoff. Simplicial systems for interval exchange maps and measured foliations. Ergodic Theory and Dynamical Systems, 5:257–271, 1985.

    MathSciNet  Google Scholar 

  29. H. Keynes and D. Newton. A minimal, non-uniquely ergodic interval exchange transformation. Math. Z., 148:101–105, 1976.

    Article  MathSciNet  MATH  Google Scholar 

  30. Lj. Kocarev, C.W. Wu, and L.O. Chua. Complex behavior in digital filters with overflow nonlinearity: analytical results. IEEE Trans. Circuits and Systems - Analog and digital signal processing, (43):234–246, 1996.

    Article  Google Scholar 

  31. I. P. Kornfeld, S. V. Fomin, and Ya. G. Sinai. Ergodic Theory. Springer-Verlag, 1982.

    Book  Google Scholar 

  32. J. H. Lowenstein, S. Hatjispyros, and F. Vivaldi. Quasi-periodicity, global stability and scaling in a model of hamiltonian round-off. Chaos,7:49–66, 1997.

    Article  MathSciNet  MATH  Google Scholar 

  33. J. H. Lowenstein and F. Vivaldi. Anomalous transport in a model of hamiltonian round-off. Nonlinearity, 11:1321–1350, 1998.

    Article  MathSciNet  MATH  Google Scholar 

  34. Howard Masur. Interval exchange transformations and measured foliations. Annals of Mathematics, 115:169–200, 1982.

    Article  MathSciNet  MATH  Google Scholar 

  35. Miguel Mendes. Piecewise rotations and new concepts of Symmetry and Invariance. PhD thesis, University of Surrey, England, 2001.

    Google Scholar 

  36. Maciej J. Ogorzalek. Complex behavior in digital filters. Internat. J. Bifur. Chaos Appl. Sci. Engrg., 2(1):11–29, 1992.

    Article  MathSciNet  MATH  Google Scholar 

  37. Guillaume Poggiaspalla. thesis in progress. PhD thesis, University of Marseille, 2002.

    Google Scholar 

  38. M. Rees. An alternative approach to the ergodic theory of measured foliations on surfaces. Ergodic Theory and Dynamical Systems, 1:461–488, 1981.

    MathSciNet  MATH  Google Scholar 

  39. A.J. Scott, C.A. Holmes, and G.J. Milburn. Hamiltonian mappings and circle packing phase spaces. Physica D, 155:34–50, 2001.

    Article  MathSciNet  MATH  Google Scholar 

  40. Ya. G. Sinai. Introduction to ergodic theory. Princeton University Press, 1976.

    MATH  Google Scholar 

  41. Serge Tabachnikov. Billiards. Panor. Synth., (1):vi -142,1995.

    MathSciNet  Google Scholar 

  42. S. Troubetzkoy and J. Schmeling. Interval translation maps. World Scientific J.M. Gambaudo et. al eds, pages 291–302,2000.

    Google Scholar 

  43. W. Veech. Boshernitzan’s critetion for unique ergodicity of an interval exchange transformation. Ergodic Theory Dyn. Sys., 7:149–153, 1987.

    MathSciNet  MATH  Google Scholar 

  44. William Veech. Interval exchange transformations. J. D’Analyse Math., 33:222–272, 1978.

    Article  MathSciNet  MATH  Google Scholar 

  45. William Veech. Gauss measures for transformations on the space of interval exchange maps. Annals of Mathematics, 115:201–242, 1982.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer Basel AG

About this paper

Cite this paper

Goetz, A. (2003). Piecewise Isometries — An Emerging Area of Dynamical Systems. In: Grabner, P., Woess, W. (eds) Fractals in Graz 2001. Trends in Mathematics. Birkhäuser, Basel. https://doi.org/10.1007/978-3-0348-8014-5_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-0348-8014-5_4

  • Publisher Name: Birkhäuser, Basel

  • Print ISBN: 978-3-0348-9403-6

  • Online ISBN: 978-3-0348-8014-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics