English

Explicit entropy bounds for symmetric nearest-neighbor subshifts

Dynamical Systems 2026-05-19 v1 Combinatorics

Abstract

We provide another approach to Friedland's result that the topological entropy hh of a symmetric nearest-neighbor subshift is computable. Instead of the previous algebraic technique, our approach is mostly combinatorial and involves only counts of locally admissible patterns CnC_n of a cube [1,n]d[1,n]^d in Zd\mathbb Z^d. The main idea is a reflection-gluing construction: we flip admissible patterns and merge them along their boundaries. In addition to a short and elementary proof, another advantage is that our approach yields an explicit convergence rate in arbitrary dimensions, whereas obtaining such a rate is already complicated for Z3\mathbb Z^3 in Friedland's approach. In particular, we show that for every n1n\ge 1, 1nd(logCn+1qd(n)logΣ)h1ndlogCn, \frac{1}{n^d}(\log C_{n+1} - q_d(n)\log|\Sigma|) \le h \le \frac{1}{n^d} \log C_n, where Σ\Sigma is the alphabet and qd(n)=(2d1)k=0d1(dk)2d2knk. q_d(n)=(2^d-1)\sum_{k=0}^{d-1} \frac{\binom{d}{k}}{2^d-2^k}\, n^k.

Keywords

Cite

@article{arxiv.2605.18164,
  title  = {Explicit entropy bounds for symmetric nearest-neighbor subshifts},
  author = {Vuong Bui},
  journal= {arXiv preprint arXiv:2605.18164},
  year   = {2026}
}

Comments

10 pages; comments are welcome