A307696-OEIS公司

A307696型

具有2片叶子的毛虫物种树中具有n片叶子的进化重复历史的数量。

2, 7, 34, 200, 1318, 9354, 69864, 541323, 4310950, 35066384, 290081932, 2432766082, 20635672664, 176727482860, 1526000459400, 13270616752680, 116124930068670, 1021736927603190, 9033726534916920, 80220639767921370, 715166816624282820, 6398357633173869600 (列表；图表；参考；听；历史；文本；内部格式)

	抵消	`1,1`
	评论	大小为n的进化史是一个有序根（不完整）二叉树，具有n个叶子，描述了物种基因家族在系统发育学中的进化。大小为k的毛虫物种树S是一棵具有k片叶子的二叉树，其中任何剩余的子树都是一片叶子。历史的任何节点都与S的唯一节点相关联，其中每个叶都与S中的一个叶相关联。历史是通过以下过程创建的（注意，此过程中的中间树可能不是有效的历史）：从与S的根关联的根节点开始。对于生长过程中的给定树，选择一片叶子并执行复制、物种形成或（物种形成）丢失事件。复制事件创建两个子节点，这两个子节点都与其父节点关联。只有当节点与S中的内部节点关联时，才会发生物种形成或（物种形成-）丢失事件。在这种情况下，物种形成事件会创建与S中节点的子节点关联的两个子节点。（物种形成–）丢失事件只会创建一个左子节点或右子节点，分别与S中左子节点和右子节点关联。
	链接	`n=1..22时的n，a（n）表。` `C.Chauve、Y.Ponty、M.Wallner、，重复缺失和重复缺失转移模型中基因家族进化史的计数和采样，arXiv预印本arXiv:1905.04971[math-CO]，2019。`
	配方奶粉	`总面积：1/2-（1/2）平方（-5+6平方（1-4z）+4z）。`
	例子	`有两片叶子的毛虫种类树等于` `一` `/ \` `1 2` `为了方便起见，内部节点用a标记，叶用1,2标记。历史记录中的相关节点将由相同的标签表示。` `n=1叶的a（1）=2历史由以下生长过程创建：` `a和a` `/ \` `1 2` `每次损失事件后。` `n=2叶的a（2）=7历史由以下生长过程创建：` `a a a a` `/ \ / \ / \ / \ / \ / \` `1 2 1 2 a a a a` `/\/\///\\\\/` `1 1 2 2 1 1 1 2 2 2 2 1`
	黄体脂酮素	`（PARI）我的（z='z+O（'z^30））；Vec（1/2-（1/2）平方（-5+6平方（1-4z）+4z））\\米歇尔·马库斯2019年4月22日`
	交叉参考	`毛毛虫种树序列：A000108号（1页），A307697型（3页），A307698型（4页），A307700型（5片叶子）。` `上下文中的序列：A199475型 A241599型 A356118型A237645号 A117399号 A145345号` `相邻序列：A307693型 A307694型 A307695型A307697型 A307698型 A307699型`
	关键词	`非n`
	作者	`迈克尔·沃纳2019年4月22日`
	状态	`经核准的`