An algorithm for generating 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.

Domaines: Informatique et langage [cs.CL]

Francois Descouens. An algorithm for generating ribbon tableaux and spin polynomials. Discrete Mathematics and Theoretical Computer Science, 2007, Vol. 9 no. 2 (2), pp.51-58. ⟨10.46298/dmtcs.379⟩. ⟨hal-00622708⟩