You are here: TUCS > PUBLICATIONS > Publication Search > Geometry and Dynamics of the B...
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