中文

精化限制排列的双射

组合数学 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