English

Set-valued sorting index and joint equidistributions

Combinatorics 2014-03-11 v1

Abstract

Recently Petersen defined a new Mahonian index sor over the symmetric group Sn\mathfrak{S}_n and proved that (inv,rlmin)(\text{inv}, \text{rlmin}) and (sor,cyc)(\text{sor}, \text{cyc}) have the same joint distribution. Foata and Han proved that the pairs of set-valued statistics (Cyc,Rmil),(Cyc,Lmap),(Rmil,Lmap)(\text{Cyc}, \text{Rmil}), (\text{Cyc}, \text{Lmap}), (\text{Rmil}, \text{Lmap}) have the same joint distribution over Sn\mathfrak{S}_n. In this paper we introduce the set-valued statistics Inv,Lmil,Sor\text{Inv}, \text{Lmil}, \text{Sor} and Lmicycl1\text{Lmicycl}_1 and generalize simultaneously results of Petersen and Foata-Han and find many equidistributed triples of set-valued statistics and quadruples of statistics.

Cite

@article{arxiv.1403.2165,
  title  = {Set-valued sorting index and joint equidistributions},
  author = {Sen-Pen Eu and Yuan-Hsun Lo and Tsai-Lien Wong},
  journal= {arXiv preprint arXiv:1403.2165},
  year   = {2014}
}

Comments

12 pages, 1 figure

R2 v1 2026-06-22T03:23:20.409Z