Tilings: Recursivity and regularity

DOI10.1007/3-540-46541-3_41MaRDI QIDQ4501557zbMATH OpenFDO

Authors Julien Cervelle, Bruno Durand

Publication date 29 January 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46541-3_41

zbMATH Keywords

quasiperiodicity functionsrecursive functionsregularitytilings of the plane

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Undecidability and degrees of sets of sentences (03D35) Combinatorial aspects of tessellation and tiling problems (05B45) Cellular automata (computational aspects) (68Q80)

Recommendations

• Tilings: recursivity and regularity
• Quasiperiodicity and non-computability in tilings
• Tilings and quasiperiodicity.
• Tilings and quasiperiodicity
• Complex tilings

Cited in

(20)

• Regular production systems and triangle tilings
• On two questions concerning tilings
• Tiling Turán theorems
• From logic to tiling
• Number-conserving cellular automata I: Decidability.
• Tilings: recursivity and regularity
• Tilings and quasiperiodicity.
• Reversibility and foldability of Conway tiles
• Quasiperiodicity and non-computability in tilings
• scientific article; zbMATH DE number 6693712 (Why is no real title available?)
• Complex tilings
• Tilings robust to errors
• Periodicity in tilings
• Tilings and quasiperiodicity
• scientific article; zbMATH DE number 781272 (Why is no real title available?)
• scientific article; zbMATH DE number 7407644 (Why is no real title available?)
• Complex tilings
• On additive property of the complexity function related to Rauzy tiling
• An order on sets of tilings corresponding to an order on languages
• Quasi-periodic configurations and undecidable dynamics for tilings, infinite words and Turing machines

This page was built for publication: Tilings: Recursivity and regularity

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