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

 

标志
提示
(来自的问候整数序列在线百科全书!)
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}]//网格
交叉参考
参见。A027649美元(列k=3,有向图中的边数)。
关键词
非n,
作者
杰弗里·克雷策2020年7月31日
状态
经核准的

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

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

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