A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Geometry and Dynamics of the Besicovitch and Weyl Spaces
Tekijät: Ville Salo, Ilkka Törmä
Toimittaja: Hsu-Chun Yen, Oscar H Ibarra
Kustannuspaikka: Berlin
Julkaisuvuosi: 2012
Journal: Lecture Notes in Computer Science
Kokoomateoksen nimi: Developments in Language Theory
Sarjan nimi: Lecture Notes in Computer Science
Vuosikerta: 7410
Aloitussivu: 465
Lopetussivu: 470
ISBN: 978-3-642-31652-4
eISBN: 978-3-642-31653-1
ISSN: 0302-9743
DOI: https://doi.org/10.1007/978-3-642-31653-1_42
Tiivistelmä
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.
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.
Turun yliopiston Tutkimustietojärjestelmän portaali