孙怡东,贾藏芝.峰严格递增的Dyck路的计数[J].数学研究及应用,2007,27(2):253~263 |
峰严格递增的Dyck路的计数 |
Counting Dyck Paths with Strictly Increasing Peak Sequences |
投稿时间:2005-02-26 修订日期:2005-07-19 |
DOI:10.3770/j.issn:1000-341X.2007.02.005 |
中文关键词: 生成树 Riordan阵 Catalan数 Schr\"{o}der数. |
英文关键词:Generating tree Riordan array Catalan numbers Schr\"{o}der numbers. |
基金项目: |
|
摘要点击次数: 3675 |
全文下载次数: 1959 |
中文摘要: |
本文考虑了由最高峰的高度为$m$,并且峰的高度沿着Dyck路严格递增的所有Dyck路组成的集合,即集合${\cal D}_m$的子集的计数问题.利用双射、生成树以及Riordan阵的方法来对集合${\cal D}_m$的一些子集进行计数,得到了一些以经典的序列如Catalan数、Narayana数、Motzkin数、Fibonacci 数、Schr\"{o}der数以及第一类无符号Stirling数来计数的组合结构.特别地,我们给出了两个新的Catalan结构,它们并没有明显地出现在Stanley关于Catalan结构的列表中. |
英文摘要: |
In this paper we consider the enumeration of subsets of the set, say ${\cal D}_m$, of those Dyck paths of arbitrary length with maximum peak height equal to $m$ and having a strictly increasing sequence of peak height (as one goes along the path). Bijections and the methods of generating trees together with those of Riordan arrays are used to enumerate these subsets, resulting in many combinatorial structures counted by such well-known sequences as the Catalan nos., Narayana nos., Motzkin nos., Fibonacci nos., Schr\"{o}der nos., and the unsigned Stirling numbers of the first kind. In particular, we give two configurations which do not appear in Stanley's well-known list of Catalan structures. |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|