$(k,a)$-path 中隆起和峰值的双射计数

Sherry H. F. Yan

$(k,a)$-path 中隆起和峰值的双射计数

组合数学 2014-06-12 v2

作者: Sherry H. F. Yan

摘要

最近，Mansour 和 Shattuck 将所有阶数为 $n$ 的 $(k, a)$ -path 中的隆起总数与超 $(k, a)$ -path 的数量联系起来，这推广了之前关于 $k = 1$ 且 $a = 1$ 或 $a = \infty$ 情况的结果。他们还推导了所有阶数为 $n$ 的 $(k, a)$ -path 中的峰值总数与超 $(k, a)$ -path 数量之间的关系，并请求给出双射证明。在本文中，我们将给出这两个关系的双射证明。

关键词

双射证明隆起峰值 $(k,a)$-path 超 $(k,a)$-path 组合数学计数

引用

@article{arxiv.1304.0351,
  title  = {Bijective counting of humps and peaks in $(k,a)$-paths},
  author = {Sherry H. F. Yan},
  journal= {arXiv preprint arXiv:1304.0351},
  year   = {2014}
}

备注

This is the revised version

$(k,a)$-path 中隆起和峰值的双射计数

摘要

关键词

引用

备注

相关论文