Sorting index and Mahonian-Stirling pairs for labeled forests

DOI10.1016/J.AAM.2016.06.006MaRDI QIDQ308980zbMATH OpenOpenAlexFDO

Authors 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

bottom-to-top maximacycle minimacyclic bottom-to-top maximasorting index

Mathematics Subject Classification ID

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

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.

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

Cites work

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

Cited in

(7)

• Permutation statistics and linear extensions of posets
• Mahonian statistics on labeled forests
• Graphical Mahonian statistics on words
• Trees, parking functions and factorizations of full cycles
• Hook length formulas for partially colored labeled forests
• \(k\)-factorizations of the full cycle and generalized Mahonian statistics on \(k\)-forests
• q-hook length formulas for 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)