English

On the independence of shifts defined on $\mathbb{N}^d$ and trees

Dynamical Systems 2024-12-03 v1 Combinatorics

Abstract

In this paper, we study the independence of shifts defined on Nd\mathbb{N}^d (Nd\mathbb{N}^d shift) and trees (tree-shift). Firstly, for the completeness of the article, we provide a proof that an Nd\mathbb{N}^d shift has positive (topological) entropy if and only if it has an independence set with positive upper density. Secondly, we obtain that when the base shift XX is a hereditary shift, then the associated tree-shift TX\mathcal{T}_X on an unexpandable tree has positive entropy if and only if it has an independence set with positive density. However, the independence of the tree-shift on an expandable tree differs from that of Nd\mathbb{N}^d shifts or tree-shifts on unexpandable trees. The boundary independence property is introduced and we prove that it is equivalent to the positive entropy of a tree-shift on an expandable tree.

Keywords

Cite

@article{arxiv.2412.01049,
  title  = {On the independence of shifts defined on $\mathbb{N}^d$ and trees},
  author = {Jung-Chao Ban and Guan-Yu Lai},
  journal= {arXiv preprint arXiv:2412.01049},
  year   = {2024}
}