Nonemptiness problems of Wang tiles with three colors

DOI10.1016/j.tcs.2014.06.015zbMath1420.05053OpenAlexW2003533938MaRDI QIDQ2253197

De-Jan Lai, Song-Sun Lin, Wen-Guei Hu, Hung-Hsun Chen

Publication date: 25 July 2014

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

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

zbMATH Keywords

edge coloringdecidabilitytransition matrixnonemptinessWang tilesperiodic patterns

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15)

Related Items

Nonemptiness problems of Wang cubes with two colors ⋮ Unnamed Item ⋮ An aperiodic set of 11 Wang tiles ⋮ Spatial chaos of Wang tiles with two symbols

Cites Work

• Unnamed Item
• Unnamed Item
• An aperiodic set of 13 Wang tiles
• A small aperiodic set of Wang tiles
• Patterns generation and spatial entropy in two-dimensional lattice models
• Undecidability and nonperiodicity for tilings of the plane
• Patterns generation and transition matrices in multi-dimensional lattice models
• Nonemptiness problems of plane square tiling with two colors
• Zeta functions for two-dimensional shifts of finite type
• The undecidability of the domino problem