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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A319286型 叶跨越n个整数分区的正整数初始区间的序列缩减局部不相交根树的数目。 1
1, 2, 9, 67, 573, 6933, 97147, 1666999 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,2
评论
如果每个非叶节点都至少有两个分支,则根树是连续减少的。如果没有分支与同一根的任何其他分支重叠,则它是局部不相交的。
链接
例子
a(3)=9棵树:
(1(11))
(111)
(1(12))
(2(11))
(112)
(1(23))
(2(13))
(3(12))
(123)
非局部不相交的有根树示例有((11)(12))和((12)(13))。
数学
disjointQ[u_]:=应用[And,Outer[#1==#2||交集[#1,#2]=={}&,u,u,1],{0,1}];
sps[{}]:={{}};sps[set:{i_,___}]:=Join@@Function[s,Prepend[#,s]和/@sps[Complement[set,s]]/@Cases[Subset[set],{i,___}];
mps[set_]:=联合[Sort[Sort/@(#/.x_Integer:>set[[x]])]&/@sps[Range[Length[set]]];
gro[m_]:=gro[m]=如果[Length[m]==1,{m},选择[Union[Sort/@Join@@(Tuples[gro/@#]&/@Select[mps[m],Length[#]>1&])],disjointQ]];
表[Sum[Length[gro[m]],{m,Flatten[MapIndexed[Table[#2,{#1}]&,#]]&/@Integer Partitions[n]}],{n,5}]
交叉参考
关键词
非n,更多
作者
古斯·怀斯曼2018年9月16日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年3月28日03:28。包含371235个序列。(在oeis4上运行。)