|
|
A336703型 |
| 反对偶读取的矩形数组。T(n,k)是P([n])上的超集/子集关系的有向图表示中从{}到[n]的长度k行走的次数,[n],n>=0,k>=0。 |
|
0
|
|
|
1, 1, 0, 1, 1, 0, 1, 2, 1, 0, 1, 4, 4, 1, 0, 1, 8, 14, 8, 1, 0, 1, 16, 50, 46, 16, 1, 0, 1, 32, 178, 278, 146, 32, 1, 0, 1, 64, 634, 1666, 1454, 454, 64, 1, 0, 1, 128, 2258, 9998, 14230, 7358, 1394, 128, 1, 0, 1, 256, 8042, 59986, 139750, 115546, 36590, 4246, 256, 1, 0
(列表;桌子;图表;参考;听;历史;文本;内部格式)
|
|
|
抵消
|
0,8
|
|
评论
|
P([n])上的超集/子集关系定义为:对于P([n])中的所有A,B,当A是B的子集或B是A的子集时,A~B。
|
|
链接
|
P.Flajolet和R.Sedgewick,分析组合数学,2009年;见第339页。
|
|
例子
|
1, 1, 1, 1, 1, 1, 1, 1, 1,...
0, 1, 2, 4, 8, 16, 32, 64, 128,...
0, 1, 4, 14, 50, 178, 634, 2258, 8042,...
0, 1, 8, 46, 278, 1666, 9998, 59986, 359918,...
0, 1, 16, 146, 1454, 14230, 139750, 1371494, 13461638,...
|
|
数学
|
(*在大约3分钟内给出前7行和11列*)
表[a=子集[范围[n]];f[list_]:=映射[Apply[SubsetQ,#]&,list];
G=映射[f,表[表[{a[[i]],a[[j]]},{i,1,2^n}],{j,1,2 ^n}]]//
布尔;H=(G-同一矩阵[2^n])+转置[(G-相同矩阵[2^n])+同一矩阵[2];b=逆[恒等矩阵[2^n]-z H]//简化;矩阵形式[b];nn=10;系数列表[级数[b[[1,2^n]],{z,0,nn}],z],{n,0,6}]//网格
|
|
交叉参考
|
|
|
关键词
|
|
|
作者
|
|
|
状态
|
经核准的
|
|
|
|