André 置换、右至左极小值与左至右极小值
组合数学
2014-07-02 v8
摘要
我们提供了关于第一类和第二类 André 置换中右至左极小值和左至右极小值的计数结果。对于这两类置换，右至左极小值和左至右极小值的分布是相同的。我们给出了生成函数及相关的渐近结果。我们的方法基于 André 置换的树结构。
引用
@article{arxiv.1202.1139,
title = {Andre' permutations, right-to-left and left-to-right minima},
author = {Filippo Disanto},
journal= {arXiv preprint arXiv:1202.1139},
year = {2014}
}