A306558-OEIS公司

A306558型

｛1，…，n｝的双交叉集分区数。

0, 0, 0, 0, 0, 0, 1, 14, 141, 1267, 10841, 91091, 764092

抵消

0,8

如果集合分区的两个块的形式为{{…a…b…c…}，{…x…y…z…}}，则对于某些a<x<b<y<c<z或x<a<y<b<z<c。

链接

Kenneth J.Dykema，生成纯交叉分区的函数，arXiv:1602.03469【math.CO】，2016年。

例子

a（7）=14个双交叉集隔墙：

{{1,3,5},{2,4,6,7}}

{{1,3,6},{2,4,5,7}}

{{1,4,6},{2,3,5,7}}

{{1,2,4,6},{3,5,7}}

{{1,3,4,6},{2,5,7}}

{{1,3,5,6},{2,4,7}}

{{1,3,5,7},{2,4,6}}

{{1},{2,4,6},{3,5,7}}

{{1,3,5},{2,4,6},{7}}

{{1,3,5},{2,4,7},{6}}

{{1,3,6},{2,4,7},{5}}

{{1,3,6},{2,5,7},{4}}

{{1,4,6},{2},{3,5,7}}

{{1,4,6},{2,5,7},{3}}

数学

croXXQ[stn_]：=匹配Q[stn，{___，{_____，a_，___，b_，____，c_，___}，___、{___、x_、___、y_、z_、___}、___}/；a<x<b<y<c<z||x<a<y<b<z<c]；

sps[{}]：={{}}；sps[set:{i_，___}]：=联接@@函数[s，前缀[#，s]和/@sps[Complement[set，s]]/@Cases[子集[set]，{i，___}]；

表[Length[Select[sps[Range[n]]，croXXQ]，{n，0，8}]

交叉参考

关键字

非n,更多

作者

状态

经核准的