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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A090582号 T(n,k)=和{j=0..n-k}(-1)^j*二项式(n-k+1,j)*(n-k+1-j)^n。行读取的三角形,T(n、k)表示1<=k<=n。 20
1, 2, 1, 6, 6, 1, 24, 36, 14, 1, 120, 240, 150, 30, 1, 720, 1800, 1560, 540, 62, 1, 5040, 15120, 16800, 8400, 1806, 126, 1, 40320, 141120, 191520, 126000, 40824, 5796, 254, 1, 362880, 1451520, 2328480, 1905120, 834120, 186480, 18150, 510, 1, 3628800, 16329600, 30240000, 29635200, 16435440, 5103000, 818520, 55980, 1022, 1 (列表;桌子;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
设Q(m,n)=Sum_(k=0..n-1)(-1)^k*二项式(n,k)*(n-k)^m。然后,Q(m、n)是如果m>=n张卡片是从n张卡片的一副卡片中替换绘制出来的,则每张卡片至少看到一次的概率P(m,n)=Q(m)/n^m的分子,该概率由反对角线读取的二维数组表示,Q(m,m)作为第一行,Q(m,1)作为第一列。
序列以矩阵形式给出,第一行包含案例#draws=size_of_deck。第二行包含#draws=1+size_of_deck。如果“mn”表示从包含n张牌的牌组中抽出m张牌,则矩阵中的位置为:
11 22 33 44 55 66 77 ...
21 32 43 54 65 76 87 ...
31 42 53 64 75 86 97 ...
41 52 63 74 85 .. .. ...
反对偶阅读->:
11, 22, 21, 33, 32, 31, 44, 43, 42, 41, 55, 54, 53, 52, ....
概率由Q(m,n)/n^m给出:
.(m,n):。。。。。11..22..21..33..32..31..44..43..42..41...55...54..53..52..51
…..问:。。。。。。1...2...1...6...6...1..24..36..14...1..120..240.150..30...1
…n ^m:。。。。。。1...4...1..27...8...1.256..81..16...1.3125.1024.243..32...1
%.成功:.100..50.100..22..75.100…9..44..88.100…4…23..62..94.100
P(n,n)=n/n^n可以近似为sqrt(Pi*(2n+1/3))/e^n(Gosper近似为n!)。
设P[n]是所有n-置换的集合。建立由n个排列组成的P[n]的超集Q[n],其中指定了一些(可能全部或全部)上升。排列[1]s[2]中的上升。。。s[n]是一对连续的元素s[i],s[i+1],使得s[i]<s[i+1]。作为行读取的三角形数组,T(n,k)是Q[n]中具有k个可分辨上升的元素数,n>=1,0<=k<=n-1。行总和为A000670美元例如,f.为y/(1+y-exp(y*x))。例如,T(3,1)=6,因为一次上升有四个3项,因此我们还可以计算1->23和12->3,其中一次上升由“->”指定。(继弗拉乔莱特和塞奇威克之后。)-杰弗里·克雷策2012年11月13日
求和_(k=1..n)Q(n,k)*二项式(x,k)=x^n,这样求和_{k=1..n}Q(n、i)*二项式(x+1,i+1)=Sum_{k=1.x}k^n-大卫·A·科内斯2014年2月17日
A141618号(n,n-k+1)=a(n,k)*C(n,k-1)/k-汤姆·科普兰,2014年10月25日
请参见A074909号在下面的g.f.s之上,表示该数组与伯努利多项式及其本影成分倒数之间的关联-汤姆·科普兰2014年11月14日
有关复曲面变种和欧拉多项式的连接(除以下所述外),请参见中的Dolgachev和Lunts以及Stembridge链接A019538年. -汤姆·科普兰2015年12月31日
请参见A008279号例如,f.s枚举排列面体(本条目)和星状面体的面之间的关系-汤姆·科普兰2016年11月14日
来自Hasan、Franco和Hasan的论文:m=1,2,3,4的m-置换自面体是线段、六边形、截断八面体和全截五单元。前三个是众所周知的研究椭圆模型,膜贴片和膜砖模型。m+1环面可以由单个(m+2)-置换面体平铺。还讨论了复曲面Calabi-Yau-Kahler流形的关系-汤姆·科普兰2020年5月14日
链接
莱因哈德·祖姆凯勒(Reinhard Zumkeller),行n=三角形的1..125,展平
保罗·巴里,序列转换管道上的三个角度,arXiv:1803.06408[math.CO],2018年。
Kevin Buhr、Michael Press和DMB,在街上收集一副卡片。NG sci.mah中的螺纹。
何塞·L·塞雷塞达,计算整数的幂和和,arXiv:2001.03208[math.NT],2020年。见第5页三角形表1。
P.Flajolet和R.Sedgewick,分析组合数学2009年,第209页。
S.Franco和A.Hasan,分级绗缝、广义二聚体模型和环面几何,arXiv预印本arXiv:1904.07954[hep-th],2019。
A.哈桑,分级绗缝的物理和数学,论文,纽约市立大学研究生中心,2019年。
配方奶粉
T(n,k)=(n-k+1)*Stirling2(n,n-k+1),由第二类Stirling数乘以阶乘生成维克托·阿达姆奇克,2005年10月5日
三角形T(n,k),1<=k<=n,由[1,1,2,2,3,3,4,4,5,5,…]DELTA[[0,1、0,2,0,3,0,4,0,5,0,6,0,…]给出的行读取,其中DELTA是在A084938号. -菲利普·德尔汉姆2006年11月10日
发件人汤姆·科普兰,2008年10月7日:(开始)
G(x,t)=1/(1+(1-exp(x*t))/t)=1+1*x+(2+t)*x^2/2!+(6+6*t+t^2)*x^3/3!+。。。给出的行多项式A090582号,置换多面体的f多项式(参见A019538年).
G(x,t-1)=1+1*x+(1+t)*x^2/2!+(1+4*t+t^2)*x^3/3!+。。。给出了行多项式A008292号,全自面体的h-多项式。
G[(t+1)x,-1/(t+1”)]=1+(1+t)*x+(1+3*t+2*t^2)*x^2/2!+。。。给出的行多项式A028246号.(结束)
发件人汤姆·科普兰2011年10月11日:(开始)
例如,当f.A(x,t)=g(x,t)-1时,x中的成分逆式为
B(x,t)=log((t+1)-t/(1+x))/t。设h(x,t)=1/(dB/dx)=(1+x)*(1+(1+t)x),则行多项式P(n,t)由(1/n!)*(h(x)*d/dx)^n x给出,在x=0时计算,A=exp(x*h(y,t)*d/dy)y,eval。当y=0,dA/dx=h(A(x,t),t)时。(结束)
k≤0或k>n产生Q(n,k)=0;Q(1,1)=1;Q(n,k)=k*(Q(n-1,k)+Q(n-1,k-1))-大卫·A·科内斯2014年2月17日
T型=A008292号*A007318号. -汤姆·科普兰2016年11月13日
对于该条目的所有偏移量为0,设A_n(x;y)=(y+E.(x))^n,其中E(x)^k=E_k(x)是A123125号偏移量为-1,使数组变为A008292号; 即,我们忽略A123125号那么该条目的行多项式,A090582号,由A_n(1+x;0)给出。A_n(x;y)的其他特化给出A028246号,A046802号,A119879号,A130850型、和248727英镑. -汤姆·科普兰2020年1月24日
例子
对于m=4,n=2,我们从一副两张牌中抽取4次。把卡片称为“a”和“b”——在16种可能的抽奖组合中(每种抽奖组合发生的可能性都相同),只有两种不同时包含a和b:a,a,a和b,b,b。因此,同时看到a和b的概率是14/16。因此Q(m,n)=14。
表格开始:
[1] 1;
[2] 2, 1;
[3] 6、6、1;
[4] 24, 36, 14, 1;
[5] 120, 240, 150, 30, 1;
[6] 720, 1800, 1560, 540, 62, 1;
[7] 5040, 15120, 16800, 8400, 1806, 126, 1;
[8] 40320, 141120, 191520, 126000, 40824, 5796, 254, 1;
[9] 362880, 1451520, 2328480, 1905120, 834120, 186480, 18150, 510, 1.
MAPLE公司
T:=(n,k)->加((-1)^j*二项式(n-k+1,j)*(n-k+1-j)^n,j=0..n-k):
#或者:
T:=(n,k)->(n-k+1)*箍筋2(n,n-k+1):
对于从1到9的n,做序列(T(n,k),k=1..n)od#彼得·卢什尼2021年5月21日
数学
在[1]中:=表[表[k!StirlingS2[n,k],{k,n,1,-1}],{n,1,6}](*Victor Adamchik,2005年10月5日*)
nn=6;a=y/(1+y-Exp[y-x]);范围[0,nn]!系数列表[系列[a,{x,0,nn}],{x、y}]//网格(*杰弗里·克雷策2012年11月10日*)
黄体脂酮素
在Pfoertner链接上给出的FORTRAN程序。
(哈斯克尔)
a090582 n k=a090582_tabl!!(n-1)!!(k-1)
a090582_row n=a090582 _ tabl!!(n-1)
a090582_tabl=地图背面a019538_tabl
--莱因哈德·祖姆凯勒2013年12月15日
(PARI)a(n)={m=ceil((-1+sqrt(1+8*n))/2);k=m+1+二项式(m,2)-n;k*总和(i=1,k,(-1)^(i+k)*i^(m-1)*二项式\\大卫·A·科内斯2014年2月17日
交叉参考
囊性纤维变性。A073593号第一个m>=n给出至少50%的概率,A085813号95%,同上,A055775美元n ^n/n!,A090583号高斯珀近似于n!。
的反射版本A019538年.
囊性纤维变性。A233734型(中心术语)。
囊性纤维变性。A074909号,A008292号,A028246号.
关键词
压裂,非n,
作者
雨果·普福尔特纳2004年1月11日
状态
经核准的

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

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

上次修改时间:2024年4月20日00:58 EDT。包含371798个序列。(在oeis4上运行。)