期刊文献+

塔形Dyck路的面积

Area of pyramidal Dyck paths
下载PDF
导出
摘要 利用递推关系和发生函数,研究塔形Dyck路以及所有路径与x轴围成的区域面积,得到所有半长为n的塔形Dyck路的计数公式,和所有半长为n的塔形Dyck路与x轴所围区域总面积的计数公式. By using recursive relations and generating functions, the pyramidal Dyck paths and the total area of the region surrounded by the x-axis and all paths were studied and the counting formula of the number of all pyramid Dyck paths with semi-length of n and the counting formula of the total area of the region surrounded bv x-axis and all pyramid Dyck- paths with semi-length of n were obtained.
出处 《兰州理工大学学报》 CAS 北大核心 2014年第6期145-147,共3页 Journal of Lanzhou University of Technology
基金 国家自然科学基金(11261032)
关键词 Dyck路 塔形Dyck路 递推关系 发生函数 Dyck paths pyramidal Dyck paths recursive relations generating function
  • 相关文献

参考文献8

  • 1STANLEY R P.Enumerative combinatorics cambridge studies in advanced mathematics [M].Cambridge:Cambridge University Press, 1999:62.
  • 2MERLINI M, SPRUGNOLI R, VERRI M C.The area determined by under-diagonal lattice path [J].Proc, CAAP, Lecture Note in Computer Science, 1996, 1095:59-71.
  • 3WOAN W J.Area of Catalan paths [J].Discrete Math, 2001, 226:439-444.
  • 4CARLITZ L, RIORDAN J.Two element lattice permutation numbers and their q-generalization [J].Duke Math, 1964, 31:371-388.
  • 5DELEST M, VIENNOT X G.Algebraic language and polyonimoes enumeration [J].Theoret Comput Sci, 1984, 34:169-206.
  • 6CHAPMAN E.Moments of Dyck paths [J].Discrete Math, 1999, 204:113-117.
  • 7DEUTSCH E.Dyck path enumeration [J].Discrete Math, 1999, 204:167-202.
  • 8PERGOLA E.Two bijections for the area of Dyck path [J].Discrete Math, 2001, 241:435-447.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部