A355108-OEIS公司

A355108型

具有n片叶子的匹配基因树和物种树中的最大根祖先配置数。

三

0, 1, 2, 4, 6, 10, 15, 25, 35, 55, 80, 130, 182, 286, 416, 676, 936, 1456, 2106, 3406, 4758, 7462, 10842, 17602, 24372, 37912, 54837, 88687, 123891, 194299, 282309, 458329, 634349, 986389, 1426439, 2306539, 3221843, 5052451, 7340711, 11917231, 16500521 (列表;图表;参考文献;听;历史;文本;内部格式)

	抵消	`1、3`
	评论	`祖先配置是指在到达物种树的节点之前立即出现的一组基因谱系，回顾时间，而根祖先配置是根节点的祖先配置。术语a（n）给出了成对（G，S）中最大数量的根祖先配置，其中G是标记基因树拓扑，S是双标记物种树拓扑，G和S有n个叶子，G=S。`
	链接	`n=1..41时的n，a（n）表。` `F.Disanto和N.A.Rosenberg，用于匹配基因树和物种树的祖先配置的枚举，J.计算。生物学24（2017），831-850。`
	配方奶粉	`a（n）=max{i=1..floor（n/2）}（a（i）+1）*（a（n-i）+1），其中a（1）=0。` `a（n）=A091980型（n） -1。` `a（2^n）=A004019号（n）=A003095号（n） ^2。`
	MAPLE公司	a： =proc（n）选项记忆`如果`（n=1,0，（g->（f-> `（1+a（f））*（1+a（n-f）））（最小值（g，n-g/2））（2^ilog2（n））` `结束时间：` `seq（a（n），n=1..42）#阿洛伊斯·海因茨2022年6月19日`
	数学	`b[n_]：=b[n]=如果[n==1，1，1+Max[表[b[i]b[n-i]，{i，n-1}]]；` `a[n]：=b[n]-1；` `数组[a，42](Jean-François Alcover公司2022年6月25日）`
	交叉参考	`囊性纤维变性。A003095号,A004019号,A091980型,A306390型。` `上下文中的序列：A279026型 A120549号 A167270型A060168号 A113117号 A179531号` `相邻序列：A355105型 A355106型 A355107型A355109型 A355110型 A355111型`
	关键词	`非n`
	作者	`诺亚·A·罗森博格2022年6月19日`
	状态	`经核准的`