Where academic tradition
meets the exciting future

Geometry and Dynamics of the Besicovitch and Weyl Spaces

Ville Salo, Ilkka Törmä, Geometry and Dynamics of the Besicovitch and Weyl Spaces . In: Hsu-Chun Yen, Oscar Ibarra (Eds.), Developments in Language Theory, 465–470 , Springer, 2012.

http://dx.doi.org/10.1007/978-3-642-31653-1_42

Abstract:

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 continuous functions that locally look like cellular automata and present a new proof for the nonexistence of transitive cellular automata in the Besicovitch space.

BibTeX entry:

@INPROCEEDINGS{inpSaTx12e,
  title = {Geometry and Dynamics of the Besicovitch and Weyl Spaces },
  booktitle = {Developments in Language Theory},
  author = {Salo, Ville and Törmä, Ilkka},
  editor = {Yen, Hsu-Chun and Ibarra, Oscar},
  publisher = {Springer},
  pages = {465–470 },
  year = {2012},
}

Belongs to TUCS Research Unit(s): FUNDIM, Fundamentals of Computing and Discrete Mathematics

Edit publication