关于卷积型组合恒等式的格路方法(Ⅱ)——赋权格路的枚举函数方法
On the Lattice Path Method in Convolution Type Combinatorial ldentities(Ⅱ)——The Weighted Counting Function Method on Lattice Paths
-
摘要: 作为无限制条件下格路计数函数——Gauss多项式系数的自然拓广,作者研究了赋权格路的枚举问题.对应的卷积计算则产生普通多项式系数和Gauss的q-多项式系数的Vandermonde组合恒等式.Abstract: An independent method for paper [10] is presented. Weighted lattice paths are enumerated by counting function which is a natural extension of Gaussian multinomial coefficient in the case of unrestricted paths. Convolutions for path counts are investigated, which yields some Vandcrmondc-type identities for multinomial and q-multinomial coefficients.
-
[1] Andrews,G.E.,The Theory of Partitions,Addison-Wesley,London(1976). [2] Bender,E.A.,A binomial q-Vandermonde convolution,Discrete Math.,1(1971), 115-119. [3] Carlilz,L.,A note on q-Eulerian numbers,J.Comb.Th(A),25(1978),90-94. [4] Foukles,H.O.,A non-recursive Combinatorial rule for Eulerian numbers,J.Comb.Th(A), 22(1977),246-248. [5] Polya,G.,On the number of certain lattice polytopes,J.Comb.Th.,6(1969),102-105. [6] Sulanke,R.A.,A generalized q-Vandermonde convolution,J.Comb.Th(A),31(1981), 33-42. [7] Sulanke,R.A.,q-counting n-dimensional lattice paths,J.Comb.Th(A),33(1982), 135-146. [8] Zeilberger,D.,A lattice walk approach to the "inv" and "maj" q-counting of multiset permutations,J.Math.Anal,and Appl.,74(1980),192-199. [9] Niederhausen,H.,Linear recurrences under side conditions,Europ.J.Combinatorics,1(1980),353-368. [10] 初文昌,关于卷积型组合恒等式的格路方法(I)—一族Lebesque-Stieltjes积分恒等式,东北数学.4.2 (1988).233-240.
点击查看大图
计量
- 文章访问数: 1633
- HTML全文浏览量: 50
- PDF下载量: 556
- 被引次数: 0