A reciprocity theorem for domino tilings (Q5934767): Difference between revisions
From MaRDI portal
Created a new Item |
Changed an Item |
||
| (2 intermediate revisions by 2 users not shown) | |||
| Property / MaRDI profile type | |||
| Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
| Property / arXiv ID | |||
| Property / arXiv ID: math/0104011 / rank | |||
Normal rank | |||
| links / mardi / name | links / mardi / name | ||
Latest revision as of 11:03, 18 April 2024
scientific article; zbMATH DE number 1597806
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | A reciprocity theorem for domino tilings |
scientific article; zbMATH DE number 1597806 |
Statements
A reciprocity theorem for domino tilings (English)
0 references
15 May 2001
0 references
Establishes various recurrence relations satisfied by the number \(T(m,n)\) of ways of tiling an \(m\times n\) rectangle. Some of the relations involve \(n\) being negative and it is shown that combinatorial interpetations can be given to these cases also in terms of signed matchings of grid graphs. Recurrence relations are obtained by the process of adjunction of two grid graphs, the definition of which process is given. 10 references to earlier work.
0 references
domino tilings
0 references
generating function
0 references
recurrence relations
0 references
