Geometry and Dynamics of the Besicovitch and Weyl Spaces



: Ville Salo, Ilkka Törmä

: Hsu-Chun Yen, Oscar H Ibarra

: Berlin

: 2012

: Lecture Notes in Computer Science

: Developments in Language Theory

: Lecture Notes in Computer Science

: 7410

: 465

: 470

: 978-3-642-31652-4

: 978-3-642-31653-1

: 0302-9743

DOI: https://doi.org/10.1007/978-3-642-31653-1_42


We study the geometric properties of Cantor subshifts in the Besicovitch space, proving that sofic shifts occupy exactly the homotopy classes of simplicial complexes. In addition, we study canonical projections into subshifts, characterize the cellular automata that are contracting or isometric in the Besicovitch or Weyl spaces, study continuous functions that locally look like cellular automata, and present a new proof for the nonexistence of transitive cellular automata in the Besicovitch space.



Last updated on 2024-26-11 at 11:20