Robert Cori ; Domenico Senato ; Pasquale Petrullo - Yamanouchi toppling

dmtcs:2413 - Discrete Mathematics & Theoretical Computer Science, January 1, 2014, DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014) - https://doi.org/10.46298/dmtcs.2413
Yamanouchi topplingConference paper

Authors: Robert Cori 1; Domenico Senato 2,3; Pasquale Petrullo 2,3

[en]
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 $\alpha$ to a further configuration $\beta$. 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.

[fr]
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 élé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.


Volume: DMTCS Proceedings vol. AT, 26th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2014)
Section: Proceedings
Published on: January 1, 2014
Imported on: November 21, 2016
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [en] chip-firing game, Yamanouchi words, Young tableaux, orthogonal polynomials, Hall-Littlewood symmetric polynomials.

Consultation statistics

This page has been seen 397 times.
This article's PDF has been downloaded 386 times.