期刊文献+

Uniform partition extensions,a generating functions perspective 被引量:1

Uniform partition extensions,a generating functions perspective
原文传递
导出
摘要 In this paper, a bivariate generating function CF(x, y) =f(x)-yf(xy)1-yis investigated, where f(x)= n 0fnxnis a generating function satisfying the functional equation f(x) = 1 + r j=1 m i=j-1aij xif(x)j.In particular, we study lattice paths in which their end points are on the line y = 1. Rooted lattice paths are defined. It is proved that the function CF(x, y) is a generating function defined on some rooted lattice paths with end point on y = 1. So, by a simple and unified method, from the view of lattice paths, we obtain two combinatorial interpretations of this bivariate function and derive two uniform partitions on these rooted lattice paths. In this paper, a bivariate generating function CF(x, y) =f(x)-yf(xy)1-yis investigated, where f(x)= n 0fnxnis a generating function satisfying the functional equation f(x) = 1 + r j=1 m i=j-1aij xif(x)j.In particular, we study lattice paths in which their end points are on the line y = 1. Rooted lattice paths are defined. It is proved that the function CF(x, y) is a generating function defined on some rooted lattice paths with end point on y = 1. So, by a simple and unified method, from the view of lattice paths, we obtain two combinatorial interpretations of this bivariate function and derive two uniform partitions on these rooted lattice paths.
出处 《Science China Mathematics》 SCIE CSCD 2015年第12期2655-2670,共16页 中国科学:数学(英文版)
基金 supported by National Natural Science Foundation of China(Grant No.11071163) Specialized Research Fund for the Doctoral Program of Higher Education(Grant No.20110073120068) Education Department of Henan Province(Grant No.14A110026)
关键词 Chung-Feller theorem Dyck path Motzkin path Schr¨oder path 生成函数 分区 函数方程 路径 定义 格路 根格 端点
  • 相关文献

参考文献19

  • 1Ma J, Yeh Y N. Refinements of (n, m)-Dyck paths. European J Combin, 2011, 32:92-99.
  • 2MacMahon P A. Combinatory Analysis. New York: Chelsea Publishing, 1960.
  • 3Mohanty S G. Lattice Path Counting and Applications. New York: Academic Press, 1979.
  • 4Narayana T V. Cyclic permutation of lattice paths and the Chung-Feller theorem. Scand Actuar J, 1967, 1967:23-30.
  • 5Narayana T V. Lattice Path Combinatorics with Statistical Applications. Buffalo: University of Toronto, 1979.
  • 6Raney G N. Functional composition patterns and power series reversion. Trans Amer Math Soc, 1960, 94:441-451.
  • 7Riordan J. Ballots and trees. J Combin Theory, 1969, 6:408-411.
  • 8Wendel J G. Left-continuous random walk and the Lagrange expansion. Amer Math Monthly, 1975, 82:494-499.
  • 9Woan W J. Uniform partitions of lattice paths and Chung-Feller generalizations. Amer Math Monthly, 2001, 108: 556-559.
  • 10Callan D. Pair them up! A visual approach to the Chung-Feller theorem. College Math J, 1995, 26:196-198.

引证文献1

  • 1马俊,叶永南,雷洪川.均匀划分[J].中国科学:数学,2015,45(9):1389-1402.

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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