Sorting index and Mahonian-Stirling pairs for labeled forests

DOI10.1016/J.AAM.2016.06.006zbMATH Open1344.05006arXiv1508.05157OpenAlexW2963915093MaRDI QIDQ308980FDOQ308980

Authors: Amy Grady, Svetlana Poznanović 

Publication date: 6 September 2016

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

Abstract: Bj"orner and Wachs defined a major index for labeled plane forests and showed that it has the same distribution as the number of inversions. We define and study the distributions of a few other natural statistics on labeled forests. Specifically, we introduce the notions of bottom-to-top maxima, cyclic bottom-to-top maxima, sorting index, and cycle minima. Then we show that the pairs (inv, Bt-max), (sor, Cyc), and (maj, Cbt-max) are equidistributed. Our results extend the result of Bj"orner and Wachs and generalize results for permutations. We also introduce analogous statistics for signed labeled forests and show equidistribution results which generalize results for signed permutations.

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

Recommendations

• Mahonian statistics on labeled forests
• Signed mahonians on some trees and parabolic quotients
• \(q\)-hook length formulas for signed labeled forests
• Permutation statistics and linear extensions of posets
• A simple transformation for Mahonian statistics on labelings of rake posets

zbMATH Keywords

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

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (5)

• Graphical Mahonian statistics on words
• Trees, parking functions and factorizations of full cycles
• q-hook length formulas for forests
• Mahonian statistics on labeled forests
• \(k\)-factorizations of the full cycle and generalized Mahonian statistics on \(k\)-forests

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

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