Generalized tree inversions and \(k\)-parking functions

DOI10.1006/jcta.1997.2784zbMath0883.05075OpenAlexW2038063753MaRDI QIDQ1364233

Catherine Huafei Yan

Publication date: 16 March 1998

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1006/jcta.1997.2784

zbMATH Keywords

enumeratorparking functionsrooted forests

Mathematics Subject Classification ID

Trees (05C05) Enumeration in graph theory (05C30) Coloring of graphs and hypergraphs (05C15)

Related Items (8)

Parking functions and tree inversions revisited ⋮ From G-parking functions to B-parking functions ⋮ Parking functions on nonsingular \(M\)-matrices ⋮ \(k\)-factorizations of the full cycle and generalized Mahonian statistics on \(k\)-forests ⋮ Multiparking functions, graph searching, and the Tutte polynomial ⋮ On the enumeration of parking functions by leading terms ⋮ Generalized parking functions, tree inversions, and multicolored graphs ⋮ Unnamed Item

Cites Work

• Unnamed Item
• Une famille de polynômes ayant plusieurs propriétés enumeratives
• Acyclic and parking functions
• Mappings of acyclic and parking functions
• Hyperplane arrangements, interval orders, and trees.
• An Occupancy Discipline and Applications
• The inversion enumerator for labeled trees

This page was built for publication: Generalized tree inversions and \(k\)-parking functions