Riordan阵方法、组合和式及其渐近性的中期报告.docxVIP

Riordan阵方法、组合和式及其渐近性的中期报告

Riordan阵是一个矩阵，它的第i行第j列的元素是Ri(i,j)，其中Ri(i,j)是一个由Ri(i-1,j)和Ri(i-1,j-1)计算得到的数列。使用Riordan阵可以产生一系列组合和式，例如Stirling数和欧拉数等。在本报告中，我们将首先讨论Riordan阵的定义和性质，然后介绍一些基于Riordan阵的组合和式，最后讨论它们的渐近性。

1.Riordan阵的定义和性质

Riordan阵的定义如下：

定义1.对于给定的数列{g(n)}和{f(n)}，Riordan阵是矩阵A=(aij)∞×∞，其中a0,0=1，而当i≥1时，

aij=f(i-1+j)/g(j)(j≤i)。

Riordan阵的重要性质是：对于任意特定的数列{f(n)}和{g(n)}，Riordan阵A总是可逆的且其逆矩阵B=(bij)满足：

bij=(-1)j+if(i-1-j)/g(j).

另外，我们也可以证明，Riordan阵的行列式是：

det(A)=g(0)f(1)f(2)...f(n-1).

这个性质使得Riordan阵在组合计数中非常有用，因为它为一个组合问题提供了一个数学结论，用于计算该问题的方案数。

2.基于Riordan阵的组合和式

2.1Stirling数

斯特林数是组合数学中的一个重要概念。它们被定义为第一类斯特林数S(n,k)和第二类斯特林数s(n,k)，它们分别计算将n个对象划分为k个非空环或划分为k个非空集合的方案数。

利用Riordan阵，我们可以定义第一类Stirling数和第二类Stirling数的生成函数。我们令：f(x)=ex和g(x)=1，然后根据Riordan阵的定义得到：

aij=1/i!(j-i)!,(i≤j)。

那么，第一类Stirling数的生成函数和第二类Stirling数的生成函数分别为：

S(x,y)=exp(y(x-1))

和

s(x,y)=exp(y(x-1))/x.

这样，我们就得到了第一类Stirling数和第二类Stirling数的组合和式。

2.2Bell数

Bell数是组合数学中的另一个重要概念，它们用于计算具有n个元素的集合的划分数。Bell数B(n)是由下列递推式定义的：

B(n+1)=∑nk=0(nk)B(k)

其中(nk)是二项式系数。使用Riordan阵的方式，我们可以将Bell数定义为：

f(x)=ln(1+x)和g(x)=1，然后Riordan阵的定义导致：

aij=(i-1)!(j-i)!(j-1)!(1-j+x)i-1.

那么，Bell数的生成函数将是：

B(x)=exp(ln(1+x)/(1-x))。

2.3欧拉数

欧拉数是组合数学中的另一个重要概念，它们是一类具有重要性质的整数序列，常用于计算用于定义拓扑不变量的集合或图的数目和性质。

利用上述方法，我们可以计算欧拉数的生成函数，对于欧拉数e(n,k)，我们定义：

f(x)=ex-1和g(x)=(1+x),然后利用Riordan阵的定义得到：

aij=(j-1)x(i-1+j-i)/(1+x).

那么，欧拉数的生成函数为：

E(x,y)=exp(y/(1+x))

3.渐近性质

在组合计数中最常见的问题之一是计算组合问题的渐近解。Riordan阵的定义和性质很容易推广到渐近问题。例如，在基于Riordan阵的Stirling数定义中，我们可以定义下列Riordan矩阵：

aij=(j-i)/iη+1

其中η是一个正实数，而j≥i。

在这个定义下，我们可以证明，

S(x,y)~exp[ηln(1+1/y)+yln(x/1-x)]

当x趋近于1时，上式会趋近于：

S(x,y)~exp[ηln(1+1/y)-y(1-x)ln2]

这个结果说明，当n趋近于无穷大时，第一类Stirling数的增长速度与指数函数exp[ηln(1+1/y)-y(1-x)ln2]有着相同的渐近行为。同样的技术可以推广到其他组合数学问题，如Bell数和欧拉数问题中。