A formula for the number of tilings of an octagon by rhombi
Abstract
We propose the first algebraic determinantal formula to enumerate tilings of a centro-symmetric octagon of any size by rhombi. This result uses the Gessel-Viennot technique and generalizes to any octagon a formula given by Elnitsky in a special case.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- February 2003
- DOI:
- arXiv:
- arXiv:math/0302105
- Bibcode:
- 2003math......2105D
- Keywords:
-
- Mathematics - Combinatorics;
- Condensed Matter - Statistical Mechanics
- E-Print:
- New title. Minor improvements. To appear in Theoretical Computer Science, special issue on "Combinatorics of the Discrete Plane and Tilings"