登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


搜索: a098742-编号:a098741
    排序:关联|参考文献||被改进的|创建     格式:长的|短的|数据
按行读取的三角形,对于0<=k<=n,T(n,k),泛化A098742号.
+20
1
1, 1, 1, 3, 3, 1, 9, 12, 6, 1, 33, 51, 34, 10, 1, 135, 237, 193, 79, 15, 1, 609, 1188, 1132, 584, 160, 21, 1, 2985, 6381, 6920, 4268, 1510, 293, 28, 1, 15747, 36507, 44213, 31542, 13576, 3464, 497, 36, 1, 88761, 221400, 295314, 238261, 120206, 37839, 7231, 794
抵消
0,4
评论
完全符合A098742号三角形顶部需要两个零行,为了简单起见,我们省略了。
矩阵逆是A137338号. -彼得·卢什尼2012年9月21日
配方奶粉
递归:T(0,0)=1,T(0,k)=0,对于k>0和n>=1,T(n,k)=T(n-1,k-1)+(k+1)*T。
例子
[0] [1]
[1] [1, 1]
[2] [3, 3, 1]
[3] [9, 12, 6, 1]
[4] [33, 51, 34, 10, 1]
[5] [135, 237, 193, 79, 15, 1]
[6] [609, 1188, 1132, 584, 160, 21, 1]
[7] [2985, 6381, 6920, 4268, 1510, 293, 28, 1]
[8] [15747, 36507, 44213, 31542, 13576, 3464, 497, 36, 1]
黄体脂酮素
(鼠尾草)
定义A216916型_三角形(dim):
T=矩阵(ZZ,dim,dim)
对于范围(dim)内的n:T[n,n]=1
对于n in(1..dim-1):
对于k in(0..n-1):
T[n,k]=T[n-1,k-1]+(k+1)*T[n-1,k]+(k+2)*T[n-1,k+1]
返回T
A216916型_三角形(9)
关键词
非n,
作者
彼得·卢什尼2012年9月20日
状态
经核准的
非交换变量中对称多项式代数中n次代数无关元素的个数。
+10
40
1, 1, 2, 6, 22, 92, 426, 2146, 11624, 67146, 411142, 2656052, 18035178, 128318314, 954086192, 7396278762, 59659032142, 499778527628, 4341025729290, 39035256389026, 362878164902216, 3482882959111530, 34472032118214598
抵消
1,3
评论
还有大小为n的不可约集分区的数目(参见A055105号) {1}; {1,2}; {1,2,3}, {1,23}; ...; 以及n的集合分区数,其中没有一个适当的部分子集,其并集等于子集{1,2,…,j},其中j<n(原子集合分区,参见A087903号) {1}; {12}; {13,2}, {123}; ...
还有n个元素上的非嵌套排列数(参见He等人)-乍得酿酒师2010年4月11日
Chen-Li-Wang链接表示从不可分解(=原子)分区到不可约分区的双射-大卫·卡兰2014年5月13日
发件人大卫·卡兰2017年7月21日:(开始)
He等人参考文献定义2.2中的“非嵌套”排列似乎是这样的排列,其倒数避开了所有四种模式14-23、23-14、32-41和41-32(无嵌套上升或下降),以1、2、6、20、68、240、848、3048……计算。
a(n)是没有嵌套下降的[n-1]的排列数,即避免虚线模式32-41和41-32两者的[n-1]的排列。例如,对于p=823751694,下降段82和75是嵌套的,下降段75和94也是嵌套的,但82和94不是因为区间[2,8]和[4,9]都不包含在另一个区间中。因为82和75是嵌套的,所以8275在p中是41-32模式。(结束)
参考文献
D.E.Knuth,《计算机编程的艺术》,第4卷,第7.2.1.7节,问题26。
链接
瓦茨拉夫·科特索维奇,n=1..573时的n,a(n)表(T.D.Noe的条款1..100)
V.E.Adler,设置分区和可积层次结构,arXiv:1510.02900[nlin.SI],2015年。
马塞洛·阿奎尔和斯瓦普尼尔·马哈扬,关于Hopf幺半群的Hadamard积
J.-L.Baril、T.Mansour、A.Petrossian、,置换模例外的等价类, 2014.
N.Bergeron、C.Reutenauer、M.Rosas和M.Zabrocki,非交换变量中对称群的不变量和共变量,arXiv:math/0502082[math.CO],2005年。
Daniel Birmajer、Juan B.Gil、Michael D.Weiner、,Bell变换族,arXiv:1803.07727[math.CO],2018年。
D.Callan,关于避免虚线图案32-41和41-32的排列,arXiv预印本arXiv:1405.2064[math.CO],2014
William Y.C.Chen、Teresa X.S.Li、David G.L.Wang、,原子分割与不可分割分割之间的双射,电子。J.Combin.18(2011),第1期,论文7。
A.L.L.Gao、S.Kitaev、P.B.Zhang。关于避免不可分解排列的模式,arXiv:1605.05490[math.CO],2016年。
Meng He、J.Ian Munro、S.Srinivasa Rao、,后缀数组上的一个分类定理及其在空间有效文本索引中的应用,SODA 2005,定义2.2。
Aoife轩尼诗,Riordan阵列的研究及其在连分式、正交多项式和格路中的应用2011年10月,沃特福德理工学院博士论文。
M.Klazar,贝尔数及其关系和代数微分方程《组合理论杂志》,A辑,第102卷,第1期,2003年4月,第63-87页。
M.C.Wolf,非交换元的对称函数杜克大学数学系。J.,2(1936),626-637。
严春燕、林志聪、,避免模式对的反转序列,arXiv:1912.03674[math.CO],2019年。
配方奶粉
G.f.:1-1/B(x),其中B(x)=G.fA000110号贝尔号码。
a(n)=和{k=1..n-1}A087903号(n,k)。a(n+1)=和{k=0..n}A086329号(n,k)。a(n+2)=和{k=0..n}A086211型(n,k)-菲利普·德尔汉姆2004年6月13日
通用格式:x/(1-(x-x^2)/(1-x-(x-2*x^2(连分数)-迈克尔·索莫斯,2005年9月22日
汉克尔变换是A000142号. -菲利普·德尔汉姆2007年6月21日
发件人保罗·巴里,2009年11月26日:(开始)
G.f.:(第1,1,2,6,…)1/(1-x-x^2/(1-3x-2x^2/(1-4x-3x^2/-(1-6x-5x^2//(1-…)(连分数));
G.f.:(第1,2,6,…)1/(1-2x-2x^2/(1-3x-3x^2/(1-4x-4x^2/(1-5x-5x^2)/(1-……(连分数))。(结束)
G.f.:1/(1-x/(1-x/(1-2x/(1-×/(1-3x/(1×/(1 x/(1-…)(连分数)))-保罗·巴里2010年3月3日
G.f.满足:A(x)=x/(1-(1-x)*A(x/(1-x-保罗·D·汉纳2010年8月15日
a(n)=M^(n-1)中的左上项,其中M是以下无限平方生产矩阵:
1, 1, 0, 0, 0, 0, ...
1, 2, 1, 0, 0, 0, ...
1, 1, 3, 1, 0, 0, ...
1, 1, 1, 4, 1, 0, ...
1, 1, 1, 1, 5, 1, ...
1, 1, 1, 1, 1, 6, ...
...
a(n)=以M^(n-2)为单位的顶行项的总和。示例:M^4=(22,31,28,10,1,0,0,…)的顶行,其中22=a(5)和(22+31+28+10+1)=92=a(6)-加里·亚当森2011年7月11日
发件人谢尔盖·格拉德科夫斯基2012年9月28日至2013年5月19日:(开始)
连续分数:
通用公式:(2+(x^2-4)/(U(0)-x^2+4))/x其中U(k)=k*(2*k+3)*x^2+x-2-(2-x+2*k*x)*(2+3*x+2*k*x)x(k+1)*x*2/U(k+1。
G.f.:(1+U(0))/x,其中U(k)=+x*k-1+x-x ^2*(k+1)/U(k+1)。
G.f.:1+1/x-U(0)/x,其中U(k)=1+x-x*(k+1)/(1-x/U(k+1))。
G.f.:1/U(0),其中U(k)=1-x*(k+1)/(1-x/U(k+1。
一般公式:1/x-((1+x)/x)/G。
G.f.:(1-G(0))/x,其中G(k)=1-x/(1-x*(k+1)/G(k+1。
G.f.:1/Q(0),其中Q(k)=1+x/(x*k-1)/Q(k+1)。
G.f.:Q(0),其中Q(k)=1+x/(1-x+x*(k+1)/(x-1/Q(k+1。(结束)
例子
G.f.=x+x^2+2*x^3+6*x^4+22*x^5+92*x^6+426*x^7+2146*x^8+。。。
m{1}=x1+x2+x3+。。。,因此a(1)=1。
m{1,2}=x1x2+x2x1+x2x3+x3x2+x1x3+。。。,m{12}=x1x1+x2x2+x3x3+。。。其中m{1}m{1{=m{1,2}+m{12},则a(2)=2-1=1。
m{1,2,3}=x1 x2 x3+x1 x 2 x4+x1 x3 x4+。。。,m{12.3}=x1x1x2+x2x2x1+。。。,m{13,2}=x1x2x1+x2x1x2+。。。,m{1,23}=x1x2x2+x2x1x1+。。。,m{123}=x1x1x1+x2x2x2+。。。这5个元素m{12}m{1}=m{123}+m{12,3},m{1{12}=m}123}+m{1,23},m{1}m{1,1}=m{1,2,3}+m}12,3{+m{13,2}之间有3种独立的关系,因此a(3)=5-3=2。
MAPLE公司
T:=proc(n,k)选项记住;局部j;
如果k=n,则为1
elif k<0,然后为0
否则k*T(n-1,k)+加(T(n-1,j),j=k-1…n-1)
fi端:
A074664号:=n->T(n,0);
序列(A074664号(n) ,n=0..22)#彼得·卢什尼2014年5月13日
数学
nmax=23;A087903号[n_,k]:=A087903号[n,k]=箍筋S2[n-1,k]+总和[(k-d-1)*A087903号[n-j-1,k-d]*斯特林S2[j,d],{d,0,k-1},{j,0,n-2}];a[n_]:=总和[A087903号[n,k],{k,1,n-1}];a[1]=1;表[a[n],{n,1,nmax}](*Jean-François Alcover公司2011年10月4日之后菲利普·德尔汉姆*)
清除[t,n,k,i,nn,x];coeff=常量数组[1,23];mp[m_,e_]:=如果[e==0,IdentityMatrix@Length@m,MatrixPower[m,e]];nn=长度[系数];cc=范围[nn]*0+1;监视器[Do[Clear[t];t[n_,1]:=t[n,1]=cc[[n]];
t[n_,k_]:=t[n,k]=如果[n>=k,
求和[t[n-i,k-1],{i,1,2-1}]+
求和[t[n-i,k],{i,1,2-1}],0];
A4=表格[表格[t[n,k],{k,1,nn}],{n,1,nn}];
A5=A4[[1;;nn-1]];A5=前缀[A5,ConstantArray[0,nn]];
cc=总计[
表[coeff[[n]]*mp[A5,n-1][[All,1]],{n,1,
nn}]],{i,1,nn}],i];复写的副本
(*Mats Granvik公司2015年7月11日*)
黄体脂酮素
(PARI){a(n)=如果(n<0,0,polcoeff(1-1/serlaplace(exp(x+x*O(x ^n))-1)),n))};
(PARI)x='x+O('x^100);B=经验(exp(x)-1);Vec(1-1/serlaplace(B))\\约尔格·阿恩特2015年8月13日
关键词
非n,容易的,美好的
作者
迈克尔·索莫斯2002年8月29日
扩展
编辑人迈克·扎布罗基2005年9月3日
状态
经核准的
三角形T(n,k)定义为:T(0,0)=1,T(n、k)=0,如果k<0或k>n,T(n,k)=T(n-1,k-1)+k*T(n-1,k)+和{j>=1}T(n-l,k+j)。
+10
1
1, 0, 1, 1, 1, 1, 2, 3, 3, 1, 7, 9, 10, 6, 1, 26, 33, 36, 29, 10, 1, 109, 135, 145, 134, 70, 15, 1, 500, 609, 645, 633, 430, 146, 21, 1, 2485, 2985, 3130, 3142, 2521, 1182, 273, 28, 1, 13262, 15747, 16392, 16561, 14710, 8733, 2849, 470, 36, 1
抵消
0,7
链接
配方奶粉
和{k=0..n}T(n,k)=T(n+1,1)=A098742号(n+2)。
例子
三角形开始:
1;
0, 1;
1, 1, 1;
2, 3, 3, 1;
7, 9, 10, 6, 1;
26, 33, 36, 29, 10, 1;
109, 135, 145, 134, 70, 15, 1;
500, 609, 645, 633, 430, 146, 21, 1;
2485, 2985, 3130, 3142, 2521, 1182, 273, 28, 1;
13262, 15747, 16392, 16561, 14710, 8733, 2849, 470, 36, 1;
数学
T[0,0]:=1;T[n_,k_]:=如果[k<0||k>n,0,T[n-1,k-1]+k*T[n-1,k]+和[T[n-l,k+j],{j,1,n-k-1}]];表[T[n,k],{n,0,10},{k,0,n}]//展平(*G.C.格鲁贝尔2019年5月10日*)
黄体脂酮素
(PARI){T(n,k)=如果(k==0&&n==0,1,如果(k<0|k>n,0,T(n-1,k-1)+k*T(n-1,k)+和(j=1,n-k-1,T(n-1,k+j))}\\G.C.格鲁贝尔2019年5月10日
关键词
非n,
作者
菲利普·德尔汉姆2007年4月15日
扩展
数据中的术语a(47)修正为G.C.格鲁贝尔2019年5月12日
状态
经核准的

搜索在0.008秒内完成

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年9月21日04:44。包含376079个序列。(在oeis4上运行。)