中文

具有固定弱右到左最小值词与具有固定下降集排列的马奥尼统计

组合数学 2026-04-22 v1

摘要

我们的第一个主要结果表明,对于具有固定弱右到左最小值多重集的词,在以下三个类别中的统计量在每个类别内部都是等分布的:1. 马奥尼统计量:inv\textsf{inv}maj\textsf{maj}den\textsf{den}mak\textsf{mak}mad\textsf{mad}invr\textsf{inv}_{r}rmajr\textsf{maj}rdenr\textsf{den};2. 欧拉-马奥尼统计量:(des\textsf{des},maj\textsf{maj})、(exc\textsf{exc},den\textsf{den}) 和 (des\textsf{des},mak\textsf{mak});3. rr-欧拉-马奥尼统计量:(rdesr\textsf{des},rmajr\textsf{maj}) 和 (rexcr\textsf{exc},rdenr\textsf{den})。我们的第二个主要结果表明,对于具有固定下降集的排列,在以下两个类别中的统计量在每个类别内部都是等分布的:1. 马奥尼统计量:inv\textsf{inv}imaj\textsf{imaj}imak\textsf{imak}iinvr\textsf{iinv}_{r}istat\textsf{istat};2. 马奥尼-斯特林类型统计量:(inv\textsf{inv},lrmax\textsf{lrmax})、(imaj\textsf{imaj},lrmax\textsf{lrmax})、(imak\textsf{imak},lrmax\textsf{lrmax}) 和 (iinvr\textsf{iinv}_{r},lrmax\textsf{lrmax})。此外,我们将这些结果应用于集合划分、221-避免词、交替排列以及具有 kk 个交替运行的排列,从而获得若干等分布的马奥尼类型统计量的系列族。

关键词

引用

@article{arxiv.2604.18979,
  title  = {Mahonian statistics on words with fixed weak right-to-left minima and on permutations with a fixed descent set},
  author = {Shao-Hua Liu},
  journal= {arXiv preprint arXiv:2604.18979},
  year   = {2026}
}