A formula for the number of tilings of an octagon by rhombi

N. Destainville, R. Mosseri, F. Bailly

Published: 2003-02-10 | Updated: 2004-05-14

Comments: New title. Minor improvements. To appear in Theoretical Computer Science, special issue on "Combinatorics of the Discrete Plane and Tilings"

Note:

Journal: Theor. Comp. Sc. 319, 71-81 (2004).

DOI: 10.1016/j.tcs.2004.02.025

determinantal formula

# BIB PDF ARXIV

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.

arXiv++ Combinatorics

A formula for the number of tilings of an octagon by rhombi

Abstract

BibTeX