The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations

DOI10.1016/j.ejc.2019.05.008zbMath1419.05008arXiv1809.07728OpenAlexW2890415486WikidataQ127665013 ScholiaQ127665013MaRDI QIDQ2323097

Thomas Selig, Mark Dukes, Einar Steingrímsson, Jason P. Smith

Publication date: 30 August 2019

Published in: European Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

decorations of EW-tableaux

Mathematics Subject Classification ID

Trees (05C05) Permutations, words, matrices (05A05) Orthogonal arrays, Latin squares, Room squares (05B15)

Related Items (10)

Biconed graphs, weighted forests, and \(h\)-vectors of matroid complexes ⋮ Parallelogram polyominoes and rectangular EW-tableaux: Correspondences through the Sandpile model ⋮ An Ising model having permutation spin motivated by a permutation complexity measure ⋮ The history of the Gothenburg--Reykjavík--Strathclyde combinatorics group ⋮ Combinatorial aspects of sandpile models on wheel and Fan graphs ⋮ Unnamed Item ⋮ The sandpile model on the complete split graph, Motzkin words, and tiered parking functions ⋮ Permutation graphs and the abelian sandpile model, tiered trees and non-ambiguous binary trees ⋮ A bijective enumeration of tiered trees ⋮ Counting spanning trees in almost complete multipartite graphs

Cites Work

• Two operators on sandpile configurations, the sandpile model on the complete bipartite graph, and a cyclic lemma
• Tutte polynomial, subgraphs, orientations and sandpile model: new connections via embeddings
• Intransitive trees
• The sand-pile model and Tutte polynomials
• On the sandpile group of dual graphs
• EW-tableaux, Le-tableaux, tree-like tableaux and the abelian sandpile model
• Decomposing recurrent states of the Abelian sandpile model
• Enumerative properties of Ferrers graphs
• The Tutte polynomial as a growth function
• Enumeration of \((p,q)\)-parking functions
• Parallelogram polyominoes, the sandpile model on a complete bipartite graph, and a \(q,t\)-Narayana polynomial
• Statistics on parallelogram polyominoes and a \(q,t\)-analogue of the Narayana numbers
• Course 14 Mathematical aspects of the Abelian Sandpile model

This page was built for publication: The abelian sandpile model on Ferrers graphs -- a classification of recurrent configurations