A generating algorithm for ribbon tableaux and spin polynomials

Francois Descouens (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge

We describe a general algorithm for generating various families of ribbon tableaux and computing their spin polynomials. This algorithm is derived from a new matricial coding. An advantage of this new notation lies in the fact that it permits one to generate ribbon tableaux with skew shapes. This algorithm permits us to compute quickly big LLT polynomials in MuPAD-Combinat.

Mots clés: ribbon tableaux; spin polynomials

Domaines: Combinatoire [math.CO]

Francois Descouens. A generating algorithm for ribbon tableaux and spin polynomials. 2006. ⟨hal-00116692⟩