Scifaro

中文

两类可双栈排序排列的推广

组合数学 2007-05-23 v2

作者: Dapeng Xu

在 arXiv 上查看 ↗ PDF ↗

摘要

在本论文中，我们将栈排序算子应用于 $r$ -排列，并利用类似于 Zeilberger 的因式分解，构造了按下降数计数的可双栈排序 $k$ -重 $r$ -排列的生成函数的函数方程。我们求解了该方程，并给出了可双栈排序 $r$ -排列个数的显式公式。

关键词

栈排序 r-排列生成函数函数方程可双栈排序下降显式公式

引用

@article{arxiv.math/0209313,
  title  = {Generalizations of two-stack-sortable permutations},
  author = {Dapeng Xu},
  journal= {arXiv preprint arXiv:math/0209313},
  year   = {2007}
}

备注

PH.D Thesis, 57 pages