无向图中演化的强界
数据结构与算法
2018-05-02 v2 概率论
摘要
本文研究了Lieberman等人[Nature, 433:312-316, 2005]引入的广义Moran过程。我们引入了演化的选择性放大器和选择性抑制器的参数化概念，即分别具有许多突变体“强起始”和许多“弱起始”的网络（图）。我们首先证明了强选择性放大器和（相当）强选择性抑制器的存在。此外，我们为Lieberman等人传统的固定概率概念（即假设突变体随机初始放置）提供了强上界和几乎紧的下界（通过证明“热定理”）。
引用
@article{arxiv.1211.2384,
title = {Strong Bounds for Evolution in Undirected Graphs},
author = {George B. Mertzios and Paul G. Spirakis},
journal= {arXiv preprint arXiv:1211.2384},
year = {2018}
}
备注
28 pages, 18 fugures