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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A330625型 叶子是集(不一定是不相交的)且具有多集并集的系列衍生根树的数目是大小为n的强正规多集。 8
1, 1, 3, 14, 123, 1330, 19694 (列表;图表;参考;;历史;文本;内部格式)
抵消
0,3
评论
如果一棵有根的树没有一元分支,那么它是连续减少的,因此每个非叶节点至少覆盖另外两个节点。
一个有限多集是强正规的,如果它覆盖了一个具有弱递减重数的正整数的初始区间。
链接
例子
a(1)=1到a(3)=14棵树:
{1} {1,2}{1,2,3}
{{1},{1}} {{1},{1,2}}
{{1},{2}}{1},{2,3}}
{{2},{1,3}}
{{3},{1,2}}
{{1},{1},{1}}
{{1},{1},{2}}
{{1},{2},{3}}
{{1},{{1},{1}}}
{{1},{{1},{2}}}
{{1},{{2},{3}}}
{{2},{{1},{1}}}
{{2},{{1},{3}}}
{{3},{{1},{2}}}
数学
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];
srtrees[m_]:=前缀[Join@@Table[Tuples[srtrees/@p],{p,选择[mps[m],长度[#1]>1&]}],m];
表[Sum[Length[Select[srtrees[s],FreeQ[#,{___,x_Integer,x_Iinteger,___}]&]],{s,strnormal[n]}],{n,0,5}]
交叉参考
叶子是多集的一般化是A330467型.
单重减少的情况是A330628型.
未标记的版本为A330624型.
所有原子都不同的情况是A005804号.
所有原子相等的情况是A196545号.
所有叶子都是单叶的情况是A330471型.
关键词
非n,更多
作者
古斯·怀斯曼2019年12月25日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年6月14日18:16。包含373401个序列。(在oeis4上运行。)