On the independence of shifts defined on $\mathbb{N}^d$ and trees
Abstract
In this paper, we study the independence of shifts defined on ( shift) and trees (tree-shift). Firstly, for the completeness of the article, we provide a proof that an 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 is a hereditary shift, then the associated tree-shift 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 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}
}