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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A343937型 具有n个节点的未标记半同一平面树的数量。 2
1, 1, 2, 5, 13, 38, 117, 375, 1224, 4095, 13925, 48006, 167259, 588189, 2084948, 7442125, 26725125, 96485782, 350002509, 1275061385, 4662936808, 17111964241, 62996437297, 232589316700, 861028450579, 3195272504259, 11884475937910, 44295733523881, 165420418500155 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,3
评论
在半恒等树中,只有任何给定顶点的非叶分支才需要是不同的。或者,如果根的非叶分支都是不同的,并且它们本身是半同一树,则根树就是半同一棵树。
链接
安德鲁·霍罗伊德,n=1..200时的n,a(n)表
配方奶粉
G.f.:A(x)满足A(x)=x*Sum_{j>=0}j*[y^j]exp(x*y-求和{k>=1}(-y)^k*(A(x^k)-x^k(k)/k)-安德鲁·霍罗伊德2021年5月8日
例子
a(1)=1到a(5)=13树如下。节点数是o的数量加上括号的数量(…)。
o(o)(oo)(ooo)(oooo)
(o)(o)o)((o)oo)
((oo))((oo)o)
(o(o))(ooo))
((o))(o(o)o)
(o(oo))
(oo(o))
(((o)o)
((o)o)
(((oo))
(o(o))
(o(o))
((((o)))
数学
arsiq[n_]:=Join@@Table[Select[Union[Tuples[arsiq/@ptn]],#=={}||(UnsameQ@@DeleteCase[#,{}])&],{ptn,Join@@Permutations/@IntegerPartitions[n-1]}];
表[长度[arsiq[n]],{n,10}]
程序
(PARI)
F(p)={my(n=serprec(p,x)-1,q=exp(x*y+O(x*x^n))*prod(k=2,n,(1+y*x^k+O(x*x^n))^polcoef(p,k,x)));和(k=0,n,k!*polcoif(q,k,y))}
序列(n)={my(p=O(x));对于(n=1,n,p=x*F(p));向量(p)}\\安德鲁·霍罗伊德2021年5月8日
交叉参考
不一定是半身份版本是A000108号.
非平面二进制版本为A063895号,排名依据A339193.
非平面版本为A306200型,排名依据A306202型.
二进制情况是A343663型.
A000081号统计具有n个节点的未标记根树。
A001190型*2-1计数二叉树,按A111299型.
A001190型统计半二叉树,按A292050型.
A004111号统计身份树,按A276625型.
A306201型统计平衡半身份树,按A306203型.
A331966飞机计算独生子避免半身份树的数量,按A331965型.
关键词
非n
作者
古斯·怀斯曼2021年5月7日
扩展
条款a(17)及以后安德鲁·霍罗伊德2021年5月8日
状态
已批准

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

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

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