Cycle Lemma, parking functions and related multigraphs

DOI10.1007/s00373-010-0921-1zbMath1218.05012WikidataQ57444465 ScholiaQ57444465MaRDI QIDQ1959716

Sen-Peng Eu, Tung-Shan Fu, Chun-Ju Lai

Publication date: 7 October 2010

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-010-0921-1

zbMATH Keywords

critical group; cycle lemma; parking function; labeled rooted forest

Mathematics Subject Classification ID

05C05: Trees

05A15: Exact enumeration problems, generating functions

Cites Work

• On the two variable distance enumerator of the Shi hyperplane arrangement
• A finite group attached to the laplacian of a graph
• Chip-firing and the critical group of a graph
• Parking functions and noncrossing partitions
• Exact formulas for moments of sums of classical parking functions
• Expected sums of general parking functions
• A polytope related to empirical distributions, plane trees, parking functions, and the associahedron
• A family of bijections between \(G\)-parking functions and spanning trees
• Mappings of acyclic and parking functions
• On the enumeration of parking functions by leading terms
• The lattice of integral flows and the lattice of integral cuts on a finite graph
• Self-organized critical state of sandpile automaton models
• Trees, parking functions, syzygies, and deformations of monomial ideals
• On an enumeration problem
• An Occupancy Discipline and Applications
• Generalized parking functions, tree inversions, and multicolored graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item