Graphical Mahonian statistics on words

MaRDI QIDQ1691093zbMATH OpenFDO

Authors Amy Grady, Svetlana Poznanović

Publication date 15 January 2018

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1607.00033, http://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i1p1

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

inversionsMahonian statisticspermutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Abstract: Foata and Zeilberger defined the graphical major index, $mathrmmaj{\text{'}}_U$, and the graphical inversion index, $mathrminv{\text{'}}_U$, for words. These statistics are a generalization of the classical permutation statistics $mathrmmaj$ and $mathrminv$ indexed by directed graphs $U$. They showed that $mathrmmaj{\text{'}}_U$ and $mathrminv{\text{'}}_U$ are equidistributed over all rearrangement classes if and only if $U$ is bipartitional. In this paper we strengthen their result by showing that if $mathrmmaj{\text{'}}_U$ and $mathrminv{\text{'}}_U$ are equidistributed on a single rearrangement class then $U$ is essentially bipartitional. Moreover, we define a graphical sorting index, $mathrmsor{\text{'}}_U$, which generalizes the sorting index of a permutation. We then characterize the graphs $U$ for which $mathrmsor{\text{'}}_U$ is equidistributed with $mathrminv{\text{'}}_U$ and $mathrmmaj{\text{'}}_U$ on a single rearrangement class.

Review text

Summary: \textit{D. Foata} and \textit{D. Zeilberger} [J. Comput. Appl. Math. 68, No. 1--2, 79--101 (1996; Zbl 0856.05006)] defined the graphical major index, \(\operatorname{maj}_U\), and the graphical inversion index, \(\operatorname{inv}_U\), for words over the alphabet \(\{1, 2, \ldots, n\}\). These statistics are a generalization of the classical permutation statistics \(\operatorname{maj}\) and \(\operatorname{inv}\) indexed by directed graphs \(U\). They showed that \(\operatorname{maj}_U\) and \(\operatorname{inv}_U\) are equidistributed over all rearrangement classes if and only if \(U\) is \textit{bipartitional}. In this paper we strengthen their result by showing that if \(\operatorname{maj}_U\) and \(\operatorname{inv}_U\) are equidistributed on a single rearrangement class then \(U\) is \textit{essentially bipartitional}. Moreover, we define a graphical sorting index, \(\operatorname{sor}_U\), which generalizes the sorting index of a permutation. We then characterize the graphs \(U\) for which \(\operatorname{sor}_U\) is equidistributed with \(\operatorname{inv}_U\) and \(\operatorname{maj}_U\) on a single rearrangement class.

Recommendations

• Graphical major indices. II
• A classification of mahonian maj-inv statistics
• Bipartition orders and statistics on words
• Bijections related to statistics on words
• New Euler-Mahonian statistics on permutations and words

Cites work

• A classification of mahonian maj-inv statistics
• A note on some Mahonian statistics
• An interesting new Mahonian permutation statistic
• Bipartition orders and statistics on words
• Graphical major indices
• Graphical major indices. II
• scientific article; zbMATH DE number 3165539 (Why is no real title available?)
• Sorting index and Mahonian-Stirling pairs for labeled forests
• The poset of bipartitions
• The r-major index
• The sorting index
• The sorting index and equidistribution of set-valued statistics over restricted permutations
• The sorting index and permutation codes
• Weighted inversion numbers, restricted growth functions, and standard Young tableaux

Cited in

(7)

• A classification of mahonian maj-inv statistics
• Dumont's statistic on words
• Bipartition orders and statistics on words
• Graphical major indices
• Graphical major indices. II
• Mahonian STAT on rearrangement class of words
• Flag-major index and flag-inversion number on colored words and wreath product

This page was built for publication: Graphical Mahonian statistics on words

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