Complexity of shift spaces on semigroups

DOI10.1007/s10801-019-00935-1zbMath1468.37017arXiv1808.04925MaRDI QIDQ2025122

Yu-Hsiung Huang, Jung-Chao Ban, Chih-Hung Chang

Publication date: 11 May 2021

Published in: Journal of Algebraic Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

entropy; complexity; non-free semigroups; nonlinear recurrence equation

Mathematics Subject Classification ID

37B40: Topological entropy

37B10: Symbolic dynamics

37B52: Tiling dynamics

37B02: Dynamics in general topological spaces

Related Items

Stem and topological entropy on Cayley trees

Cites Work

• Unnamed Item
• Unnamed Item
• Entropy and the variational principle for actions of sofic groups
• On the structure of multi-layer cellular neural networks
• Symbolic dynamics on free groups
• A characterization of the entropies of multidimensional shifts of finite type
• Tree shift topological entropy
• Topological dimension and dynamical systems. Translated from the French by the author
• Symbolic dynamics: entropy = dimension = complexity
• Spatial complexity in multi-layer cellular neural networks
• Patterns generation and transition matrices in multi-dimensional lattice models
• The entropies of topological Markov shifts and a related class of algebraic integers
• Cellular Automata and Groups
• Measure conjugacy invariants for actions of countable sofic groups
• DYNAMICS OF LATTICE DIFFERENTIAL EQUATIONS
• Mixing properties of tree-shifts
• Chaos in Dynamical Systems
• Introduction to Dynamical Systems
• An Introduction to Symbolic Dynamics and Coding
• Dynamics in a Discrete Nagumo Equation: Spatial Topological Chaos
• Tree-shifts: the entropy of tree-shifts of finite type
• Tree-shifts: Irreducibility, mixing, and the chaos of tree-shifts
• Ergodic Theory