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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A324166型 {1,…,n}的完全交叉集分区数。 15
1, 1, 1, 1, 2, 6, 18, 57, 207, 842, 3673, 17062, 84897 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,5
评论
如果对于某些x<z<y<t或z<x<t<y,每对不同的块的形式为{…x…y…},{…z…t…},则集分区是完全交叉的。
链接
例子
a(6)=18个完全交叉集分区:
{{1,2,3,4,5,6}}
{{1,4,6},{2,3,5}}
{{1,4,5},{2,3,6}}
{{1,3,6},{2,4,5}}
{{1,3,5},{2,4,6}}
{{1,3,4},{2,5,6}}
{{1,2,5},{3,4,6}}
{{1,2,4},{3,5,6}}
{{4,6},{1,2,3,5}}
{{3,6},{1,2,4,5}}
{{3,5},{1,2,4,6}}
{{2,6},{1,3,4,5}}
{{2,5},{1,3,4,6}}
{{2,4},{1,3,5,6}}
{{1,5},{2,3,4,6}}
{{1,4},{2,3,5,6}}
{{1,3},{2,4,5,6}}
{{1,4},{2,5},{3,6}}
数学
nn=6;
nonXQ[stn_]:=!匹配Q[stn,{___,{____,x_,___,y_,___},___、{___、z_、___、t、___}、___}/;x<z<y<t||z<x<t<y];
stableSets[u_,Q_]:=如果[Length[u]===0,{{}},With[{w=First[u]},Join[stableSets[DeleteCases[u,w],Q],Prepend[#,w]&/@stableSets-[DeleteCases[u、r_/;r==w|Q[r,w]|Q[w,r]];
表[Length[Select[stableSets[Subsets[Range[n],{1,n}],Intersection[#1,#2]={}||nonXQ[{#1,#2}]&],联合@@#==范围[n]&]],{n,0,nn}]
交叉参考
囊性纤维变性。A000108号(非交叉隔墙),A000110号,A000296号,A002662号,A016098型(交叉隔墙),A054726号,A099947号(拓扑连接分区),A305854型,A306006型,A306418型,A306438型,A319752型.
关键词
非n,更多
作者
古斯·怀斯曼2019年2月17日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月21日09:34。包含373543个序列。(在oeis4上运行。)