2021
DOI: 10.1007/s11854-021-0172-5
|View full text |Cite
|
Sign up to set email alerts
|

Quantified block gluing for multidimensional subshifts of finite type: aperiodicity and entropy

Abstract: It is possible to extend the notion of block gluing for subshifts studied in [PS15] adding a gap function which gives the distance which allows to concatenate two rectangular blocks of the language. In this article, we study the interplay between this intensity and computational properties. In particular, we prove that there exists block gluing SFTs with linear gap which are aperiodic and that all the non-negative right-recursively enumerable ( 1 -computable) numbers can be realized as entropy of such subshift… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
2

Citation Types

0
5
0

Year Published

2022
2022
2023
2023

Publication Types

Select...
2
2

Relationship

2
2

Authors

Journals

citations
Cited by 4 publications
(5 citation statements)
references
References 16 publications
0
5
0
Order By: Relevance
“…This text is meant as a basis for further research that would aim at extending the computation method that we exposed to a broader set of multidimensional SFT, including, for instance, Kari–Culik tilings [C96], the monomer–dimer model [see, for instance, [FP05]], subshifts of square ice [GS17], the hard square shift [P12] or a three-dimensional version of the six-vertex model. Adaptations for these models may be possible, but would not be immediate at all.…”
Section: Commentsmentioning
confidence: 99%
See 2 more Smart Citations
“…This text is meant as a basis for further research that would aim at extending the computation method that we exposed to a broader set of multidimensional SFT, including, for instance, Kari–Culik tilings [C96], the monomer–dimer model [see, for instance, [FP05]], subshifts of square ice [GS17], the hard square shift [P12] or a three-dimensional version of the six-vertex model. Adaptations for these models may be possible, but would not be immediate at all.…”
Section: Commentsmentioning
confidence: 99%
“…Outside of the class of SFT defined by these symmetry restrictions, as far as we know, only strong mixing or measure theoretic conditions ensure algorithmic computability of entropy, leading, for instance, to relatively efficient algorithms approximating the hard square shift entropy [P12]. However, the irreducibility of the matrices derives from the irreducibility property of the stripes subshifts [Definition 2], that can be derived from the linear block gluing property of [GS17]. This property consists in the possibility for any pair of patterns on to be glued in any relative positions, provided that the distance between the two patterns is greater than a minimal distance, which is .…”
Section: Commentsmentioning
confidence: 99%
See 1 more Smart Citation
“…It is possible to extend the notion of block gluingness by adding a gap function f that yields the distance f (n) which allows for the concatenation of two rectangular blocks of size n of the language: depending on the asymptotic behavior of f (n), the set of entropies can be either any Π 1 -computable number or only some computable numbers [Gd19]. The exact frontier for this parametrization is only known for subshifts with decidable language [GS20].…”
Section: Introductionmentioning
confidence: 99%
“…Edge of uncomputability. Together with M.Sablik [GS21], the first author proposed a quantification of the block gluing property, in which a function of the size of the patterns, called gap function, replaces the constant. This function reflects the 'range of order' in the system: the larger this function, the farther the presence of one particular pattern has an influence over the configuration.…”
Section: Introductionmentioning
confidence: 99%