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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A143493号 第一类无符号4-斯特林数。 6
1, 4, 1, 20, 9, 1, 120, 74, 15, 1, 840, 638, 179, 22, 1, 6720, 5944, 2070, 355, 30, 1, 60480, 60216, 24574, 5265, 625, 39, 1, 604800, 662640, 305956, 77224, 11515, 1015, 49, 1, 6652800, 7893840, 4028156, 1155420, 203889, 22680, 1554, 60, 1, 79833600 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
4,2
评论
请参见A049459美元用于数组的签名版本。第一类无符号4-Stirling数将集合{1,2,…,n}的置换计数为k个不相交的圈,但限制条件是元素1,2,3和4属于不同的圈。这是第一类无符号r-Stirling数的r=4的情况。其他情况参见abs(A008275号)(r=1),A143491号(r=2)和A143492号(r=3)。请参见A143496号对应的第二类4-Stirling数三角形。
两种r-Stirling数的理论都是在[Broder]中发展起来的。有关相关4-Lah编号的详细信息,请参阅A143499号.
当偏移量n=0且k=0时,这是谢弗三角形(1/(1-x)^4,-log(1-x))(在S.Roman书的本影符号中,这将被称为谢弗(exp(-4*t),1-exp(-t))。参见下面给出的示例f。也可与例如f.的签名版本进行比较A049459号. -沃尔夫迪特·朗2011年10月10日
偏移量n=0和k=0:三角形T(n,k),按行读取,由(4,1,5,2,6,3,7,4,8,5,9,6,…)DELTA(1,0,1,0,1,1,0,0,0,1.0,…)给出,其中DELTA是在A084938号. -菲利普·德莱厄姆2011年10月31日
链接
布罗德·安德烈·Z。,r-Stirling数,离散数学。49, 241-259 (1984)
A.Dzhumadildaev和D.Yeliussizov,有向图的路径分解及其在Weyl代数中的应用,arXiv预印arXiv:1408.6764v12014。[第1版包含许多对OEIS的引用,这些引用在第2版中被删除-N.J.A.斯隆2015年3月28日]
阿斯卡·朱马迪尔·达耶夫和达米尔·叶利乌西佐夫,行走、分区和正常排序《组合数学电子杂志》,22(4)(2015),#P4.10。
埃里希·诺维思,递归定义的组合函数:扩展Galton的电路板,离散数学。239第1-3号、第33-51号(2001年)。
Michael J.Schlosser和Meesue Yoo,椭圆Rook和文件号,《组合数学电子杂志》,24(1)(2017),#P1.31。
配方奶粉
T(n,k)=(n-4)!*Sum_{j=k-4.n-4}C(n-j-1,3)*|stirling1(j,k-4)|/j!。
递归关系:对于n>4,T(n,k)=T(n-1,k-1)+(n-1)*T;T(4,4)=1;当k>4时,T(4,k)=0。
特殊情况:
T(n,4)=(n-1)/三!。
T(n,5)=(n-1)/3!*(1/4+…+1/(n-1))。
T(n,k)=和{4<=i_1<…<i_(n-k)<n}(i_1*i_2*…*i_(n-k))。例如,T(7,5)=Sum_{4<=i<j<7}(i*j)=4*5+4*6+5*6=74。
行g.f.:求和{k=4..n}T(n,k)*x^k=x^4*(x+4)*(x+5)**(x+n-1)。
例如,对于列(k+4):求和{n=k..inf}T(n+4,k+4,*x^n/n!=1/k*1/(1-x)^4*(对数(1/(1-x)))^k。
例如:(1/(1-t))^(x+4)=和{n=0..inf}和{k=0..n}t(n+4,k+4)*x^k*t^n/n!=1+(4+x)*t/1!+(20+9*x+x^2)*t^2/2!+。。。。这个数组是矩阵乘积St1*P^3,其中St1表示第一类无符号斯特林数的下三角数组abs(A008275号)P表示帕斯卡三角形,A007318号。行总和为n/4! (A001720号). 交替行和为(n-2)/2!.
如果我们定义f(n,i,a)=和(二项式(n,k)*stirling1(n-k,i)*乘积(-a-j,j=0..k-1),k=0..n-i),那么T(n+4,i)=|f(n、i、3)|,对于n=1,2,。。。;i=0…n-米兰Janjic2008年12月21日
例子
三角形开始
n\k|。。。。。4.....5.....6.....7.....8.....9
=======================================
4..|.....1
5..|.....4.....1
6..|....20.....9.....1
7..|...120....74....15.....1
8..|...840...638...179....22.....1
9..|..6720..5944..2070...355....30.....1
...
T(6.5)=9。{1,2,3,4,5,6}的9个排列具有5个循环,使得1、2、3和4属于不同的循环:(1 5)(2)(3)(4}(6)、(1,6)(2(6),(4,6)(1)(2)(3)(5)和(5,6)。
MAPLE公司
组合:T:=(n,k)->(n-4)!*加法(二项式(n-j-1,3)*abs(stirling1(j,k-4))/j!,j=k-4..n-4):对于从4到13的n do seq(T(n,k),k=4..n)end do;
交叉参考
囊性纤维变性。A001715号-A001719号(第4列-第8列),A001720号(行总和),A008275号,A049459号(签名版本),A143491号,A143492号,A143496号,A143499号.
关键词
容易的,非n,
作者
彼得·巴拉2008年8月20日
状态
经核准的

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

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

上次修改时间:2024年6月20日14:54 EDT。包含373526个序列。(在oeis4上运行。)