Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)

DOI10.5802/JTNB.1MaRDI QIDQ3348041zbMATH OpenOpenAlexFDO

Authors Olivier Salon

Publication date 1989

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_1989__1_1_1_0, https://eudml.org/doc/93497

zbMATH Keywords

fixed pointsubstitutionaperiodic tiling2-dimensional finite automataregular Robinson tiling

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Cellular automata (computational aspects) (68Q80) Automata sequences (11B85)

Recommendations

• Tilings, substitution systems and dynamical systems generated by them
• Algebraic numbers, free group automorphisms and substitutions on the plane
• Combinatorics and topology of the Robinson tiling
• Geometric realizations of two-dimensional substitutive tilings
• Two-by-Two Substitution Systems and the Undecidability of the Domino Problem

Cites work

• scientific article; zbMATH DE number 3968590 (Why is no real title available?)
• scientific article; zbMATH DE number 4065109 (Why is no real title available?)
• scientific article; zbMATH DE number 3773704 (Why is no real title available?)
• scientific article; zbMATH DE number 3594186 (Why is no real title available?)
• Suites algébriques, automates et substitutions
• Uniform tag sequences

Cited in

(17)

• On the structure of Ammann A2 tilings
• scientific article; zbMATH DE number 4186520 (Why is no real title available?)
• scientific article; zbMATH DE number 1187645 (Why is no real title available?)
• The ring of k-regular sequences
• Pattern spectra, substring enumeration, and automatic sequences
• Representation of Ammann-Beenker tilings by an automaton
• Quasi-linear transformations and discrete tilings
• Multidimensional paperfolding systems
• Substreetutions and more on trees
• Automata on the plane vs particles and collisions
• Regular geometrical languages and tiling the plane
• Combinatorics and topology of the Robinson tiling
• An aperiodic set of 11 Wang tiles
• Decidability of uniform recurrence of morphic sequences
• Non-intersectivity of paperfolding dragon curves and of curves generated by automatic sequences
• The undecidability of the domino problem
• Geometric realizations of two-dimensional substitutive tilings

This page was built for publication: Quelles tuiles ! (Pavages apériodiques du plan et automates bidimensionnels)

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