有限集合所有划分的迭代算法

利用一种生成集合{1,2,…,n}的迭代算法讨论了有限集合划分问题,得到了集合{1,2,…,n}的所有划分的一个较为有效算法,并用turbo pascal编程实现了该算法.     

Stirling数的推广

本文主要讨论两类Ｓｔｉｒｌｉｎｇ数的推广问题．考察函数 及其逆关系 ，通过研究，可以建立ｓｋ（ｎ，ｒ）＝　　　 等一些较为 一般性的恒等关系．若考虑其特殊情况，即置　　　　　　，还可推得　　　　　　　　　　　　　　　　　与 　　　　　　　　　　　　　　　　　　　。特别再令Ｋ＝１，便得到通常的第一类和第二类的Ｓｔｉｒｌｉｎｇ数．     

第一类Stirling数的两个计算公式

利用第一类Stirling数与第二类Stirling数的关系式,给出第一类Stirling数S1(n,n-5),S1(n,n-6)的两个计算公式。     

第二类相伴Stirling数

第二类相伴Stirling数是第二类Stirling数的自然推广,本文利用归纳法得到了第二类相伴Stirling数的一个新的显示公式.     

高阶Bernoulli数与两类Stirling数的恒等式

利用高阶Bernoulli数与第一类Stirling数S1(n,k)和第二类Stirling数S2(n,k)的定义,研究了其母函数的幂级数展开,揭示了高阶Bernoulli数和第一类Stirling数S1(n,k)、第二类Stirling数S2(n,k)之间的内在联系,得到了几个高阶Bernoulli数和第一类Stirling数S1(n,k)、第二类Stirling数S2(n,k)有趣的恒等式.     

第二类Stirling数对有限集合的覆盖近似计数的应用

在近似算法领域,集合覆盖计数是研究的比较早和比较透彻的问题之一.文中结合第二类Stirling数,提出了一种构造有限集合上的集合覆盖的算法,并且讨论了它的正确性.该算法简单有效,可以在有限的计算资源下求得一个有限集合的覆盖计数的下界.     

第二类Stirling数的一种推广

把含有n个元素的一个集合分成恰好有k个非空子集合的分拆数目就叫做第二类Stirling数,第二类Stirling数及相关问题一直以来就是人们感兴趣的研究课题,并有大量的研究成果,它在组合数学、数论中占有重要地位,有着广泛的应用.通过对第二类Stirling数的组合生成函数进行推广来对第二类Stirling数进行推广,定义了一类广义的第二类Stirling数,进一步获得第二类Stirling数的一些新的公式,推广了已有文献的结果.     

广义第二类Stirling数

讨论了广义第二类Stirling数的性质,得到了第二类Stirling数的一些新的递归公式.     

高阶Bernoulli多项式、高阶Euler多项式与Stirling数的关系

用生成函数与组合分析的方法研究高阶Bernoulli多项式、高阶Euler多项式与Stirling数的关系, 给出用Stirling数计算高阶Bernoulli多项式和高阶Euler多项式的公式.     

高阶Genocchi多项式、高阶Euler多项式与Stirling数的关系

利用生成函数与组合分析的方法研究高阶Genocchi多项式、高阶Euler多项式与Stirling数的关系,给出了用Stirling数计算高阶Genocchi多项式和高阶Euler多项式的公式.     

Stirling数模2方幂的同余式

设a,c,k,n,m为正整数, m≥3 且 S(n,k) 为第二类Stirling数. 在本文中, 作者分别建立了S(n,a2m－1)和S(n,a2m－2)模2m的同余式, 其表达式均由二项式系数组成. 进一步地, 作者得到了S(c2m,2m－2)模2m的简化结果.     

涉及高阶Apostol-Euler数、错排数与第一类Stirling数之间的几个恒等式

使用发生函数方法, 建立高阶Apostol Euler数、 错排数与第一类Stirling数之间的恒等式, 得到关于高阶Apostol Euler数、 Apostol Euler数、 高阶Euler数及Euler数的计算公式.     

关于正整数幂的多重卷积公式

若k个正整数的和为n,那么这k个正整数积的r次幂的多重和就是正整数的r次幂的k重卷积.使用生成函数方法首先得到了一次幂和二次幂的k重卷积的求和公式,然后借助于导数算子和第二类Stirling数给出了一般的r次幂的k重卷积的求和公式.     

关于错排数的两个等式的注记

利用反演技巧与生成函数,把Vinh关于错排数的两个恒等式推广到更一般的情况.     

独立同均匀分布随机变量和的高阶矩的计算

考虑到均匀分布与随机变量和的高阶矩的重要性,利用组合数学中的多项式定理和第二类Stirling数对独立同U(0,1)随机变量和的高阶矩进行了计算,得到了相应的计算公式。并以此为基础利用二项式定理,得到了独立同U(a,b)随机变量和的高阶矩的计算公式。最后给出了计算实例。     

关于第二类 Stirling 数的 p-adic 赋值的一些新结果

设 $n$ 和 $k$ 为任意正整数. 第二类\ Stirling 数, 记作\ $S(n,k)$, 表示将\ $n$ 个元素划分为恰好\ $k$ 个非空集合的个数. 设\ $p$ 为奇素数, 令\ $v_p(n)$ 表示 \ $n$ 的\ $p$-adic 赋值, 即\ $v_p(n)$ 是能整除\ $n$ 的最大的\ $p$ 的方幂. 一般来说, 计算\ $S(n, k)$ 的\ $p$-adic 赋值是很困难的. 有许多作者研究了第二类\ Stirling 数 $S(n,k)$的算术性质, 包括\ Davis, Lengyel 以及\ Hong 等. 在本文中, 我们研究第二类\ Stirling 数的\ $p$-adic 赋值的一些性质. 事实上, 我们通过对\ $S(n, k)$ 进行\ $p$-adic 分析证明了\ $S(p, 2)\ge 1$, 其中等号成立当且仅当\ $p$ 为一个 Wieferich 素数. 当\ $n\ge 2$ 时, 我们还证明了\ $v_p(S(p^n, 2p))\ge n$, 以及\ $v_p(S(p^n, 4p))\ge n-2\ (p\ge 5)$, 这改进了\ Adelberg 不久前的结果.     

完全i部图N［(X1,X2,…,Xi),k］计数公式

采用组合卷积公式方法,研究图的S(n)-因子的计数问题.首先获得完全2-部图的恰有k个分支的S(n)-因子的计数公式,并用同样方法获得完全i-部图的恰有k个分支的S(n)-因子的计数公式,从而给出完全i-部图的所有因子数计数公式.进一步研究了完全i-部图的组合恒等式,并通过组合计算技巧,获得了完全i-部图、完全2-部图和完全3-部图的组合恒等武.该研究对图论及组合学具有理论和应用价值.