Yamanouchi toppling
Résumé
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.
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.
Origine : Fichiers éditeurs autorisés sur une archive ouverte
Loading...