arXiv Analytics

Sign in

arXiv:1809.07728 [math.CO]AbstractReferencesReviewsResources

The Abelian sandpile model on Ferrers graphs - A classification of recurrent configurations

Mark Dukes, Thomas Selig, Jason P. Smith, Einar Steingrimsson

Published 2018-09-20Version 1

We classify all recurrent configurations of the Abelian sandpile model (ASM) on Ferrers graphs. The classification is in terms of decorations of EW-tableaux, which undecorated are in bijection with the minimal recurrent configurations. We introduce decorated permutations, extending to decorated EW-tableaux a bijection between such tableaux and permutations, giving a direct bijection between the decorated permutations and all recurrent configurations of the ASM. We also describe a bijection between the decorated permutations and the intransitive trees of Postnikov, the breadth-first search of which corresponds to a canonical toppling of the corresponding configurations.

Related articles: Most relevant | Search more
arXiv:1711.01622 [math.CO] (Published 2017-11-05)
EW-tableaux, Le-tableaux, tree-like tableaux and the Abelian sandpile model
arXiv:1506.03281 [math.CO] (Published 2015-06-10)
On the classification of self-dual $\mathbb{Z}_k$-codes II
arXiv:1412.4837 [math.CO] (Published 2014-12-15)
Abelian sandpile model and Biggs-Merino polynomial for directed graphs