Two-dimensional iterated morphisms and discrete planes

DOI10.1016/j.tcs.2004.02.017zbMath1068.37004MaRDI QIDQ596051

Pierre Arnoux, Anne Siegel, Valérie Berthé

Publication date: 10 August 2004

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2004.02.017

zbMATH Keywords

Tiling; \(\mathbb Z^2\)-action; Discrete plane; Iterated morphism; Multidimensional combinatorics on words

Mathematics Subject Classification ID

68R15: Combinatorics on words

05A05: Permutations, words, matrices

05B25: Combinatorial aspects of finite geometries

37B10: Symbolic dynamics

Related Items

Geometrical Models for Substitutions, Характеризация чисел Фибоначчи, Topological substitution for the aperiodic Rauzy fractal tiling, Substitutions par des motifs en dimension 1, MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS, Two-dimensional Fibonacci words: tandem repeats and factor complexity, Consistency of multidimensional combinatorial substitutions, Unimodular Pisot substitutions and their associated tiles, Digital lines with irrational slopes, A primer of substitution tilings of the Euclidean plane, Multidimensional generalized automatic sequences and shape-symmetric morphic words, Fractal representation of the attractive lamination of an automorphism of the free group., Functional stepped surfaces, flips, and generalized substitutions, Local rule substitutions and stepped surfaces

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Substitutions in dynamics, arithmetics and combinatorics
• Substitution dynamical systems - spectral analysis
• Combinatorics on patterns of a bidimensional Sturmian sequence
• Modified Jacobi-Perron algorithm and generating Markov partitions for special hyperbolic toral automorphisms
• Parallelogram tilings and Jacobi-Perron algorithm
• Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
• Discrete planes, \({\mathbb Z}^2\)-actions, Jacobi-Perron algorithm and substitutions
• Geometric representation of substitutions of Pisot type
• Nombres algébriques et substitutions
• Automatic Sequences
• Directions in Mathematical Quasicrystals
• Local Complexity of Delone Sets and Crystallinity
• Rank and symbolic complexity
• Double sequences of low complexity
• Higher dimensional extensions of substitutions and their dual maps
• Pisot substitutions and Rauzy fractals