A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Category Theory of Symbolic Dynamics




TekijätVille Salo, Ilkka Törmä

KustantajaElsevier

Julkaisuvuosi2015

JournalTheoretical Computer Science

Lehden akronyymiTCS

Vuosikerta567

Aloitussivu21

Lopetussivu45

Sivujen määrä25

ISSN0304-3975

DOIhttps://doi.org/10.1016/j.tcs.2014.10.023


Tiivistelmä

We study the central objects of symbolic dynamics, that is, subshifts and block maps, from the perspective of basic category theory, and present several natural categories with subshifts as objects and block maps as morphisms. Our main goals are to find universal objects in these symbolic categories, to classify their block maps based on their category theoretic properties, to prove category theoretic characterizations for notions arising from symbolic dynamics, and to establish as many natural properties (finite completeness, regularity etc.) as possible. Existing definitions in category theory suggest interesting new problems in symbolic dynamics. Our main technical contributions are the solution to the dual problem of the Extension Lemma and results on certain types of conserved quantities, suggested by the concept of a coequalizer.



Ladattava julkaisu

This is an electronic reprint of the original article.
This reprint may differ from the original in pagination and typographic detail. Please cite the original version.





Last updated on 2024-26-11 at 12:35