排列的Dyck路径上方区域
组合数学
2009-11-25 v3
摘要
本文研究从排列到Dyck路径的一个映射。一条Dyck路径会产生一个（杨氏）图表，我们给出了排列上的统计量与其对应图表上的统计量之间的关系。讨论了该图表大小的分布，并给出了Simion和Schmidt的一个奇偶性结果的推广。我们提出了一种图表的填充方式，它能唯一确定该排列。在一类受限排列上的图表包含关系被证明与强Bruhat偏序集有关。
引用
@article{arxiv.0810.2457,
title = {The area above the Dyck path of a permutation},
author = {Mark Dukes and Astrid Reifegerste},
journal= {arXiv preprint arXiv:0810.2457},
year = {2009}
}
备注
9 pages