A formula for the number of tilings of an octagon by rhombi - Laboratoire de Physique Théorique - LPT Accéder directement au contenu
Article Dans Une Revue Theoretical Computer Science Année : 2004

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

Résumé

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.

Dates et versions

hal-00123850 , version 1 (11-01-2007)

Identifiants

Citer

Nicolas Destainville, R. Mosseri, F. Bailly. A formula for the number of tilings of an octagon by rhombi. Theoretical Computer Science, 2004, 319, pp.71. ⟨10.1016/j.tcs.2004.02.025⟩. ⟨hal-00123850⟩
87 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More