华东师范大学学报(自然科学版) ›› 2015, Vol. 2015 ›› Issue (3): 31-37.doi: 10.3969/j.issn.1000-5641.2015.03.005

• 应用数学与基础数学 • 上一篇    下一篇

k-色斜路的计数

卢青林   

  1. 江苏师范大学 数学与统计学院, 江苏 徐州 221116
  • 收稿日期:2014-08-16 出版日期:2015-05-25 发布日期:2015-05-28
  • 通讯作者: 卢青林, 男, 教授, 博士, 主要从事组合数学的研究. E-mail:qllu@jsnu.edu.cn.
  • 作者简介:卢青林, 男, 教授, 博士, 主要从事组合数学的研究.
  • 基金资助:

    国家自然科学基金(11171288, 11171150)

Enumeration of k-colored skew Dyck path

LU Qing-lin   

  • Received:2014-08-16 Online:2015-05-25 Published:2015-05-28

摘要: 本文研究k-色斜Dyck路的计数问题,给出半长为n的k-色斜Dyck路的数目s_n的计数公式、递推关系以及s_n/s_{n-1}的极限, 并对半长、左步数、峰数、谷数以及双升数等参数给出了k-色斜Dyck路相应的计数公式.

关键词: Dyck路;k-色斜Dyck路, 计数;Lagrange反演定理

Abstract: In this paper we study the enumeration of k-colored skew Dyck paths. We first give a counting formula and a recurrence for s_n and the limit of s_n/s_{n-1}. We then give the countingformulas of the $k$-colored skew Dyck paths with semilength naccording to the number of left steps and the number of peaks,
valleys and double rises

Key words: Dyck path, k-colored skew Dyck path, enumeration, Lagrange inversion theorem

中图分类号: