Fixation probabilities on complete star and bipartite digraphs

DOI10.1155/2012/940465MaRDI QIDQ714305zbMATH OpenOpenAlexWikidataFDO

Authors Chunming Zhang, Yingjiang Wu, Wanping Liu, Xiaofan Yang

Publication date 19 October 2012

Published in Discrete Dynamics in Nature and Society (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2012/940465

zbMATH Keywords

Markov chainrandom walkevolutionary dynamicslinear graph

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Applications of graph theory (05C90) Problems related to evolution (92D15) Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Fixation probabilities for simple digraphs
• Exact formulas for fixation probabilities on a complete oriented star
• Birth-death fixation probabilities for structured populations
• Evolutionary dynamics on small-order graphs
• An asymptotic expression for the fixation probability of a mutant in star graphs

Cites work

• A line digraph of a complete bipartite digraph
• An analysis of the fixation probability of a mutant on special classes of non-directed graphs
• Collective dynamics of `small-world' networks
• Emergence of Scaling in Random Networks
• Evolutionary dynamics on small-order graphs
• Evolutionary game dynamics in finite populations
• Evolutionary games on graphs and the speed of the evolutionary process
• Fixation of strategies for an evolutionary game in finite populations

Cited in

(5)

• Fixation dynamics on multilayer networks
• An asymptotic expression for the fixation probability of a mutant in star graphs
• On the fixation probability of superstars
• Exact formulas for fixation probabilities on a complete oriented star
• Fixation probabilities for simple digraphs

This page was built for publication: Fixation probabilities on complete star and bipartite digraphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q714305)