Double sequences of low complexity

DOI10.5802/jtnb.274zbMath1018.37010OpenAlexW1985375517MaRDI QIDQ5939704

Laurent Vuillon, Valérie Berthé

Publication date: 30 July 2001

Published in: Journal de Théorie des Nombres de Bordeaux (Search for Journal in Brave)

Full work available at URL: http://www.numdam.org/item?id=JTNB_2000__12_1_179_0

zbMATH Keywords

irrational rotationslow block-complexitySturmian sequencestwo-dimensional sequences

Mathematics Subject Classification ID

Combinatorics on words (68R15) Special sequences and polynomials (11B83) Symbolic dynamics (37B10)

Related Items (9)

Discrete planes, \({\mathbb Z}^2\)-actions, Jacobi-Perron algorithm and substitutions ⋮ Substitutions, abstract number systems and the space filling property ⋮ Digital planarity -- a review ⋮ Two-dimensional iterated morphisms and discrete planes ⋮ Lattices and multi-dimensional words ⋮ Plane digitization and related combinatorial problems ⋮ MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS ⋮ Rauzy substitutions and multi-dimensional Sturmian words ⋮ Balance properties of multi-dimensional words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the number of factors of Sturmian words
• Combinatorics on patterns of a bidimensional Sturmian sequence
• Complexity of sequences and dynamical systems
• On the complexity of infinite sequences
• The complexity of functions on lattices
• Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
• Three distance theorems and combinatorics on words
• On a conjecture on bidimensional words.
• Low complexity functions and convex sets in \(\mathbb{Z}^k\)
• On successive settings of an arc on the circumference of a circle
• Sequences with minimal block growth
• The rectangle complexity of functions on two-dimensional lattices

This page was built for publication: Double sequences of low complexity