Minimal Complexities for Infinite Words Written with d Letters
From MaRDI portal
Publication:6134858
DOI10.1007/978-3-031-33180-0_1MaRDI QIDQ6134858
Publication date: 25 July 2023
Published in: Lecture Notes in Computer Science (Search for Journal in Brave)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Recurrent words with constant abelian complexity
- Periodicity and local complexity
- Abelian complexity of infinite words associated with quadratic Parry numbers
- On the minimal complexity of infinite words
- Balance and abelian complexity of the Tribonacci word
- Directional complexity of the hypercubic billiard
- A unique ergodicity of minimal symbolic flows with linear block growth
- Rauzy's conjecture on billiards in the cube
- Billiard complexity in rational polyhedra
- Episturmian words and episturmian morphisms
- Complexity and growth for polygonal billiards
- A set of sequences of complexity \(2n+1\)
- On a conjecture on bidimensional words.
- Complexity of trajectories in rectangular billiards
- Abelian complexity and abelian co-decomposition
- The abelian complexity of the paperfolding word
- A Rauzy fractal unbounded in all directions of the plane
- An algebraic geometric approach to Nivat's conjecture
- On the asymptotic abelian complexity of morphic words
- On the abelian complexity of the Rudin-Shapiro sequence
- On the abelian complexity of generalized Thue-Morse sequences
- Nivat's conjecture and pattern complexity in algebraic subshifts
- Classification of rotations on the torus \(\mathbb T^2\)
- Ergodic theory of interval exchange maps
- Computing abelian complexity of binary uniform morphic words
- Abelian Complexity and Frequencies of Letters in Infinite Words
- Abelian complexity of minimal subshifts
- Combinatoire de mots récurrents de complexitén+2
- Complexity of Degenerated Three Dimensional Billiard Words
- Représentation géométrique de suites de complexité $2n+1$
- Complexity of sequences defined by billiard in the cube
- Abelian Complexity and Synchronization
- The abelian complexity of infinite words and the Frobenius problem
- Beyond substitutive dynamical systems: S-adic expansions
- Abelian complexity function of the Tribonacci word
- Nonexpansive $\mathbb {Z}^2$-subdynamics and Nivat’s Conjecture
- Episturmian words: a survey
- Sequences with minimal block growth
- Symbolic Dynamics II. Sturmian Trajectories
- Dynamical Systems Around the Rauzy Gasket and Their Ergodic Properties
- The rectangle complexity of functions on two-dimensional lattices
- Abelian combinatorics on words: a survey
