Domino Problem Under Horizontal Constraints

DOI10.4230/LIPICS.STACS.2020.26MaRDI QIDQ5874298zbMATH OpenOpenAlexFDO

Authors Nathalie Aubrun, Julien Esnay, Mathieu Sablik

Publication date 7 February 2023

Full work available at URL https://hal.science/hal-02380657

zbMATH Keywords

combinatoricsdomino problemdynamical systemssubshiftssubshifts of finite typesymbolic dynamicstilingsundecidabilityWang tiles

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• A heuristic approach to domino grid problem
• The periodic domino problem revisited
• On the solvability of domino snake problems
• On the problem of domino recognition
• scientific article; zbMATH DE number 617572
• The decision problems about the periodic solutions of the domino problems
• About the domino problem in the hyperbolic plane from an algorithmic point of view
• A Dynamic Domination Problem
• Domino Games and Complexity
• Domino tilings with barriers

Cited in

(3)

• The domino problem is undecidable on every rhombus subshift
• A heuristic approach to domino grid problem
• A general framework for quasi-isometries in symbolic dynamics beyond groups

This page was built for publication: Domino Problem Under Horizontal Constraints

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