An Order on Sets of Tilings Corresponding to an Order on Languages - Computer Science > Discrete MathematicsReport as inadecuate




An Order on Sets of Tilings Corresponding to an Order on Languages - Computer Science > Discrete Mathematics - Download this document for free, or read online. Document in PDF available to download.

Abstract: Traditionally a tiling is defined with a finite number of finite forbiddenpatterns. We can generalize this notion considering any set of patterns.Generalized tilings defined in this way can be studied with a dynamical pointof view, leading to the notion of subshift. In this article we establish acorrespondence between an order on subshifts based on dynamical transformationson them and an order on languages of forbidden patterns based on computabilityproperties.



Author: Nathalie Aubrun IGM, Mathieu Sablik LATP

Source: https://arxiv.org/







Related documents