登录

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

 

提示 （来自的问候整数序列在线百科全书!) 邮编：307698 具有4片叶子的毛虫物种树中具有n片叶子的进化重复历史的数量。 6 4, 39, 495, 7235, 115303, 1948791, 34379505, 626684162, 11722058693, 223870302588, 4349161774626, 85701267415112, 1709101664822416, 34432888701965454, 699810795294490974, 14331183304458656628, 295434131968070459359, 6125911207605272841753, 127680054133385458855845 (列表;图表;参考;听;历史;文本;内部格式) 抵消 1,1 评论 大小为n的进化史是一个有序根（不完整）二叉树，具有n个叶子，描述了物种基因家族在系统发育学中的进化。大小为k的毛虫物种树S是一棵具有k片叶子的二叉树，其中任何剩余的子树都是一片叶子。历史的任何节点都与S的唯一节点相关联，其中每个叶都与S中的一个叶相关联。历史是通过以下过程创建的（注意，此过程中的中间树可能不是有效的历史）：从与S的根关联的根节点开始。对于生长过程中的给定树，选择一片叶子并执行复制、物种形成或（物种形成）丢失事件。复制事件创建两个子节点，这两个子节点都与其父节点关联。只有当节点与S中的内部节点关联时，才会发生物种形成或（物种形成-）丢失事件。在这种情况下，物种形成事件会创建与S中节点的子节点关联的两个子节点。（物种形成–）丢失事件只会创建一个左子节点或右子节点，分别与S中左子节点和右子节点关联。 链接 n=1..19时的n，a（n）表。 C.Chauve、Y.Ponty、M.Wallner、，重复缺失和重复缺失转移模型中基因家族进化史的计数和采样，arXiv预印本arXiv:1905.04971[math-CO]，2019。 配方奶粉 G.f.：1/2-（1/2）*sqrt（-4-t*v+3*t+3*v），其中t=sqrt。 例子 有4片叶子的毛虫种类树等于 一 / \ b 4个 / \ c三 / \ 1 2 为了方便起见，内部节点用a、b、c标记，叶用1、2、3、4标记。历史记录中的相关节点将由相同的标签表示。 n=1叶的a（1）=4历史由以下生长过程创建： a a a a / / / \ b b b 4号机组 / / \ 抄送3 / \ 1 2个 在三次损失事件之后。 黄体脂酮素 （PARI）我的（z='z+O（'z^25），t=sqrt（1-4*z），u=sqert（-5+6*t+4*z）），v=sqrt（-t*u+3*t+3*u-4））；Vec（1/2-（1/2）*sqrt（-4-t*v+3*t+3*v））\\米歇尔·马库斯2019年5月7日 交叉参考 毛毛虫种树序列：A000108号（1页），A307696型（2页），A307697型（3页），A307700型（5片叶子）。 上下文中的序列：A275517型 A300187型 A068187号*A319177型 A323323型 A300188型 相邻序列：A307695型 A307696型 A307697型*A307699型 A307700型 A307701型 关键词 非n 作者 迈克尔·沃纳2019年4月22日 状态 经核准的

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

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

上次修改时间：2024年4月18日11:12 EDT。包含371779个序列。（在oeis4上运行。）