Cori, Robert and Senato, Domenico and Petrullo, Pasquale - 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)
Yamanouchi toppling

Authors: Cori, Robert and Senato, Domenico and Petrullo, Pasquale

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.


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


Share

Browsing statistics

This page has been seen 20 times.
This article's PDF has been downloaded 25 times.