Entropy on regular trees

DOI10.3934/DCDS.2020186zbMath1442.37033arXiv1909.05153OpenAlexW3016015984MaRDI QIDQ2176549

Karl E. Petersen, Ibrahim A. Salama

Publication date: 5 May 2020

Published in: Discrete and Continuous Dynamical Systems (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1909.05153

zbMATH Keywords

entropycomplexity functiontree shift

Mathematics Subject Classification ID

Topological entropy (37B40) Symbolic dynamics (37B10) Boolean and Hadamard matrices (15B34)

Related Items (13)

Topological entropy for shifts of finite type over \(\mathbb{Z}\) and trees ⋮ Entropy on regular trees ⋮ Asymptotic pressure on some self-similar trees ⋮ Decidability of CPC-irreducibility of subshifts of finite type over free groups ⋮ Large deviation principle of multiplicative Ising models on Markov-Cayley trees ⋮ On mixing properties of Markov tree-shifts ⋮ The entropy of multiplicative subshifts on trees ⋮ Topological entropy and sequence entropy for Hom tree-shifts on unexpandable trees ⋮ An analogue of topological sequence entropy for Markov hom tree-shifts ⋮ Characterization and topological behavior of homomorphism tree-shifts ⋮ On structure of topological entropy for tree-shift of finite type ⋮ Stem and topological entropy on Cayley trees ⋮ Commutativity of entropy for nonautonomous systems on trees

Cites Work

• Unnamed Item
• Independence entropy of \(\mathbb{Z}^{d}\)-shift spaces
• Sofic tree-shifts
• Approximating the hard square entropy constant with probabilistic methods
• Symbolic dynamics on free groups
• A characterization of the entropies of multidimensional shifts of finite type
• Sequential cavity method for computing free energy and surface pressure
• Ergodic theory on compact spaces
• Tree shift topological entropy
• Tree-shifts of finite type
• Entropy on regular trees
• On independence and entropy for high-dimensional isotropic subshifts
• Tree algebra of sofic tree languages
• Sofic and Almost of Finite Type Tree-Shifts
• Decidability of Conjugacy of Tree-Shifts of Finite Type
• Entropic aspects of random fields on trees
• Approximating entropy for a class of ℤ²Markov random fields and pressure for a class of functions on ℤ²shifts of finite type
• A BRIEF INTRODUCTION TO SOFIC ENTROPY THEORY
• Uniform Sampling of Subshifts of Finite Type on Grids and Trees
• Ergodic Theory

This page was built for publication: Entropy on regular trees