Skip to main content

Distortion in Automorphisms of Expansive Systems

  • 183 Accesses

Part of the Emergence, Complexity and Computation book series (ECC,volume 42)

Abstract

In this work we study the role distortion plays on automorphisms groups of expansive dynamical systems. We begin by generalizing results from subshifts, linking distortion and non-expansivity, to arbitrary expansive systems, and explore the subset of symmetrically distorted automorphisms. Due to the generalization, we are able to determine that expansive automorphisms can never be distorted.

All authors thank ANID Grant BASAL FB210005 and ACE210010.

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-030-92551-2_3
  • Chapter length: 21 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   149.00
Price excludes VAT (USA)
  • ISBN: 978-3-030-92551-2
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Hardcover Book
USD   199.99
Price excludes VAT (USA)

References

  1. Barbieri S, Kari J, Salo V (2016) The group of reversible Turing machines. In: International workshop on cellular automata and discrete complex systems. Springer, Berlin, pp 49–62

    Google Scholar 

  2. Boyle M, Lind D (1997) Expansive subdynamics. Trans Amer Math Soc 349(1):55–102

    Google Scholar 

  3. Boyle M, Lind D, Rudolph D (1988) The automorphism group of a shift of finite type. Trans Amer Math Soc 306(1):71–114

    Google Scholar 

  4. Calegari D, Freedman MH (2006) Distortion in transformation groups. Geom Topol 10(1):267–293

    Google Scholar 

  5. Julien C, Nicolas O, Rodrigo T-A (2017) A small minimal aperiodic reversible Turing machine. J Comput Syst Sci 84:288–301

    Google Scholar 

  6. Cyr V, Franks J, Kra B (2019) The spacetime of a shift endomorphism. Trans Amer Math Soc 371(1):461–488

    Google Scholar 

  7. Guillon P, Salo V (2017) Distortion in one-head machines and cellular automata. In: International workshop on cellular automata and discrete complex systems. Springer, Berlin, pp 120–138

    Google Scholar 

  8. Hedlund GA (1969) Endomorphisms and automorphisms of the shift dynamical system. Theory Comput Syst 3(4):320–375

    Google Scholar 

  9. Hochman M (2011) Non-expansive directions for \(\mathbb{Z}^2\) actions. Ergodic Theory Dyn Syst 31(1):91–112

    Google Scholar 

  10. Kim KH, Roush FW et al (1990) On the automorphism groups of subshifts. Pure Math Appl 1(4):203–230

    Google Scholar 

  11. Kurka P (1997) On topological dynamics of Turing machines. Theor Comput Sci 174(1–2):203–216

    Google Scholar 

  12. Schmieding S (2019) Automorphisms of the shift: Lyapunov exponents, entropy, and the dimension representation. Ergodic Theory Dyn Syst, pp 1–19

    Google Scholar 

  13. Sipser M (1996) Introduction to the theory of computation. ACM Sigact News 27(1):27–29

    Google Scholar 

  14. Walters P (2000) An introduction to ergodic theory, vol 79. Springer Science & Business Media, Berlin

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Alejandro Maass .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Verify currency and authenticity via CrossMark

Cite this chapter

Bitar, N., Donoso, S., Maass, A. (2022). Distortion in Automorphisms of Expansive Systems. In: Adamatzky, A. (eds) Automata and Complexity. Emergence, Complexity and Computation, vol 42. Springer, Cham. https://doi.org/10.1007/978-3-030-92551-2_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-92551-2_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-92550-5

  • Online ISBN: 978-3-030-92551-2

  • eBook Packages: EngineeringEngineering (R0)