Regular production systems and triangle tilings

DOI10.1016/J.TCS.2008.12.012MaRDI QIDQ1013129zbMATH OpenOpenAlexFDO

Authors Chaim Goodman-Strauss

Publication date 16 April 2009

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

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

zbMATH Keywords

substitution systemsnon-quasi-isometric mapsregular production systemsstrongly aperiodic tilingthe domino problem

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Grammars and rewriting systems (68Q42) Tilings in (2) dimensions (aspects of discrete geometry) (52C20)

Recommendations

• scientific article; zbMATH DE number 1500538
• Tilings: recursivity and regularity
• Triangulations (tilings) and certain block triangular matrices
• Tilings of triangles
• Tiling systems and homology of lattices in tree products
• Combinatorially regular polyomino tilings
• Tilings of rectangles with triangular-tetrominoes
• Tilings with noncongruent triangles
• Tilings, compositions, and generalizations

Cites work

• scientific article; zbMATH DE number 4029925 (Why is no real title available?)
• scientific article; zbMATH DE number 48028 (Why is no real title available?)
• scientific article; zbMATH DE number 53661 (Why is no real title available?)
• scientific article; zbMATH DE number 3459477 (Why is no real title available?)
• scientific article; zbMATH DE number 691164 (Why is no real title available?)
• scientific article; zbMATH DE number 1064715 (Why is no real title available?)
• scientific article; zbMATH DE number 3310089 (Why is no real title available?)
• scientific article; zbMATH DE number 3311755 (Why is no real title available?)
• A strongly aperiodic set of tiles in the hyperbolic plane
• An exposition of Poincaré's polyhedron theorem
• Aperiodic Tilings, Positive Scalar Curvature, and Amenability of Spaces
• Aperiodic tilings of the hyperbolic plane by convex polygons
• Crystal growth, biological cell growth, and geometry
• Markov maps associated with Fuchsian groups
• On Poincaré's theorem for fundamental polygons
• Substitution dynamical systems - spectral analysis
• The Tiling Problem Revisited (Extended Abstract)
• The combinatorial structure of cocompact discrete hyperbolic groups
• The domino problem of the hyperbolic plane is undecidable
• The undecidability of the domino problem
• Undecidability and nonperiodicity for tilings of the plane
• Undecidable tiling problems in the hyperbolic plane

Cited in

(9)

• A strongly aperiodic set of tiles in the hyperbolic plane
• A combinatorial technique for construction of triangular covers of digital objects
• A chiral aperiodic monotile
• An aperiodic monotile
• A hierarchical strongly aperiodic set of tiles in the hyperbolic plane
• Triangular covers of a digital object
• Fibonacci words, hyperbolic tilings and grossone
• Hyperbolic isocoronal tilings
• \(k\)-isocoronal tilings

Describes a project that uses

Uses Software

• Mathematica

This page was built for publication: Regular production systems and triangle tilings

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