精化限制排列的双射
组合数学
2007-05-23 v1
摘要
我们给出一个保持不动点个数与超升个数(excedance数)的321-避免与132-避免排列之间的双射。这为Robertson、Saracino、Zeilberger及第一作者的近期结果提供了一个简单的组合证明。我们还表明我们的双射保持额外的统计量,从而推广了先前的结果。
引用
@article{arxiv.math/0212328,
title = {Bijections for refined restricted permutations},
author = {Sergi Elizalde and Igor Pak},
journal= {arXiv preprint arXiv:math/0212328},
year = {2007}
}
备注
9 pages, 4 figures