Scifaro

中文

排列表与排列之间的一个简单双射

组合数学 2007-05-23 v1

作者: Sylvie Corteel

在 arXiv 上查看 ↗ PDF ↗

摘要

我们给出具有 $k$ 个下降的 $\{1,..., n\}$ 的排列与长度为 $n$ 且具有 $k$ 列的排列表之间的一个简单双射。

关键词

排列排列表双射下降

引用

@article{arxiv.math/0609700,
  title  = {A simple bijection between permutation tableaux and permutations},
  author = {Sylvie Corteel},
  journal= {arXiv preprint arXiv:math/0609700},
  year   = {2007}
}