Functional stepped surfaces, flips, and generalized substitutions

DOI10.1016/J.TCS.2007.03.031MaRDI QIDQ2373749zbMATH OpenOpenAlexFDO

Authors Pierre Arnoux, Thomas Fernique, Damien Jamet, Valérie Berthé

Publication date 16 July 2007

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

Full work available at URL https://hal-lirmm.ccsd.cnrs.fr/lirmm-00180395/file/ABFJ2006_00579835.pdf

zbMATH Keywords

arithmetical discrete planedimer tilingdiscrete geometrydiscrete surfaceflipgeneralized substitutionlozenge tilingSturmian wordword combinatorics

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Combinatorics on words (68R15)

Recommendations

• Local rule substitutions and stepped surfaces
• MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS
• Brun expansions of stepped surfaces
• Selfdual substitutions in dimension one
• Algebraic numbers, free group automorphisms and substitutions on the plane

Cites work

• Automatic Sequences
• Combinatorial Image Analysis
• Combinatorial Image Analysis
• Combinatorial topologies for discrete planes.
• Developments in Language Theory
• Digital planarity -- a review
• Digital straightness -- a review
• Discrete planes, \({\mathbb Z}^2\)-actions, Jacobi-Perron algorithm and substitutions
• Higher dimensional extensions of substitutions and their dual maps
• scientific article; zbMATH DE number 2079731 (Why is no real title available?)
• scientific article; zbMATH DE number 1737190 (Why is no real title available?)
• scientific article; zbMATH DE number 1436417 (Why is no real title available?)
• Modified Jacobi-Perron algorithm and generating Markov partitions for special hyperbolic toral automorphisms
• MULTIDIMENSIONAL STURMIAN SEQUENCES AND GENERALIZED SUBSTITUTIONS
• On the topology of an arithmetic plane
• Parallelogram tilings and Jacobi-Perron algorithm
• Pisot substitutions and Rauzy fractals
• Smooth words on 2-letter alphabets having same parity
• Surfaces in three-dimensional digital images
• Tilings and rotations on the torus: A two-dimensional generalization of Sturmian sequences
• Transformation Groups and Natural Bundles
• Two-dimensional iterated morphisms and discrete planes

Cited in

(14)

• Geometrical models for a class of reducible Pisot substitutions
• A \(d\)-dimensional extension of Christoffel words
• Local rule substitutions and stepped surfaces
• Decidability problems for self-induced systems generated by a substitution
• Universality of graph-controlled leftist insertion-deletion systems with two states
• Arithmetic Discrete Planes Are Quasicrystals
• Distances on Lozenge Tilings
• Subset currents on free groups.
• Dual substitutions over \(\mathbb R_{>0}\)-powered symbols
• Brun expansions of stepped surfaces
• About thin arithmetic discrete planes
• The Thue-Morse-Pascal double sequence and similar structures
• Generation and recognition of digital planes using multi-dimensional continued fractions
• A characterization of flip-accessibility for rhombus tilings of the whole plane

This page was built for publication: Functional stepped surfaces, flips, and generalized substitutions

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