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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A059481美元 按行读取三角形。T(n,k)=二项式(n+k-1,k),对于0<=k<=n。 28
1, 1, 1, 1, 2, 3, 1, 3, 6, 10, 1, 4, 10, 20, 35, 1, 5, 15, 35, 70, 126, 1, 6, 21, 56, 126, 252, 462, 1, 7, 28, 84, 210, 462, 924, 1716, 1, 8, 36, 120, 330, 792, 1716, 3432, 6435, 1, 9, 45, 165, 495, 1287, 3003, 6435, 12870, 24310, 1, 10, 55, 220, 715, 2002, 5005, 11440, 24310, 48620, 92378 (列表;桌子;图表;参考文献;;历史;文本;内部格式)
抵消
0.5
评论
T(n,k)是在n个不同的容器中分布k个相同对象的方法数;容器可能是空的。
T(n,k)是从{1,…,k}到{1,..,n}的非递减函数f的数目-丹尼斯·沃尔什2011年4月7日
函数x^2/(x-1)的Faber多项式系数-迈克尔·索莫斯2003年9月9日
考虑向量A(n)=[1,2,3,…,n]的k重笛卡尔积CP(n,k)。
CP(n,k)的一个元素是一个n元组T_T,其形式为T_T=[i_1,i_2,i_3,…,i_k],T=1,。。。,n ^k。
我们计算CP(n,k)中满足某些条件delta(T_T)的成员T,所以delta(.)是一个指示函数,根据是否计算T_T而获得1或0的值;CP的所有元素T_T的总和{CP(n,k)}δ(T_T)产生计数。
对于这里的三角形,如果任意两个i_j,其中一个i_j>i_(j+1),T(n,k)=Sum_{CP(n,k)}delta(T_T)=Sum{CP(n,k)}delta(i_j>i_(j+1)),我们就得到了δ(T_T=0。
在i_j=i_(j+1)上测试的指示符函数生成A158497号,其中包含此类计数的更多示例。
从n个元素{1,2,…,n}重复的k个元素组合数的三角形(当每个元素i,i=1,…,n出现在k个组合中,或者是0,或者1,或者2,…或k次)-弗拉基米尔·舍维列夫2012年6月19日
费伯多项式的G.f.为-log(-t*x-(1-sqrt(1-4*t))/2+1)=和(n>0,t(n,k)*t^k/n)-弗拉基米尔·克鲁奇宁2013年7月4日
所有参数均等于1的完全齐次对称多项式的值,或等价于n个变量中k次单项式的个数-汤姆·科普兰2014年4月7日
无限方阵A[k,n]=C(n,k),n>=0的行k>=0将以第一个非零元素C(k,k)=1前面的k个零开始;这是通过取行k=0,1,2,…的前k+1个非零项C(k..2k,k)得到的三角形。。。该数组的-M.F.哈斯勒2017年3月5日
参考文献
R.Grimaldi,《离散与组合数学》,Addison-Wesley,第4版,第1.4章。
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),三角形n=0..125行,展平
J.Abate和W.Whitt,布朗运动与广义加泰罗尼亚数,J.国际顺序。14(2011)第11.2.6号,(参考A158498号回收之前)
M.A.A.Obaid、S.K.Nauman、W.M.Fakieh和C.M.Ringel,一类Dynkin代数的支撑模数2014年和J.国际顺序。18 (2015) 15.10.6.
C.M.Ringel,遗传artin代数的加泰罗尼亚组合学,arXiv:1502.06553[math.RT],2015年。
配方奶粉
温度(n,0)+T(n,1)+…+T(n,n-1)=T(n,n)-乔纳森·桑多2014年6月28日
发件人彼得·巴拉2015年7月21日:(开始)
T(n,k)=和{j=k.n.n}(-1)^(k+j)*二项式(2*n,n+j)*二项式。
O.g.f.:1/2*(x*(2*x-1)/(平方(1-4*t*x)*(1-x-t))+(1+2*x)/sqrt(1-4*1*x)+(1-t-)/(1-x-t))=1+(1+t)*x+(1+2*t+3*t^2)*x^2+(1+3*t+6*t^2+10*t^3)*x^3+。。。。
第n行多项式R(n,t)=[x^n]((1+x)^2/(1+x(1-t))^n。
exp(和{n>=1}R(n,t)*x^n/n)=1+(1+t)*x+(1+2*t+2*t^2)*x ^2+(1+3*t+5*t^2+5*t*t^3)*x*3+。。。是o.g.fA009766号.(结束)
a(n)=abs(A027555美元(n) )-M.F.哈斯勒2017年3月5日
对于n>=k>0,T(n,k)=Sum_{j=1.n}二项式(k+j-2,k-1)=Sum_{j=1.n}A007318号(k+j-2,k-1)-斯特凡诺·斯佩齐亚2018年10月30日
T(n,k)=上升阶乘(n,k)/k-彼得·卢什尼2023年11月24日
例子
三角形T(n,k),n>=0,0<=k<=n,开始
1 2 3 /A000332号
1 3 6 10 /A000389号
1 4 10 20 35 /A000579号
1 5 15 35 70 126 /
1 6 21 56 126 252 462
1 7 28 84 210 462 924 1716
1 8 36 120 330 792 1716 3432 6435
.
T(3,2)=6考虑了具有3^2=9个元素(1,1)、(1,2)、(1.3)、(2,1)、。
T(3,3)=10,因为将3个对象分布到三个容器中的方式是:(3,0,0)(0,3,0)“(0,0,3)(2,1,0)(1,2,0)(2,0,1)(1,0,2)(0,1,1)(1,1,1),总共有10种可能性。
T(3,3)=10,因为(x^2/(x-1))^3=(x+1+1/x+O(1/x^2))^3=x^3+3x^2+6x+10+O(x)。
T(4,2)=10,因为从{1,2}到{1,2,3,4}有10个非递减函数f。用<f(1),f(2)>表示这样一个函数,这十个函数分别是<1,1>,<1,2>,<1.3>,<1,4>,<2,2>,<2,3>,<3,3>,<3,4>和<4,4>-丹尼斯·沃尔什2011年4月7日
T(4,0)+T(4,1)+T(4,2)+T(4,3)=1+4+10+20=35=T(4,4)-乔纳森·桑多2014年6月28日
发件人保罗·柯茨2018年6月18日:(开始)
考虑数组
2, 1, 1, 1, 1, 1, ... =A054977号(n)
1, 1/2, 1/3, 1/4, 1/5, 1/6, ... = 1/(n+1)=1/A000027号(n)
1/3, 1/6, 1/10, 1/15, 1/21, 1/28, ... = 2/((n+2)*(n+3))=1/A000217号(n+2)
1/10, 1/20, 1/35, 1/56, 1/84, 1/120, ... = 6/((n+3)*(n+4)*(n+5))=1/A000292号(n+2)(见三角形T(n,k))。
每一行都是第二种自动序列。(请参阅OEIS Wiki,Autosequence。)
通过减少反对偶,数组的分母是a(n)。
连续垂直分母:A088218号(n) ,A000984号(n) ,A001700号(n) ,A001791号(n+1),A002054号(n) ,A002694号(n) ●●●●。
连续对角分母:A165817号(n) ,A005809号(n) ,A045721号(n) ,A025174号(n+1),A004319号(n) 。(结束)
如果没有第一行(2,1,1,…),数组将指向A165257号(n) 而不是a(n)-保罗·柯茨,2018年6月19日
MAPLE公司
对于从0到10的n do,对于从0到n的k do打印(二项式(n+k-1,k));日期:日期:#R.J.马塔尔2009年3月31日
数学
t[n_,k_]:=二项式[n+k-1,k];表[t[n,k],{n,0,10},{k,0,n}]//展平(*Jean-François Alcover公司2013年9月9日*)
(*在第一个注释中定义的组合对象,当n>=1时,可以由:*)r[n_,k_]:=FrobeniusSolve[ConstantArray[1,n],k]生成;(*彼得·卢什尼2019年1月24日*)
黄体脂酮素
(PARI){T(n,k)=二项式(n+k-1,k)}\\迈克尔·索莫斯,2003年9月9日,编辑M.F.哈斯勒2017年3月5日
(PARI){T(n,k)=如果(n<0,0,polceoff(Pol((1/(x-x^2)+x*O(x^n))^n+O(x))*x^n(k))}/*迈克尔·索莫斯2003年9月9日*/
(Magma)&cat[[&*[二项式(n+k-1,k)]:k在[0.n]]中:n在[0.30]]中//文森佐·利班迪2011年4月8日
(哈斯克尔)
a059481 n k=a059481_tabl!!不!!n个
a059481_row n=a059481 _ tabl!!n个
a059481_tabl=地图背面a100100_tabl
--莱因哈德·祖姆凯勒,2014年1月15日
(GAP)平面(列表([0..10],n->List([0..n],k->二项式(n+k-1,k)))#斯特凡诺·斯佩齐亚2018年10月30日
(Maxima)sjoin(v,j):=应用(sconcat,rest(join(makelist(j,length(v)),v))$display_triangle(n):=对于从0到n的i执行disp(sjoin(makelist(二项式(i+j-1,j),j,0,i),“”));显示_三角形(10);/*三角形输出*//*斯特凡诺·斯佩齐亚2018年10月30日*/
(Sage)[[二项式(n+k-1,k)表示范围(n+1)中的k]表示范围(11)中的n]#G.C.格鲁贝尔2018年11月21日
交叉参考
列:T(n,1)=A000027号(n) ,n>=1。T(n,2)=A000217号(n)=A161680号(n+1),n>=2。T(n,3)=A000292号(n) ,n>=3。T(n,4)=A000332号(n+3),n>=4。T(n,5)=A000389号(n+4),n>=5。T(n,6)=A000579号(n+5),n>=6。T(n,k)=A001405号(n+k-1)对于k<=n<=k+2。[修订和扩展人M.F.哈斯勒2017年3月5日]
行:T(5,k)=A000332号(k+4)。T(6,k)=A000389号(k+5)。T(7,k)=A000579号(k+6)。
对角线:T(n,n)=A001700号(n-1)。T(n,n-1)=A000984号(n-1)。
T(n,k)=A046899号(n-1,k)-R.J.马塔尔2009年3月26日
以帕斯卡三角形为例A007318号,删除中心右侧垂直线右侧的条目,然后扫描对角线。
有关此三角形的签名版本,请参见A027555美元.
行总和给出A000984号.
囊性纤维变性。A007318号,158497英镑,A100100号(镜像),A009766号.
关键字
容易的,美好的,非n,表格
作者
扩展
偏移量由1更改为0R.J.马塔尔2013年1月15日
编辑人M.F.哈斯勒2017年3月5日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日05:36。包含371918个序列。(在oeis4上运行。)