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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A326248型 {1..n}的交叉、嵌套集分区数。 12
0, 0, 0, 0, 0, 2, 28, 252, 1890, 13020, 86564 (列表图表参考历史文本内部格式)
抵消
0,6
评论
如果集合分区有两个形式为{…x,y.…},{…z,t.…}的块,其中x<z<y<t或z<x<t<y,则集合分区是交叉的;如果集合分区具有两个形式的块,即{…x,y..}。
链接
例子
a(5)=2组分区:
{{1,4},{2,3,5}}
{{1,3,4},{2,5}}
数学
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
croXQ[stn_]:=匹配Q[stn,{___,{_____,x_,y_,___},___,},z_,t_,___}/;x<z<y<t||z<x<t<y];
nesXQ[stn_]:=匹配Q[stn,{___,{_____,x_,y_,___},___,},z_,t_,___}/;x<z<t<y||z<x<y<t];
表[Length[Select[sps[Range[n]],nesXQ[#]&&croXQ[#]&]],{n,0,8}]
交叉参考
交叉集分区和嵌套集分区都是A016098型.
交叉、捕获集分区是A326246型.
嵌套、非交叉集分区是A122880号.
关键词
非n,更多
作者
古斯·怀斯曼2019年6月20日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月19日07:30。包含371782个序列。(在oeis4上运行。)