Polyomino tilings, cellular automata and codicity

DOI10.1016/0304-3975(94)00201-SzbMATH Open0873.68139OpenAlexW2053863683MaRDI QIDQ672463FDOQ672463

Authors: Philippe Aigrain, Danièle Beauquier 

Publication date: 28 February 1997

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

Full work available at URL: https://doi.org/10.1016/0304-3975(94)00201-s

Recommendations

• Cellular automata, tilings and (un)computability
• scientific article; zbMATH DE number 2040939
• Polyomino convolutions and tiling problems
• Cellular automata for the self-stabilisation of colourings and tilings
• ON A CHARACTERIZATION OF CELLULAR AUTOMATA IN TILINGS OF THE HYPERBOLIC PLANE
• Tiling problems, automata, and tiling graphs
• Tiling with polyominoes and combinatorial group theory
• Cellular automata on irregular tessellations
• scientific article; zbMATH DE number 7357524
• Polyominoes simulating arbitrary-neighborhood zippers and tilings

zbMATH Keywords

polyomino

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites Work

• Title not available (Why is that?)
• The undecidability of the domino problem
• Title not available (Why is that?)
• On translating one polyomino to tile the plane
• Domino-tiling games
• An undecidable problem about rational sets and contour words of polyominoes

Cited In (19)

• Unbordered pictures: properties and construction
• Prefix picture codes: a decidable class of two-dimensional codes
• Sets of pictures avoiding overlaps
• Title not available (Why is that?)
• Two-dimensional codes
• Full sets of pictures to encode pictures
• Defect theorem in the plane
• Directed figure codes: decidability frontier
• Picture codes
• Self-stabilisation of Cellular Automata on Tilings
• Computing and Combinatorics
• The code problem for directed figures
• Picture codes and deciphering delay
• Generalized Gandy-Păun-Rozenberg Machines for Tile Systems and Cellular Automata
• Two-dimensional comma-free and cylindric codes
• Polyominoes simulating arbitrary-neighborhood zippers and tilings
• Code for polyomino and computer search of isospectral polyominoes
• Structure and properties of strong prefix codes of pictures
• Characterization and measure of infinite two-dimensional strong prefix codes

This page was built for publication: Polyomino tilings, cellular automata and codicity

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