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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A331678型 叶子是整数分区且其多集并集是n的整数分区的孤立子无效局部不相交根树的数目。 9
1, 3, 6, 18, 44, 149, 450, 1573, 5352, 19283, 69483, 257206 (列表;图表;参考文献;;历史;文本;内部格式)
抵消
1,2
评论
独生子女回避意味着没有单一的分支。局部不相交意味着任何顶点的子节点都没有分支与同一顶点的任何其他不相等子节点的分支重叠。
链接
David Callan,计数标记的独生子避免树的符号反转对合,arXiv:1406.7784[math.CO],(2014年6月30日)。
例子
a(1)=1到a(4)=18棵树:
(1) (2) (3) (4)
(11) (12) (13)
((1)(1))(111)(22)
((1)(2))(112)
((1)(1)(1)) (1111)
((1)((1)(1))) ((1)(3))
((2)(2))
((2)(11))
((11)(11))
((1)(1)(2))
((1)((1)(2)))
((2)((1)(1)))
((1)(1)(1)(1))
((11)((1)(1)))
((1)((1)(1)(1)))
((1)(1)((1)(1)))
(((1)(1))((1)(1)))
((1)((1)((1)(1)))
数学
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]]];
disjointQ[u_]:=应用[And,Outer[#1==#2||交集[#1,#2]=={}&,u,u,1],{0,1}];
mpti[m_]:=前缀[Join@@Table[Select[Union[Sort/@Tuples[mpti/@p]],disjointQ],{p,Select[mps[m],Length[#]>1&]}],m];
表[Sum[Length[mpti[m]],{m,Sort/@IntegerPartitions[n]}],{n,8}]
交叉参考
所有叶子都是单叶的情况是A316696型.
所有叶子都是(1)的情况是A316697型.
非局部不相交版本为A319312型.
所有原子等于1的情况是A331679型.
身份树案例是A331686型.
关键字
非n,更多
作者
古斯·怀斯曼2020年1月25日
状态
经核准的

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

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

上次修改时间:2024年4月24日08:59 EDT。包含371935个序列。(在oeis4上运行。)