Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals

DOI10.1007/s00026-009-0015-zzbMath1229.05039arXivmath/0612456OpenAlexW2109937708MaRDI QIDQ659776

Dimitrije N. Kostić

Publication date: 24 January 2012

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

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

zbMATH Keywords

parking functionscritical configurationsspanning forests

Mathematics Subject Classification ID

Trees (05C05) Combinatorial identities, bijective combinatorics (05A19)

Cites Work

• Chip-firing and the critical group of a graph
• The sand-pile model and Tutte polynomials
• On the sandpile group of dual graphs
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• A family of bijections between \(G\)-parking functions and spanning trees
• The Tutte polynomial as a growth function
• A chip-firing game and Dirichlet eigenvalues
• Mappings of acyclic and parking functions
• Multiparking functions, graph searching, and the Tutte polynomial
• Self-organized critical state of sandpile automaton models
• Trees, parking functions, syzygies, and deformations of monomial ideals
• Algebraic aspects of Abelian sandpile models
• An Occupancy Discipline and Applications
• Generalized parking functions, tree inversions, and multicolored graphs

This page was built for publication: Bijections between multiparking functions, Dirichlet configurations, and descending \(R\)-traversals