Sorting index and Mahonian-Stirling pairs for labeled forests

DOI10.1016/j.aam.2016.06.006zbMath1344.05006arXiv1508.05157OpenAlexW2963915093MaRDI QIDQ308980

Amy Grady, Svetlana Poznanović

Publication date: 6 September 2016

Published in: Advances in Applied Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

sorting indexbottom-to-top maximacycle minimacyclic bottom-to-top maxima

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15) Permutations, words, matrices (05A05)

Related Items (3)

\(k\)-factorizations of the full cycle and generalized Mahonian statistics on \(k\)-forests ⋮ Graphical Mahonian statistics on words ⋮ Trees, parking functions and factorizations of full cycles

Cites Work

• A new Euler-Mahonian constructive bijection
• The sorting index
• \(q\)-hook length formulas for signed labeled forests
• q-hook length formulas for forests
• Permutation statistics and linear extensions of posets
• Mahonian statistics on labeled forests
• Signed permutation statistics
• The sorting index and permutation codes
• The sorting index on colored permutations and even-signed permutations
• The sorting index and equidistribution of set-valued statistics over restricted permutations
• The inversion enumerator for labeled trees
• The flag major index and group actions on polynomial rings.

This page was built for publication: Sorting index and Mahonian-Stirling pairs for labeled forests