Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma

DOI10.1016/j.aam.2015.09.018zbMath1328.05118arXiv1307.7740OpenAlexW1718672927WikidataQ124989021 ScholiaQ124989021MaRDI QIDQ900982

Mark Dukes, Jean-Christophe Aval, Michele D'Adderio, Yvan Le Borgne

Publication date: 23 December 2015

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1307.7740

zbMATH Keywords

complete bipartite graphcomplete graphssandpile modelcyclic lemma

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Combinatorial identities, bijective combinatorics (05A19) Games involving graphs (91A43) Combinatorial aspects of matroids and geometric lattices (05B35) Games on graphs (graph-theoretic aspects) (05C57)

Related Items

EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model, Parallelogram polyominoes and rectangular EW-tableaux: Correspondences through the Sandpile model, Combinatorial aspects of sandpile models on wheel and Fan graphs, The sandpile model on the complete split graph, Motzkin words, and tiered parking functions, Decomposing recurrent states of the Abelian sandpile model, Decomposing recurrent states of the abelian sandpile model, The sandpile model on \(K_{m,n}\) and the rank of its configurations, A maximizing characteristic for critical configurations of chip-firing games on digraphs, The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations

Cites Work

• Simple formulas for lattice paths avoiding certain periodic staircase boundaries
• The number of lattice paths below a cyclically shifting boundary
• Une demonstration combinatoire de la formule de Lagrange à deux variables
• Lattice path matroids: Enumerative aspects and Tutte polynomials
• On the sandpile group of dual graphs
• Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a \(q,t\)-Narayana polynomial
• Combinatorics of labelled parallelogram polyominoes
• Riemann-Roch and Abel-Jacobi theory on a finite graph
• Statistics on parallelogram polyominoes and a \(q,t\)-analogue of the Narayana numbers
• A problem of arrangements
• Trees, parking functions, syzygies, and deformations of monomial ideals