Generalized tree inversions and k-parking functions

DOI10.1006/JCTA.1997.2784MaRDI QIDQ1364233zbMATH OpenOpenAlexFDO

Authors Catherine 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) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30)

Recommendations

• G-parking functions and tree inversions
• Parking functions and tree inversions revisited
• Generalized parking functions, tree inversions, and multicolored graphs
• scientific article; zbMATH DE number 1182849
• Parking function varieties for combinatorial tree models
• Parking functions, tree depth and factorizations of the full cycle into transpositions
• Generalized bijective maps between G-parking functions, spanning trees, and the Tutte polynomial
• A family of bijections between \(G\)-parking functions and spanning trees
• Trees, parking functions and factorizations of full cycles
• G-parking functions, acyclic orientations and spanning trees

Cites work

• Acyclic and parking functions
• An Occupancy Discipline and Applications
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• Hyperplane arrangements, interval orders, and trees.
• Mappings of acyclic and parking functions
• The inversion enumerator for labeled trees
• Une famille de polynômes ayant plusieurs propriétés enumeratives

Cited in

(16)

• From G-parking functions to B-parking functions
• Symmetries in trees and parking functions
• Multiparking functions, graph searching, and the Tutte polynomial
• On the enumeration of parking functions by leading terms
• A generalization of the results of Kreweras on the enumeration polynomial of inversions in arborescences
• Parking functions and tree inversions revisited
• scientific article; zbMATH DE number 6909312 (Why is no real title available?)
• A simpler formula for the number of diagonal inversions of an \((m, n)\)-parking function and a returning fermionic formula
• Trees, parking functions, and standard monomials of skeleton ideals
• Parking functions, tree depth and factorizations of the full cycle into transpositions
• Generalized parking functions, tree inversions, and multicolored graphs
• \(k\)-factorizations of the full cycle and generalized Mahonian statistics on \(k\)-forests
• Tree enumeration polynomials on separable permutations
• Generalized parking functions, descent numbers, and chain polytopes of ribbon posets
• Parking functions on nonsingular \(M\)-matrices
• G-parking functions, acyclic orientations and spanning trees

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1364233)