A307697-OEIS公司

A307697型

具有3片叶子的毛虫物种树的n片叶子的进化复制数-损失历史。

3, 19, 159, 1565, 17022, 197928, 2413494, 30490089, 395828145, 5250493688, 70863932052, 970121212741, 13439019867456, 188038364992270, 2653560128625570, 37723174042204665, 539726553801797610, 7765849268430279390 (列表；图表；参考；听；历史；文本；内部格式)

	抵消	`1,1`
	评论	大小为n的进化史是一个有序根（不完整）二叉树，具有n个叶子，描述了物种基因家族在系统发育学中的进化。大小为k的毛虫物种树S是一棵具有k片叶子的二叉树，其中任何剩余的子树都是一片叶子。历史的任何节点都与S的唯一节点相关联，其中每个叶都与S中的一个叶相关联。历史是通过以下过程创建的（注意，此过程中的中间树可能不是有效的历史）：从与S的根关联的根节点开始。对于生长过程中的给定树，选择一片叶子并执行复制、物种形成或（物种形成）丢失事件。复制事件创建两个子节点，这两个子节点都与其父节点关联。只有当节点与S中的内部节点关联时，才会发生物种形成或（物种形成-）丢失事件。在这种情况下，物种形成事件会创建与S中节点的子节点关联的两个子节点。（物种形成–）丢失事件只会创建一个左子节点或右子节点，分别与S中左子节点和右子节点关联。
	链接	`n=1..18时的n，a（n）表。` `C.Chauve、Y.Ponty、M.Wallner、，重复缺失和重复缺失转移模型中基因家族进化史的计数和采样，arXiv预印本arXiv:1905.04971【数学CO】，2019。`
	配方奶粉	`G.f.：1/2-（1/2）sqrt（-4-tu+3t+3u），其中t=sqrt。`
	例子	`有3片叶子的毛虫种类树等于` `一` `/ \` `b三` `/ \` `1 2` `为了方便起见，内部节点用a、b标记，叶用1、2、3标记。历史记录中的相关节点将由相同的标签表示。` `n=1叶的a（1）=3历史由以下生长过程创建：` `a a a a` `/ / \` `b b 3号机组` `/ \` `1 2` `在两次损失事件之后。`
	交叉参考	`毛毛虫种树序列：A000108号（1片叶子），A307696型（2页），A307698型（4页），A307700型（5片叶子）。` `上下文中的序列：A105784号 A077046号 A232607型A320352型 A301921型 A054765号` `相邻序列：A307694型邮编：307695 A307696型A307698型 A307699型 A307700型`
	关键词	`非n`
	作者	`迈克尔·沃纳2019年4月22日`
	状态	`经核准的`