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

 

徽标
提示
(来自的问候整数序列在线百科全书!)
A055599型 按行读取三角形T(n,k),给出n X n个无零行或列且k=0..n^2个一的二进制矩阵的数量。 6
0, 1, 0, 0, 2, 4, 1, 0, 0, 0, 6, 45, 90, 78, 36, 9, 1, 0, 0, 0, 0, 24, 432, 2248, 5776, 9066, 9696, 7480, 4272, 1812, 560, 120, 16, 1, 0, 0, 0, 0, 0, 120, 4200, 43000, 222925, 727375, 1674840, 2913100, 3995100, 4441200, 4073100, 3114140, 1994550 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,5
评论
行还给出了完全二部图K_{n,n}的边覆盖多项式的系数-埃里克·韦斯特因2017年4月24日
链接
H.Cheballah、S.Giraudo和R.Maurice,压缩平方矩阵上的组合Hopf代数结构,arXiv预印本arXiv:1306.6605[math.CO],2013。
斯蒂芬·默滕斯,Rook图的控制多项式,JIS 27(2024)24.3.7;arXiv公司:2401.00716[math.CO],2024年。
罗伯托·托拉索,正则图的边覆盖时间,JIS 11(2008)08.4.4
埃里克·魏斯坦的数学世界,完全二分图
埃里克·魏斯坦的数学世界,边覆盖多项式
配方奶粉
没有零行或零列且k=0..m*n个的mXn二元矩阵的数目为Sum_{i=0..n}(-1)^i*C(n,i)*a(m,n-i,k),其中a(m、n,k)=Sum_}i=0..m}(-1)^i*C(m,i)*C((m-i)*n,k。
第n行的G.f.:和{k=0..n}(-1)^(n-k)*二项式(n,k)*((1+x)^k-1)^n-弗拉德塔·约沃维奇2003年4月4日
例如:总和((1+y)^n-1)^n*exp((1-(1+y)^n)*x)*x^n/n!,n=0..无穷大)-弗拉德塔·约沃维奇2008年2月24日
例子
对于m=n=3,我们得到T(3,k)=C(9,k)-6*C(6,k)+9*C(4,k)+6*C(3,k)-18*C(2,k)+8*C(1,k)-C(0,k)给出批次[0,0,6,45,90,78,36,9,1]。
三角形开始:
0, 1,
0, 0, 2, 4, 1,
0, 0, 0, 6, 45, 90, 78, 36, 9, 1,
0, 0, 0, 0, 24, 432, 2248, 5776, 9066, 9696, 7480, 4272, 1812, 560, 120, 16, 1,
...
数学
行[n_]:=和[(-1)^(n-k)二项式[n,k]((1+x)^k-1)^n,{k,0,n}]+O[x]^(n^2+1)//系数列表[#,x]&;
表[行[n],{n,1,5}]//展平(*Jean-François Alcover公司2018年11月6日*)
交叉参考
囊性纤维变性。A048291号(行总和)。
关键字
非n,标签
作者
状态
经核准的

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

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

上次修改时间:2024年4月23日08:33 EDT。包含371905个序列。(在oeis4上运行。)