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

 

标志
提示
(来自的问候整数序列在线百科全书!)
A050381号 具有2种颜色的n片叶子的系列减少种植树的数量。 19
2, 3, 10, 40, 170, 785, 3770, 18805, 96180, 502381, 2667034, 14351775, 78096654, 429025553, 2376075922, 13252492311, 74372374366, 419651663108, 2379399524742, 13549601275893, 77460249369658, 444389519874841 (列表;图表;参考;;历史;文本;内部格式)
抵消
1,1
评论
考虑具有两个交换结合算子(x+y)和(x*y)以及两个生成元A和B的自由代数系统。如果n>1,生成元n次出现的元素数为2*A(n),如果n=1,生成元的数目为2*B(n)-迈克尔·索莫斯2017年8月7日
发件人古斯·怀斯曼2020年2月7日:(开始)
还有n片叶子的半独生子避免生根的树的数量。半长的子节点无效意味着不存在只有一个子节点的顶点,除非该子节点是端点/叶。例如,a(1)=2到a(3)=10树为:
o(oo)(ooo)
(o) (o(o))(o(oo))
(o)(o)
((o)(oo))
(o(o)(o))
(o(o))
(o)(o)
((o)(o(o))
(o(o)(o))
((o)(o))
(结束)
链接
安德鲁·霍罗伊德,n=1..500时的n,a(n)表
David Callan,计数标记的独生子避免树的符号反转对合,arXiv:1406.7784[math.CO],(2014年6月30日)。
F.Chapoton、F.Hivert、J.-C.Novelli、,形式分数和树状子运算的集合运算,arXiv预印本arXiv:1307.0092[math.CO],2013。
V.P.约翰逊,叶标记树的计数结果2012年,南加州大学博士学位论文发件人N.J.A.斯隆2012年12月22日
N.J.A.斯隆,变换
公式
EULER变换下的双精度(索引2+)。
乘积{k>=1}(1-x^k)^-a(k)=1+a(1)*x+和{k>=2}2*a(k)*x^k-迈克尔·索莫斯2017年8月7日
a(n)~c*d^n/n^(3/2),其中d=6.15889351708739628983783899512067756824030495453326610366016992093939…和c=0.1914250508201011360729769525164141605187995730026600722369002-瓦茨拉夫·科特索维奇,2018年8月17日
例子
对于n=2,2*a(2)=6个元素是:a+a、a+B、B+B、a*a、a*B、B*B-迈克尔·索莫斯2017年8月7日
数学
术语=22;
B[x_]=xO[x]^(术语+1);
A[x_]=1/(1-x+B[x])^2;
Do[A[x_]=A[x]/(1-x^k+B[x])^系数[A[x],x,k]+O[x]^(项+1)//正态,{k,2,项+1}];
连接[{2},删除[CoefficientList[A[x],x]/2,2]](*Jean-François Alcover公司,2018年8月17日,之后迈克尔·索莫斯*)
slaurte[n_]:=如果[n==1,{o,{o}},连接@@Table[Union[Sort/@Tuples[slaurte/@ptn]],{ptn,Rest[IntegerPartitions[n]]}];
表[Length[slaurte[n]],{n,10}](*古斯·怀斯曼2020年2月7日*)
黄体脂酮素
(PARI){a(n)=我的(a,B);如果(n<2,2*(n>0),B=x*O(x^n);a=1/(1-x+B)^2;对于(k=2,n,a/=(1-x^k+B)*polcoeff(a,k));polcoff(a,n)/2)}/*迈克尔·索莫斯2017年8月7日*/
交叉参考
第2列,共列A319254型.
有n片叶子的独生子女避根树A000669号.
具有n个顶点的独子避根树是A001678号.
局部不相交的情况是A331874型.
具有n个顶点的半长子避免根树是A331934飞机.
这些树的Matula-Goebel数为A331935型.
关键词
非n
作者
克里斯蒂安·鲍尔1999年11月15日
状态
经核准的

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

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

上次修改时间:美国东部夏令时2024年4月24日19:06。包含371962个序列。(在oeis4上运行。)