Low complexity functions and convex sets in Z^k

DOI10.1007/PL00004798MaRDI QIDQ1968575zbMATH OpenOpenAlexWikidataFDO

Authors J. W. Sander, R. Tijdeman

Publication date 20 November 2002

Published in Mathematische Zeitschrift (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/pl00004798

zbMATH Keywords

convex setsseparation theoremSturmian sequences

Mathematics Subject Classification ID

Symbolic dynamics (37B10) Lattices and convex bodies in (n) dimensions (aspects of discrete geometry) (52C07) Combinatorics on words (68R15)

Recommendations

• The complexity of functions on lattices
• Nonexpansive \(\mathbb{Z}^{2}\)-subdynamics and Nivat's conjecture
• Complexity of short rectangles and periodicity
• The rectangle complexity of functions on two-dimensional lattices
• Multidimensional extension of the Morse-Hedlund theorem

Cited in

(8)

• The complexity of functions on lattices
• On a conjecture on bidimensional words.
• LOW-DEGREE BOOLEAN FUNCTIONS ON , WITH AN APPLICATION TO ISOPERIMETRY
• Low-complexity Haar null sets without $G_\delta $ hulls in $\mathbb {Z}^\omega $
• Nonexpansive \(\mathbb{Z}^{2}\)-subdynamics and Nivat's conjecture
• Double sequences of low complexity
• The rectangle complexity of functions on two-dimensional lattices
• Multidimensional extension of the Morse-Hedlund theorem

This page was built for publication: Low complexity functions and convex sets in \(\mathbb{Z}^k\)

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1968575)