Dimers and Dominoes
Combinatorics
2014-05-13 v1
Authors:
James Propp
Abstract
Using Kasteleyn's determinant method, we count perfect matchings of rectangular subgraphs of the square grid.
Cite
@article{arxiv.1405.2615,
title = {Dimers and Dominoes},
author = {James Propp},
journal= {arXiv preprint arXiv:1405.2615},
year = {2014}
}
Comments
Unpublished report, written in 1992, revised in 1997
Related papers
View all related →
Combinatorics · Mathematics
A new solution for the two dimensional dimer problem
Mihai Ciucu
2021-02-16
Combinatorics · Mathematics
Generalizing the divisibility property of rectangle domino tilings
Forest Tong
2016-07-27
Combinatorics · Mathematics
Kasteleyn cokernels and perfect matchings on planar bipartite graphs
Libby Taylor
2018-08-30
Combinatorics · Mathematics
Grid graphs, Gorenstein polytopes, and domino stackings
Matthias Beck, Christian Haase, Steven V. Sam
2009-12-15
Combinatorics · Mathematics
An exploration of the permanent-determinant method
Greg Kuperberg
2007-05-23
Combinatorics · Mathematics
Hitting Matrix and Domino Tiling with Diagonal Impurities
Fumihiko Nakano, Taizo Sadahiro
2015-06-12
Geometric Topology · Mathematics
Dimers, webs, and local systems
Daniel C. Douglas, Richard Kenyon, Haolin Shi
2023-12-19
Combinatorics · Mathematics
Symmetric Domino Tilings of Aztec Diamonds
Pravakar Paul, Manjil P. Saikia
2024-11-01
Combinatorics · Mathematics
A Novel Approach to Counting Perfect Matchings of Graphs
Pravakar Paul, Manjil P. Saikia
2024-08-21
Combinatorics · Mathematics
On a strange observation in the theory of the dimer problem
Peter E. John, Horst Sachs
2007-05-23
Probability · Mathematics
Dimer models on astroidal zig-zag graphs
Tomas Berggren, Alexei Borodin, Terrence George
2026-05-06
Statistical Mechanics · Physics
A Statistical Model of Current Loops and Magnetic Monopoles
Arvind Ayyer
2015-06-18
Combinatorics · Mathematics
Dimers, networks, and cluster integrable systems
Anton Izosimov
2021-08-30
Combinatorics · Mathematics
Sandpiles and Dominos
Laura Florescu, Daniela Morar, David Perkinson, Nick Salter +1
2014-06-03
Combinatorics · Mathematics
Enumeration of perfect matchings of a type of Cartesian products of graphs
Weigen Yan, Fuji Zhang
2007-05-23
Mathematical Physics · Physics
Dimers on Rail Yard Graphs
Cédric Boutillier, Jérémie Bouttier, Guillaume Chapuy, Sylvie Corteel +1
2017-12-13
Combinatorics · Mathematics
Combinatorics of the Dimer Model on a Strip
D. Orlando, S. Reffert
2007-09-12
Computational Complexity · Computer Science
Domino Tatami Covering is NP-complete
Alejandro Erickson, Frank Ruskey
2013-05-30
Combinatorics · Mathematics
Higher-rank dimer models
Richard Kenyon, Nicholas Ovenhouse
2023-12-07
Statistical Mechanics · Physics
Grassmannian representation of the two-dimensional monomer-dimer model
Nicolas Allegra, Jean-Yves Fortin
2015-06-18
Mathematical Physics · Physics
Kasteleyn theorem, geometric signatures and KP-II divisors on planar bipartite networks in the disk
Simonetta Abenda
2021-10-27
Computer Vision and Pattern Recognition · Computer Science
On the Exact Algorithmic Extraction of Finite Tesselations Through Prime Extraction of Minimal Representative Forms
Sushish Baral, Paulo Garcia, Warisa Sritriratanarak
2026-03-03
Data Structures and Algorithms · Computer Science
Fast exact algorithms via the Matrix Tree Theorem
V. Arvind, Srijan Chakraborty, Samir Datta, Asif Khan
2025-12-10
Mathematical Physics · Physics
Dimer model on the square lattice with interface
Meredith Shea
2022-02-10
Combinatorics · Mathematics
A variational principle for domino tilings
Henry Cohn, Richard Kenyon, James Propp
2012-03-15