Fully Packed Loop configurations in a triangle and Littlewood Richardson coefficients - Archive ouverte HAL
Communication Dans Un Congrès Discrete Mathematics and Theoretical Computer Science Année : 2010

Fully Packed Loop configurations in a triangle and Littlewood Richardson coefficients

Résumé

We are interested in Fully Packed Loops in a triangle (TFPLs), as introduced by Caselli at al. and studied by Thapper. We show that for Fully Packed Loops with a fixed link pattern (refined FPL), there exist linear recurrence relations with coefficients computed from TFPL configurations. We then give constraints and enumeration results for certain classes of TFPL configurations. For special boundary conditions, we show that TFPLs are counted by the famous Littlewood Richardson coefficients.
Nous nous intéressons aux configurations de "Fully Packed Loops'' dans un triangle (TFPL), introduites par Caselli et al. et étudiées par Thapper. Nous montrons que pour les Fully Packed Loops avec un couplage donné, il existe des relations de récurrence linéaires dont les coefficients sont calculés à partir de certains TFPLs. Nous donnons ensuite des contraintes et des résultats énumératifs pour certaines familles de TFPLs. Pour certaines conditions au bord, nous montrons que le nombre de TFPL est donné par les coefficients de Littlewood Richardson.
Fichier principal
Vignette du fichier
dmAN0126.pdf (384.25 Ko) Télécharger le fichier
Origine Fichiers éditeurs autorisés sur une archive ouverte
Loading...

Dates et versions

hal-01186310 , version 1 (24-08-2015)

Identifiants

Citer

Philippe Nadeau. Fully Packed Loop configurations in a triangle and Littlewood Richardson coefficients. 22nd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2010), 2010, San Francisco, United States. pp.425-436, ⟨10.46298/dmtcs.2881⟩. ⟨hal-01186310⟩

Collections

TDS-MACS
75 Consultations
683 Téléchargements

Altmetric

Partager

More