A classification of mahonian maj-inv statistics

DOI10.1016/J.AAM.2008.07.004zbMATH Open1159.05300arXiv0804.2145OpenAlexW1977372011MaRDI QIDQ1012158FDOQ1012158

Authors: Anisse Kasraoui 

Publication date: 14 April 2009

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

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.

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

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

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)

Cites Work

• The r-major index
• Title not available (Why is that?)
• On the Netto Inversion Number of a Sequence
• Bipartition orders and statistics on words
• Graphical major indices
• Euler-Mahonian statistics on ordered set partitions. II.
• Graphical major indices. II
• The (qr)-Simon Newcomb problem
• A ``verificative proof of a Foata-Zeilberger result on bipartitional relations

Cited In (18)

• Euler-Mahonian statistics on ordered set partitions. II.
• Graphical Mahonian statistics on words
• Mahonian pairs
• A generalized Mahonian statistic on absorption ring mappings
• Chromatic quasisymmetric functions
• Modulo \(n\) study of the Mahonian statistics
• The poset of bipartitions
• Noncommutative unicellular LLT polynomials
• The \(k\)-extension of a Mahonian statistic
• Recursive statistics on words
• Mahonian \(Z\) statistics
• Smirnov words and the delta conjectures
• \(r\)-Euler-Mahonian statistics on permutations
• Generalized permutation patterns and a classification of the Mahonian statistics
• Graphical major indices. II
• Mahonian statistics on labeled forests
• Fix-Mahonian calculus. II: Further statistics
• Generalizations of the major index

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)