标记森林的排序指数与 Mahonian-Stirling 对
组合数学
2015-08-24 v1
摘要
Björner 和 Wachs 为标记平面森林定义了一个主指标，并表明它与逆序数具有相同的分布。我们定义并研究了标记森林上其他几个自然统计量的分布。具体而言，我们引入了自底向上极大值、循环自底向上极大值、排序指数和循环极小值的概念。然后我们证明了对 (inv, Bt-max)、(sor, Cyc) 和 (maj, Cbt-max) 是等分布的。我们的结果扩展了 Björner 和 Wachs 的结果，并推广了排列的结果。我们还引入了带符号标记森林的类似统计量，并展示了等分布结果，这些结果推广了带符号排列的结果。
引用
@article{arxiv.1508.05157,
title = {Sorting Index and Mahonian-Stirling Pairs for Labeled Forests},
author = {Amy Grady and Svetlana Poznanovik},
journal= {arXiv preprint arXiv:1508.05157},
year = {2015}
}
备注
18 pages