Entropy along convex shapes, random tilings and shifts of finite type (Q1856419)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Entropy along convex shapes, random tilings and shifts of finite type
scientific article

    Statements

    Entropy along convex shapes, random tilings and shifts of finite type (English)
    0 references
    0 references
    0 references
    0 references
    25 November 2003
    0 references
    Let \(X\) be a symbolic dynamical system. If \(\Lambda_{n}\) denotes the box of side \(n\) in \(\mathbb{Z}^{d}\) and \(N(\Lambda)\) is the number of configurations of the system on the finite subset \(\Lambda\) of \(\mathbb{Z}\), then \(\lim_{n\rightarrow \infty}\log N(\Lambda_{n})/|\Lambda_{n}|\) exists and it is called the topological entropy of \(X\) which is denoted by \(h_{\text{top}}(X)\). Clearly, the quantity \(N(\Lambda)\) can be defined for any finite subset \(\Lambda\) of \(\mathbb{Z}^{d} \). So, a natural question arises: can one consider more general sequences \(\Xi_{n}\) of regions than \(\Lambda_{n}\) with the property that \(\log N(\Xi_{n})/|\Xi_{n}|\) converges to \(h_{\text{top}}(X)\)? The paper under review deals with this question. The authors prove that \(\Xi_{n}\) can be chosen as any sequence of finite convex sets in \(\mathbb{Z}^{d}\) whose inradii tend to infinity and they apply this result to give a proof of a variational principle. The results of the paper are based in the following two main theorems. Recall that if \(d\geq 1\) and \({\mathcal F}\) denotes the collection of finite subsets of \(\mathbb{Z}^{d}\), a functional \(\alpha : {\mathcal F}\rightarrow \mathbb{R}\) is called monotonic if \(\Lambda\subset \Lambda'\) implies \(\alpha (\Lambda)\leq \alpha (\Lambda')\) and subadditive if for disjoint subsets \(\Lambda\) and \(\Lambda'\), \(\alpha(\Lambda\cup\Lambda')\leq \alpha(\Lambda)+\alpha (\Lambda')\). If \(\alpha (\Lambda+v)=\alpha (\Lambda)\) for all \(v\in {\mathcal F}\), then \(\alpha\) is said to be translation-invariant. Theorem 1. Let \(\alpha :{\mathcal F}\rightarrow \mathbb{R}\) be a monotonic translation-invariant subadditive functional. Given \(\varepsilon >0\), there exists \(r>0\) such that if \(C\) is any bounded convex set in \(\mathbb{R}^{d}\) containing a ball of radius \(r\), then the distance from \( \alpha (C\cap \mathbb{Z}^{d})/|C\cap \mathbb{Z}^{d}|\) to \(\inf \{\alpha (\Lambda_{n})/|\Lambda_{n}|: n\in \mathbb{N}\}\) is less or equal to \(\varepsilon\). Theorem 2. Let \(X\) be a strongly irreducible shift of finite type. Then, for all \(\varepsilon >0\), there is a Bernoulli measure \(\mu\) on \(X\) such that \(h_{\mu}(X)\geq h_{\text{top}}(X)-\varepsilon\), where \(h_{\mu}(X)\) is the measure-theoretic entropy of \(X\) with respect to \(\mu\).
    0 references
    topological entropy
    0 references
    variational principle
    0 references
    \(d\)-dimensional subshift
    0 references
    symbolic dynamical system
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references