A classification of mahonian maj-inv statistics

DOI10.1016/J.AAM.2008.07.004MaRDI QIDQ1012158zbMATHOpenAlexFDO

Authors Anisse Kasraoui

Publication date 14 April 2009

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

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

zbMATH Keywords

permutationswordsmajor indexinversion numbermahonian statisticssecond fundamental transformationgraphical inversion numbergraphical major index

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15) (q)-calculus and related topics (05A30)

Abstract: Two well known mahonian statistics on words are the inversion number and the major index. In 1996, Foata and Zeilberger introduced generalizations, parameterized by relations, of these statistics. In this paper, we study the statistics which can be written as a sum of these generalized statistics. This leads to generalizations of some classical results. In particular, we characterize all such statistics which are mahonian.

Recommendations

• Generalized permutation patterns and a classification of the Mahonian statistics
• Graphical Mahonian statistics on words
• Mahonian pairs
• Graphical major indices. II
• Simultaneous maj statistics

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• A ``verificative proof of a Foata-Zeilberger result on bipartitional relations
• Bipartition orders and statistics on words
• Euler-Mahonian statistics on ordered set partitions. II.
• Graphical major indices
• Graphical major indices. II
• On the Netto Inversion Number of a Sequence
• The (qr)-Simon Newcomb problem
• The r-major index

Cited in

(24)

• Mahonian pairs
• A generalized Mahonian statistic on absorption ring mappings
• The poset of bipartitions
• Chromatic quasisymmetric functions
• Euler-Mahonian statistics on ordered set partitions. II.
• Graphical major indices. II
• Noncommutative unicellular LLT polynomials
• \(r\)-Euler-Mahonian statistics on permutations
• Mahonian-Stirling statistics for partial permutations
• Smirnov words and the delta conjectures
• The \(k\)-extension of a Mahonian statistic
• Mahonian STAT on words
• Generalized permutation patterns and a classification of the Mahonian statistics
• Graphical Mahonian statistics on words
• Recursive statistics on words
• Generalizations of the major index
• Mahonian statistics on labeled forests
• An analogue of Mahonian numbers and log-concavity
• A simple transformation for Mahonian statistics on labelings of rake posets
• The inversion number and the major index are asymptotically jointly normally distributed on words
• Modulo \(n\) study of the Mahonian statistics
• A generalized major index statistic on tableaux
• Fix-Mahonian calculus. II: Further statistics
• Mahonian \(Z\) statistics

This page was built for publication: A classification of mahonian maj-inv statistics

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