AVAL, Jean-Christophe; DUCHON, Philippe

Métadonnées

Licence d’utilisation du document

AVAL, Jean-Christophe
Laboratoire Bordelais de Recherche en Informatique [LaBRI]

DUCHON, Philippe
Laboratoire Bordelais de Recherche en Informatique [LaBRI]
Algorithmics for computationally intensive applications over wide scale distributed platforms [CEPAGE]

Langue

Article de revue

Ce document a été publié dans

Theoretical Computer Science. 2013, vol. 502, p. 143-152

Elsevier

Résumé en anglais

In this work, we put to light a formula that relies the number of fully packed loop configurations (FPLs) associated to a given coupling pi to the number of half-turn symmetric FPLs (HTFPLs) of even size whose coupling is a punctured version of the coupling pi. When the coupling pi is the coupling with all arches parallel pi0 (the ''rarest'' one), this formula states the equality of the number of corresponding HTFPLs to the number of cyclically-symmetric plane partition of the same size. We provide a bijective proof of this fact. In the case of HTFPLs odd size, and although there is no similar expression, we study the number of HTFPLs whose coupling is a slit version of pi_0, and put to light new puzzling enumerative coincidence involving countings of tilings of hexagons and various symmetry classes of FPLs.< Réduire

Mots clés en anglais

Fully packed loop configurations

alternating sign matrices

tilings of hexagons

Métadonnées

Partager cette publication !

Licence d’utilisation du document

Half-turn symmetric FPLs with rare couplings and tilings of hexagons

Langue

Ce document a été publié dans

Résumé en anglais

Mots clés en anglais

URI

Origine

Unités de recherche