Mahonian statistics on labeled forests

DOI10.1016/0012-365X(92)90373-NzbMath0766.05099OpenAlexW2015157125MaRDI QIDQ1191953

Kaiyang Liang, Michelle L. Wachs

Publication date: 27 September 1992

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0012-365x(92)90373-n

zbMATH Keywords

major indexMahonian statisticsinversion indexlabeled forests

Mathematics Subject Classification ID

Multivariate distribution of statistics (62H10) Partial orders, general (06A06) Trees (05C05) Permutations, words, matrices (05A05)

Related Items (7)

Sorting index and Mahonian-Stirling pairs for labeled forests ⋮ A generalized Mahonian statistic on absorption ring mappings ⋮ \(k\)-factorizations of the full cycle and generalized Mahonian statistics on \(k\)-forests ⋮ Rooted forests that avoid sets of permutations ⋮ Trees, parking functions and factorizations of full cycles ⋮ Weighted-inversion statistics and their symmetry groups ⋮ \(q\)-hook length formulas for signed labeled forests

Cites Work

• Unnamed Item
• Unnamed Item
• Depth-first search as a combinatorial correspondence
• q-hook length formulas for forests
• Weighted inversion numbers, restricted growth functions, and standard Young tableaux
• The r-major index
• Nombres d'Euler et inversions dans les arbres
• On external activity and inversions in trees
• Permutation statistics and linear extensions of posets
• Axioms and hulls
• The (qr)-Simon Newcomb problem
• On the Netto Inversion Number of a Sequence
• The inversion enumerator for labeled trees

This page was built for publication: Mahonian statistics on labeled forests