Fully Packed Loop configurations in a triangle and Littlewood Richardson coefficients - Archive ouverte HAL
Conference Papers Discrete Mathematics and Theoretical Computer Science Year : 2010

Fully Packed Loop configurations in a triangle and Littlewood Richardson coefficients

Abstract

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
Origin Publisher files allowed on an open archive
Loading...

Dates and versions

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

Identifiers

Cite

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
71 View
655 Download

Altmetric

Share

More