38 research outputs found
Asymptotic expression for the fixation probability of a mutant in star graphs
We consider the Moran process in a graph called the "star" and obtain the
asymptotic expression for the fixation probability of a single mutant when the
size of the graph is large. The expression obtained corrects the previously
known expression announced in reference [E Lieberman, C Hauert, and MA Nowak.
Evolutionary dynamics on graphs. Nature, 433(7023):312-316, 2005] and further
studied in [M. Broom and J. Rychtar. An analysis of the fixation probability of
a mutant on special classes of non-directed graphs. Proc. R. Soc. A-Math. Phys.
Eng. Sci., 464(2098):2609-2627, 2008]. We also show that the star graph is an
accelerator of evolution, if the graph is large enough.Comment: 9 pages, 2 figure