组合数的一种矩阵表示及应用.pdf

? Ξ 2 ? ? 3 3 . . 3 ?. θ θ θ . θ θ. 1996 年 7 月 Journa l of Da lian Un iversity of Technology Jul. 1 9 9 6 组合数的一种矩阵表示及应用 Ξ 2王2 天明　　于2洪2 全 姚　红 　　 ( 大连理工大学数学科学研究所　116024 ) ( 郑州解放军测绘学院基础部 ) 摘要　给出由一对恰当的指数型发生函数所确定的无穷矩阵表示二元组合序 列的方法. 通过发生函数的代数运算, 可用于统一处理一些涉及二项式系数及 Stirling 型数偶的组合恒等式. 最后, 给出这种无穷矩阵的同余性刻划. 关键词: 组合恒等式; 逆变换 发生函数 分类号: O 157. 1 0　引言及定义 在讨论平面上正方形格点的一类随机游动问题时, Shap iro 在文〔1〕中发现由广义 Cata lan 数B n, k 构成的无穷矩阵具有类似于 Pascal 三角形的一些算术及组合性质. 此后, Rogers、 Shap iro 等又深入讨论了与普通发生函数相联系的一类无穷矩阵, 并研究了这种矩阵表示方 式在验证某些组合反演关系方面的应用, 见文献〔2、3〕. 最近, 文献〔4、5〕讨论了这种表示方 法在计算某些组合和式的封闭或渐近形式方面的应用. k 设 C〔t〕表示复数域 C 上的形式幂级数环. 对任一复数序列{f k }, f ( t) = ∑f k t ∈C〔t〕称 k≥0 k k 为{f k }的普通型发生函数, 并记O {f k }= f (t) , f k = 〔t 〕f (t). 类似地, F (t) = ∑f k t k! ∈C〔t〕 k≥0 k 称为{f k }的指数型发生函数, 记为 E{f k }= F (t) , f k =〈t 〉F (t). 同时, 定义 f (t) (F (t) ) 的阶 为o (f ) = o (F ) = m in{i f i≠0, i≥0}.