OEIS哀悼西蒙斯感谢西蒙斯基金会支持包括OEIS在内的许多科学分支的研究。
登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 

标志
提示
(来自的问候整数序列在线百科全书!)
A143497号 无符号2-Lah数字的三角形。 9
1, 4, 1, 20, 10, 1, 120, 90, 18, 1, 840, 840, 252, 28, 1, 6720, 8400, 3360, 560, 40, 1, 60480, 90720, 45360, 10080, 1080, 54, 1, 604800, 1058400, 635040, 176400, 25200, 1890, 70, 1, 6652800, 13305600, 9313920, 3104640, 554400, 55440, 3080, 88, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
2,2
评论
有关此三角形的签名版本,请参见A062137号无符号2-Lah数L(2;n,k)给出了集合{1,2,…,n}到k个有序列表中的分区数,但限制条件是元素1和2必须属于不同的列表。更一般地说,无符号r-Lah数L(r;n,k)给出了集合{1,2,…,n}到k个有序列表的分区数,其中元素1,2。。。,r属于不同的列表。如果r=1,没有限制,我们得到无符号Lah数A105278号有关其他情况,请参见A143498号(r=3)和A143499号(r=4)。我们对一般情况作了一些评论。
无符号r-Lah数作为连接常数出现在广义Lah恒等式(x+2*r-1)*(x+2*r)**(x+2*r+n-r-2)=和{k=r.n}L(r;n,k)*(x-1)*(x-2)**(x-k+r)表示n>=r,其中任何空乘积都等于1(对于身份的直观证明,请遵循[Petkovsek和Pisanski]的证明,但将Argonauts的第一个r限制为不同的路径)。
无符号r-Lah数与无符号Lah数满足相同的递推关系,即L(r;n,k)=(n+k-1)*L(r,n-1,k)+L(r、n-1,k-1),但边界条件为:如果n<r或如果k<r,L(r);L(r;r,r)=1。递归有显式解L(r;n,k)=((n-r)/(k-r)!)*二项式(n+r-1,k+r-1),对于n,k>=r。因此,无符号r-Lah数对于k>=r具有Sum_{n>=k}L(r;n,k)*t^n/(n-r)!=形式的“垂直”生成函数1/(k-r)*t^k/(1-t)^(k+r)。这就产生了无符号r-限制Lah数数组的示例f.形式为:和{n,k>=r}L(r;n,k)*x^k*t^n/(n-r)!=(x*t)^r*1/(1-t)^(2*r)*exp(x*t/(1-t。
无符号r-Lah数字数组开始
1
2月1日
2r*(2r+1)2*(2r+1)1
2r(2r+1)*(2r+2)3*(2r+1)*
...
并且等于exp(D(r)),其中D(r)是具有序列(2*r,2*(2*r+1),3*(2*r+2),4*(2*r+3),…)的数组在主次对角线上,其他地方都是零。
无符号r-Lah数与r-Stirling数相关:无符号r-Rah数的下三角数组可以表示为矩阵乘积St1(r)*St2(r),其中St1(r)和St2(r)分别表示第一类和第二类r-Stirling数的数组。r-Stirling数的理论是在[Broder]中发展起来的。请参见A143491号-A143496号r-斯特林数表。数组的另一种因式分解为St1*P^(2r-2)*St2,其中P表示Pascal三角形,A007318元,St1是第一类无符号斯特林数abs的三角形(A008275号)St2表示第二类斯特林数的三角形,A008277号(应用[Neuwirth]的定理10)。
无符号r-Lah数数组是A133314号因此,将偏移量重新定义为n=0,给定矩阵A和B,其中A(n,k)=T(n,k)*A(n-k)和B(n,k-)=T。A的行多项式的一个例子是exp(x*t)exp{-x*t*[A*t/(A*t-1)]}/(1-A*t)^4=exp(x*t)exp[(.)!*Laguerre(.,3,-x*t,*A(.)*t)]-汤姆·科普兰2008年9月19日
链接
穆尼鲁·阿西鲁,n=2..4951时的n,a(n)表行n=2..100
A.Z.布罗德,r-Stirling数,报告CS-TR-82-949,斯坦福大学计算机科学系,1982年。
A.Z.布罗德,r-Stirling数,离散数学。49, 241-259 (1984).
吉桑钦(Gi-Sang Cheon)和吉和贞(Ji-Hwan Jung),Dowling格的r-Whitney数,离散数学。,312 (2012), 2337-2348.
埃尔达尔·菲舍尔、约翰·马考斯基和弗塞沃洛德·拉基塔,限制集配分函数的MC-完整性,arXiv:2302.08265[math.CO],2023年。
罗伯特·S·迈尔,广义Stirling和Eulerian数的Boson算子序恒等式,arXiv:2308.10332[math.CO],2023年。见第19页。
Erich Neuwirth,递归定义的组合函数:扩展Galton的电路板,技术报告TR 99-051999。
埃里希·诺维思,递归定义的组合函数:扩展Galton的电路板,离散数学。239第1-3号、第33-51号(2001年)。
G.Nyul和G.Rácz,r-Lah数《离散数学》,338(2015),1660-1666。
马尔科·佩特科夫斯克和托马斯·皮桑斯基,无符号Stirling数和Lah数的组合解释卢布尔雅那大学,预印本系列,第40卷(2002),837。
Jose L.Ramirez和M.Shattuck,A(p,q)-r-Whitney-Lah数的模拟《整数序列杂志》,2016年第19期,#16.5.6。
Michael J.Schlosser和Meesue Yoo,椭圆车号和文件号,《组合数学电子杂志》,24(1)(2017),#P1.31。
沙塔克先生,广义r-Lah数,arXiv:1412.8721[math.CO],2014年。
配方奶粉
T(n,k)=((n-2)/(k-2)!)*C(n+1,k+1),对于n,k>=2。
递归:T(n,k)=(n+k-1)*T(n-1,k)+T(n-1,k-1)对于n,k>=2,边界条件:如果n<2或k<2,T(n、k)=0;T(2,2)=1。
例如,对于k列:求和{n>=k}T(n,k)*T^n/(n-2)!=1/(k-2)*t^k/(1-t)^(k+2)对于k>=2。
例如:求和{n=2..inf}求和{k=2..n}T(n,k)*x^k*T^n/(n-2)!=(x*t)^2/(1-t)^4*exp(x*t/(1-t))=(x*t)^2*(1+(4+x)*t+(20+10*x+x^2)*t^2/2!+…)。
广义Lah恒等式:(x+3)*(x+4)**(x+n)=和{k=2..n}T(n,k)*(x-1)*(x-2)**(x-k+2)。
多项式1/n*n>=0的和{k=2..n+2}T(n+2,k)*(-x)^(k-2)是广义拉盖尔多项式Laguerre(n,3,x)。请参见A062137美元.
阵列=A143491号*A143494号=绝对值(A008275号) * (A007318元)^2 *A008277号(应用[Neuwirth]的定理10)。数组等于exp(D),其中D是在主副对角上具有二次序列(4、10、18、28…)的数组,其他地方为零。
主对角线的头部加1,每个子对角线加0后,第n对角线可以生成为(1/n!)[D^(-1)tDt t^(-3)D t^3]^n exp(x*t)的系数,其中D是导数w.r.t和D^t^(j+1)/(j+1!。例如,n=2生成20*x*t^3/3!+90*x^2*t^4/4!+252*x^3*t^5/5!+。对于一般的无符号r-Lah数字数组,将运算符中的三个替换为(2*r-1)。行多项式的例如f.是exp[D^(-1)tDt t^(-(2*r-1))Dt(2*r-1)]exp(x*t),偏移量n=0-汤姆·科普兰2008年9月21日
例子
三角形开始:
=========================================
否|2 3 4 5 6 7
----+------------------------------------
2 | 1
3 | 4 1
4 | 20 10 1
5 | 120 90 18 1
6 | 840 840 252 28 1
7 | 6720 8400 3360 560 40 1
...
T(4.3)=10。将{1,2,3,4}划分为3个有序列表,使得元素1和2位于不同的列表中的10个分区是:{1}{2}{3,4}和{1}{2}{4,3}、{1}{3}{2,4}和{1}{3}{4,2}、{1}{4}{2,3}和{1}{4}{3,2}、{2}{3}{1,4}和{2}{3}{4,1}、{2}{4}{1,3}和{2}{4}{3,1}。其余两个分区{3}{4}{1,2}和{3}{4}{2,1}是不允许的,因为元素1和2属于同一个块。
MAPLE公司
T:=(n,k)->(n-2)/(k-2)!)*二项式(n+1,k+1):
对于从2到11的n,做序列(T(n,k),k=2..n)od;
数学
T[n_,k_]:=(n-2)/(k-2)*二项式[n+1,k+1];表[T[n,k],{n,2,10},{k,2,n}]//压扁(*阿米拉姆·埃尔达尔2018年11月27日*)
黄体脂酮素
(Maxima)create_list((n-2)/(k-2)*二项式(n+1,k+1),n,2,12,k,2,n)/*弗兰克·马米尼里娜·拉马哈罗2018年11月27日*/
(GAP)T:=平面(列表([2..10],n->列表([2.n],k->(阶乘(n-2)/阶乘(k-2))*二项式(n+1,k+1)))#穆尼鲁·A·阿西鲁2018年11月27日
交叉参考
囊性纤维变性。A001715号(第2列),A007318元,A008275号,A008277号,A061206型(第3列),A062137号,A062141号-A062144号(第4列至第7列),A062146号(可选行总和),A062147号(行总和),A105278号(无符号Lah数字),114391英镑,A143494号,A143498号,143499英镑.
关键词
容易的,非n,
作者
彼得·巴拉2008年8月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年5月27日12:27。包含372858个序列。(在oeis4上运行。)