Scifaro

中文

关于排列的k-交叉与k-嵌套

组合数学 2011-02-10 v1

作者: Sophie Burrill , Marni Mishna , Jacob Post

在 arXiv 上查看 ↗ PDF ↗

摘要

我们引入了排列的k-交叉与k-嵌套。我们证明了排列的交叉数与嵌套数具有对称的联合分布。作为推论，k-无交叉排列的数量等于k-无嵌套排列的数量。我们还为某些k值下的k-无交叉排列提供了一些计数结果。

关键词

排列 k-交叉 k-嵌套联合分布无交叉排列无嵌套排列计数组合学

引用

@article{arxiv.0912.0239,
  title  = {On k-crossings and k-nestings of permutations},
  author = {Sophie Burrill and Marni Mishna and Jacob Post},
  journal= {arXiv preprint arXiv:0912.0239},
  year   = {2011}
}