DMTCS Proceedings, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)

Font Size:  Small  Medium  Large

Yamanouchi toppling

R. Cori, D. Senato, P. Petrullo

Abstract


We study an extension of the chip-firing game. A given set of admissible moves, called Yamanouchi moves, allows the player to pass from a starting configuration α to a further configuration β. This can be encoded via an action of a certain group, the toppling group, associated with each connected graph. This action gives rise to a generalization of Hall-Littlewood symmetric polynomials and a new combinatorial basis for them. Moreover, it provides a general method to construct all orthogonal systems associated with a given random variable.
Résumé. On s'intéresse ici à une variante du modèle combinatoire du tas de sable. Un ensemble particulier de suites d'éboulements, les éboulements de Yamanouchi est défini. Les \' eléments de cet ensemble permettent de passer d'une configuration à une autre, ceci peut être représentépar l'action d'un certain groupe, le groupe des éboulements que l'on peut associer à tout graphe connexe. Cette action donne lieu à une généralisation de polynômes symétriques de Hall-Littlewood et un nouveau champ combinatoire pour ceux-ci. Une extension à la construction d'autres familles de polynômes orthogonaux est proposée.

Full Text: PostScript PDF

Valid XHTML 1.0 Transitional