Perfect matchings and perfect squares (Q1331146): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(4 intermediate revisions by 3 users not shown) | |||
Property / reviewed by | |||
Property / reviewed by: Egon Schulte / rank | |||
Property / reviewed by | |||
Property / reviewed by: Egon Schulte / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Plane partitions. V: The TSSCPP conjecture / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Alternating-sign matrices and domino tilings. I / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The statistics of dimers on a lattice / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5605168 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symmetries of plane partitions and the permanent-determinant method / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3880849 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Matching theory / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3748279 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Symmetries of plane partitions / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 17:20, 22 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Perfect matchings and perfect squares |
scientific article |
Statements
Perfect matchings and perfect squares (English)
0 references
9 March 1995
0 references
The author investigates (perfect) matchings of a large class of graphs with 4-fold rotational symmetry. It is proved by mostly combinatorial arguments that the number of such matchings is always a square or double a square. This result has an interesting application to tilings by dominoes. The number of domino tilings of a \(2n \times 2n\) chessboard is always a square or double a square, confirming the result of \textit{P. W. Kasteleyn} [``The statistics of dimers on a lattice. I: The number of dimer arrangements on a quadratic lattice'', Physica 27, 1209-1225 (1961)] which had been obtained by other methods. The author also extends his result to graphs with other rotational symmetries. The present work was originally the author's PhD thesis at Massachusetts Institute of Technology in Cambridge, Massachusetts, USA.
0 references
perfect squares
0 references
matchings
0 references
rotational symmetry
0 references
tilings
0 references
dominoes
0 references
chessboard
0 references