登录
A264428型
行读取三角形,贝尔数的贝尔变换。
187
1, 0, 1, 0, 1, 1, 0, 2, 3, 1, 0, 5, 11, 6, 1, 0, 15, 45, 35, 10, 1, 0, 52, 205, 210, 85, 15, 1, 0, 203, 1029, 1330, 700, 175, 21, 1, 0, 877, 5635, 8946, 5845, 1890, 322, 28, 1, 0, 4140, 33387, 63917, 50358, 20055, 4410, 546, 36, 1, 0, 21147, 212535, 484140, 450905, 214515, 57855, 9240, 870, 45, 1
抵消
0,8
评论
考虑序列S0->T0->S1->T1->S2->T2->。这里,Sn->Tn表示将序列Sn映射到链接中定义的三角形Tn的Bell变换,Tn->S{n+1}是将三角形与其行和序列相关联的运算符。如果
第0期=A000012号= <1,1,1,...>然后
T0类=A048993号#斯特林子集数,
S1=A000110号#铃声号码,
T1类=A264428型#贝尔数的贝尔变换,
第2页=A187761号#二阶贝尔数,
T2段=A264430型#二阶Bell数的Bell变换,
第3章=A264432型#三阶贝尔数。
这种结构与排列树和A179455号.Sn为A179455号_col(n+1)前缀为A179455号_诊断(k)=k!对于k<=n。换句话说,Sn“收敛”到n!对于n->oo。
给定一个序列(s(n))n>=0,s(0)=0,例如f.B(x)=Sum_{n>=1}s(n,*x^n/n!则与s(n)相关联的Bell矩阵等于属于指数Riordan群的Lagrange子群的指数Riorden数组[1,B(x)]。从Bell矩阵中省略第一行和第一列将生成指数Riordan数组[d/dx(B(x),B(x。 -彼得·巴拉2016年6月7日
链接
彼得·卢什尼,贝尔变换
彼得·卢什尼,排列树
配方奶粉
发件人彼得·巴拉,2016年6月7日:(开始)
例如:exp(t*B(x)),其中B(x”)=积分{u=0..x}exp(exp(u)-1)du=x+x^2/2!+2*x^3/3!+5*x^4/4!+15*x^5/5!+52*x^6/6! + ....
行多项式递归:R(n+1,t)=t*Sum_{k=0..n}二项式(n,k)*Bell(k)*R(n-k,t),其中R(0,t)=1。(结束)
例子
三角形开始:
[1]
[0, 1]
[0, 1, 1]
[0, 2, 3, 1]
[0, 5, 11, 6, 1]
[0, 15, 45, 35, 10, 1]
[0, 52, 205, 210, 85, 15, 1]
[0, 203, 1029, 1330, 700, 175, 21, 1]
[0, 877, 5635, 8946, 5845, 1890, 322, 28, 1]
MAPLE公司
#以矩阵形式计算序列。
BellMatrix:=proc(f,len)局部T,A;A:=[序列(f(n),n=0..透镜-2)];
T:=proc(n,k)选项记忆;如果k=0,则k^n其他
加法(二项式(n-1,j-1)*T(n-j,k-1)*A[j],j=1..n-k+1)fi结束;
矩阵(len,(n,k)->T(n-1,k-1),形状=三角形[下])端:
贝尔矩阵(n->组合:-贝尔(n),9); #彼得·卢什尼2016年1月21日
#替代方法,使用彼得·巴拉:
R:=proc(n)选项记忆;如果n=0,则为1
t*加法(二项式(n-1,k)*组合:-bell(k)*R(n-k-1,t),k=0..n-1)fi结束:
T_row:=n->seq(系数(R(n),T,k),k=0..n):
seq(打印(T_row(n)),n=0..8); #彼得·卢什尼2016年6月9日
数学
BellMatrix[f_Function|f_Symbol,len_]:=使用[{t=Array[f,len,0]},Table[BellY[n,k,t],{n,0,len-1},{k,0,ren-1}]];
行=11;
M=BellMatrix[BellB,行];
表[M[[n,k]],{n,1,rows},{k,1,n}]//展平(*Jean-François Alcover公司2016年1月21日,2018年7月14日更新*)
使用[{r=8},压扁[表[BellY[n,k,BellB[Range[0,r]],{n,0,r},{k,0,n}]](*简·曼加尔丹2016年5月22日*)
黄体脂酮素
(鼠尾草)
#以下函数在其他各种序列中引用。
定义bell_transform(n,a):#partition_based
行=[]
fn=阶乘(n)
对于k in(0..n):
结果=0
对于分区(n,长度=k)中的p:
factorial_product=1
power_factorial_product=1
对于零件,在p.to_exp_dict().items()中计数:
factorial_product*=阶乘(计数)
power_factorial_product*=阶乘(部分)**计数
系数=fn//(阶乘乘积*power_factorial_product)
结果+=系数*prod(对于p中的i,[a[i-1])
row.append(结果)
返回行
定义bell_matrix(发电机,尺寸):
G=[范围(dim)中k的发电机(k)]
行=λn:bell_transform(n,G)
返回矩阵(ZZ,[行(n)+[0]*(dim-n-1)表示范围(dim)中的n)]
def inverse_bell_matrix(生成器,dim):
G=[范围(dim)中k的发电机(k)]
行=λn:bell_transform(n,G)
M=矩阵(ZZ,[行(n)+[0]*(dim-n-1)表示范围(dim)中的n)。逆()
返回矩阵(ZZ,dim,lambda n,k:(-1)^(n-k)*M[n,k])
bell_numbers=[范围(11)中n的总和(bell_transform(n,[1]*10))]
对于范围(11)中的n:打印(bell_transform(n,bell_numbers))
(PARI)
bell_matrix(f,len)={my(m=矩阵(len,len;
对于(n=1,len-1,m[n+1,2]=f(n-1));
对于(n=0,len-1,对于(k=1,n,
m[n+1,k+1]=总和(j=1,n-k+1,二项式(n-1,j-1)*m[n-j+1,k]*m[j+1,2]));
返回(m)
}
f(n)=polceoff(总和(k=0,n,prod(i=1,k,x/(1-i*x)),x^n*O(x))),n);
钟形矩阵(f,9)\\彼得·卢什尼,2016年1月24日
(Python)
从functools导入缓存
从二项式的数学导入梳
def BellMatrix(f,大小):
A=[f(n)表示范围内的n(尺寸-1)]
@高速缓存
定义T(n,k):
如果k==0:返回k**n
收益总额(
二项式(n-1,j)*T(n-j-1,k-1)*A[j]
对于范围(n-k+1)中的j
return[[T(n,k)代表范围(n+1)中的k]代表范围(大小)中的n]
@高速缓存
定义b(n,k=0):返回n<1或k*b(n-1,k)+b(n-l,k+1)
打印(BellMatrix(b,9))#彼得·卢什尼2022年6月14日
关键词
非n,
作者
彼得·卢什尼2015年11月13日
状态
经核准的