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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A330628型 大小为n的强正规多集上的系列/单减少根树的数目,其叶子是集(不一定是不相交的)。 8
1, 1, 1, 5, 42, 423, 5458, 80926 (列表;图表;参考;;历史;文本;内部格式)
抵消
0.4
评论
多集m上的序列/单点归纳根树要么是多集m本身,要么是序列/单点归纳根树的序列,在m的多集分区的每个部分上都有一个序列,这个多集分区既不是最小的(所有单点)也不是最大的(只有一个部分)。
一个有限多集是强正规的,如果它覆盖了一个具有弱递减重数的正整数的初始区间。
链接
例子
a(4)=42棵树:
{{1}{1}{12}} {{12}{12}} {{1}{123}} {1234}
{{1}{{1}{12}}} {{1}{2}{12}} {{12}{13}} {{1}{234}}
{{1}{{2}{12}}} {{1}{1}{23}} {{12}{34}}
{{2}{{1}{12}}} {{1}{2}{13}} {{13}{24}}
{{1}{3}{12}} {{14}{23}}
{{1}{{1}{23}}} {{2}{134}}
{{1}{{2}{13}}} {{3}{124}}
{{1}{{3}{12}}} {{4}{123}}
{{2}{{1}{13}}} {{1}{2}{34}}
{{3}{{1}{12}}} {{1}{3}{24}}
{{1}{4}{23}}
{{2}{3}{14}}
{{2}{4}{13}}
{{3}{4}{12}}
{{1}{{2}{34}}}
{{1}{{3}{24}}}
{{1}{{4}{23}}}
{{2}{{1}{34}}}
{{2}{{3}{14}}}
{{2}{{4}{13}}}
{{3}{1}{24}}}
{{3}{2}{14}}}
{{3}{{4}{12}}}
{{4}{{1}{23}}}
{{4}{2}{13}}}
{{4}{{3}{12}}}
数学
sps[{}]:={{}};sps[set:{i_,___}]:=联接@@函数[s,前缀[#,s]和/@sps[Complement[set,s]]/@Cases[子集[set],{i,___}];
mps[set_]:=联合[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]];
strnorm[n_]:=扁平[MapIndexed[表[#2,{#1}]&,#]]&/@IntegerPartitions[n];
ssrtrees[m_]:=前缀[Join@@Table[Tuples[ssrtrees/@p],{p,选择[mps[m],Length[m]>长度[#1]>1&]}],m];
表[Sum[Length[Select[ssrtrees],FreeQ[#,{___,x_Integer,x_Iinteger,___}]&]],{s,strnorm[n]}],{n,0,5}]
交叉参考
叶子是多集的一般化是A330471型.
非单一简化版本为A330625型.
未标记的版本为A330626型.
所有原子都不同的情况是A000311号.
强正规多集分区是A035310型.
关键词
非n,更多
作者
古斯·怀斯曼2019年12月26日
状态
经核准的

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

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

上次修改时间:2024年4月30日15:01 EDT。包含372134个序列。(在oeis4上运行。)