Reconstruction of domino tilings -- combinatorial and probabilistic questions

DOI10.1016/J.DAM.2015.06.015MaRDI QIDQ897580zbMATH OpenOpenAlexFDO

Authors Yoav Bar-Sinai, Daniel Berend

Publication date 7 December 2015

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2015.06.015

zbMATH Keywords

combinatorial puzzle solvingdomino tiling reconstruction

Mathematics Subject Classification ID

Combinatorial aspects of tessellation and tiling problems (05B45) Game theory (91A99)

Recommendations

• Reconstruction of low degree domino tilings
• The reconstruction of a subclass of domino tilings from two projections
• scientific article; zbMATH DE number 2087458
• Reconstruction of domino tiling from its two orthogonal projections
• Domino tilings and related models: Space of configurations of domains with holes

Cites work

• Coupling functions for domino tilings of Aztec diamonds
• Dimer problem in statistical mechanics-an exact result
• Enumeration of dimer (domino) configurations
• Enumeration of hybrid domino-lozenge tilings
• Finding all maximally-matchable edges in a bipartite graph
• How quickly can we sample a uniform domino tiling of the \(2L\times 2L\) square via Glauber dynamics?
• scientific article; zbMATH DE number 2125075 (Why is no real title available?)
• scientific article; zbMATH DE number 5794277 (Why is no real title available?)
• Poisson approximation for non-backtracking random walks
• Random sampling for the monomer-dimer model on a lattice.
• Trees and matchings

Cited in

(13)

• Combinatorial approaches and conjectures for 2-divisibility problems concerning domino tilings of polyominoes
• Implementing L'OZ
• The generalisation (squared) of domino
• Horizontal runs in domino tilings
• Reconstruction of low degree domino tilings
• The complexity of generalized domino tilings
• The number of domino matchings in the game of memory
• scientific article; zbMATH DE number 2087458 (Why is no real title available?)
• Recurrence patterns in the k-mino game
• A formula for the content of a domino of three faces
• Fast and Scalable Domino Portrait Generation
• Domino portrait generation: a fast and scalable approach
• scientific article; zbMATH DE number 4187823 (Why is no real title available?)

This page was built for publication: Reconstruction of domino tilings -- combinatorial and probabilistic questions

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