We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Asymptotic expression for the fixation probability of a mutant in star graphs.
- Authors
CHALUB, FABIO A. C. C.
- Abstract
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.
- Subjects
STAR graphs (Graph theory); MUTATIONS (Algebra); ASYMPTOTIC expansions; PROBABILITY theory; DIRECTED graphs
- Publication
Journal of Dynamics & Games, 2016, Vol 3, Issue 3, p217
- ISSN
2164-6066
- Publication type
Article
- DOI
10.3934/jdg.2016011