Balance properties of multi-dimensional words
From MaRDI portal
Publication:1605336
DOI10.1016/S0304-3975(00)00441-2zbMath0997.68091OpenAlexW1977488599MaRDI QIDQ1605336
Valérie Berthé, Robert Tijdeman
Publication date: 15 July 2002
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/s0304-3975(00)00441-2
Related Items
Digital planarity -- a review ⋮ Lattices and multi-dimensional words ⋮ On the dimension group of unimodular \(\mathcal{S}\)-adic subshifts ⋮ Geometry, dynamics, and arithmetic of $S$-adic shifts ⋮ Balancedness and coboundaries in symbolic systems ⋮ Algebraic properties of Parikh \texttt{q}-matrices on two-dimensional words ⋮ Unnamed Item ⋮ Description and exact maximum and minimum values of the remainder in the problem of the distribution of fractional parts ⋮ Balances for fixed points of primitive substitutions. ⋮ Pattern equivariant cohomology and theorems of Kesten and Oren ⋮ Rotation encoding and self-similarity phenomenon ⋮ Plane digitization and related combinatorial problems ⋮ Balance properties of the fixed point of the substitution associated to quadratic simple Pisot numbers ⋮ Maximal pattern complexity of two-dimensional words ⋮ Balances and Abelian Complexity of a Certain Class of Infinite Ternary Words ⋮ On smooth sets of integers ⋮ Aperiodic two-dimensional words of small abelian complexity ⋮ Multidimensional Hecke theorem on the distribution of fractional parts
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- On the number of factors of Sturmian words
- Sur les facteurs des suites de Sturm. (On the factors of the Sturmian sequences.)
- Combinatorics on patterns of a bidimensional Sturmian sequence
- Sums of fractional parts of integer multiples of an irrational
- On sums of fractional parts \(\{na+y\}\)
- Covering the positive integers by disjoint sets of the form \(\{[n\alpha+\beta: n=1,2,\dots \}\)]
- Imbalances in Arnoux-Rauzy sequences
- Well-balanced sequences
- Fraenkel's conjecture for six sequences
- Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
- Generalized balances in Sturmian words
- On complementary triples of Sturmian bisequences
- Balanced sequences and optimal routing
- Représentation géométrique de suites de complexité $2n+1$
- Deviation for interval exchange transformations
- On a conjecture of Erdös and Szüsz related to uniform distribution mod 1
- Double sequences of low complexity
- Episturmian words and some constructions of de Luca and Rauzy
- Bounded remainder sets
