Fixation Probabilities on Complete Star and Bipartite Digraphs
This paper exactly formulates the kth-order fixation probabilities on complete star digraphs (CSDs), which extend the results from Broom and Rychtář (2008). By applying these probability formulae, some asymptotic properties on CBDs are analyzed, and certain CSDs are determined to be amplifiers of se...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2012-01-01
|
| Series: | Discrete Dynamics in Nature and Society |
| Online Access: | http://dx.doi.org/10.1155/2012/940465 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832548902362939392 |
|---|---|
| author | Chunming Zhang Yingjiang Wu Wanping Liu Xiaofan Yang |
| author_facet | Chunming Zhang Yingjiang Wu Wanping Liu Xiaofan Yang |
| author_sort | Chunming Zhang |
| collection | DOAJ |
| description | This paper exactly formulates the kth-order fixation probabilities on complete star digraphs (CSDs), which extend the results from Broom and Rychtář (2008). By applying these probability formulae, some asymptotic properties on CBDs are analyzed, and certain CSDs are determined to be amplifiers of selection for arbitrary relative fitness larger than 1, while all the CSDs are proved to be amplifiers of selection for fixed relative fitness slightly larger than 1. A numerical method for fixed population structure (by solving a linear system) is developed to calculate the fixation probabilities on complete bipartite digraphs (CBDs), and some conjectures are finally given through simulations. |
| format | Article |
| id | doaj-art-8e98c92f8e4b42c794fa47aad8c53bbf |
| institution | Kabale University |
| issn | 1026-0226 1607-887X |
| language | English |
| publishDate | 2012-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | Discrete Dynamics in Nature and Society |
| spelling | doaj-art-8e98c92f8e4b42c794fa47aad8c53bbf2025-02-03T06:12:45ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2012-01-01201210.1155/2012/940465940465Fixation Probabilities on Complete Star and Bipartite DigraphsChunming Zhang0Yingjiang Wu1Wanping Liu2Xiaofan Yang3School of Information Engineering, Guangdong Medical College, Dongguan 523808, ChinaSchool of Information Engineering, Guangdong Medical College, Dongguan 523808, ChinaCollege of Computer Science, Chongqing University, Chongqing 400044, ChinaCollege of Computer Science, Chongqing University, Chongqing 400044, ChinaThis paper exactly formulates the kth-order fixation probabilities on complete star digraphs (CSDs), which extend the results from Broom and Rychtář (2008). By applying these probability formulae, some asymptotic properties on CBDs are analyzed, and certain CSDs are determined to be amplifiers of selection for arbitrary relative fitness larger than 1, while all the CSDs are proved to be amplifiers of selection for fixed relative fitness slightly larger than 1. A numerical method for fixed population structure (by solving a linear system) is developed to calculate the fixation probabilities on complete bipartite digraphs (CBDs), and some conjectures are finally given through simulations.http://dx.doi.org/10.1155/2012/940465 |
| spellingShingle | Chunming Zhang Yingjiang Wu Wanping Liu Xiaofan Yang Fixation Probabilities on Complete Star and Bipartite Digraphs Discrete Dynamics in Nature and Society |
| title | Fixation Probabilities on Complete Star and Bipartite Digraphs |
| title_full | Fixation Probabilities on Complete Star and Bipartite Digraphs |
| title_fullStr | Fixation Probabilities on Complete Star and Bipartite Digraphs |
| title_full_unstemmed | Fixation Probabilities on Complete Star and Bipartite Digraphs |
| title_short | Fixation Probabilities on Complete Star and Bipartite Digraphs |
| title_sort | fixation probabilities on complete star and bipartite digraphs |
| url | http://dx.doi.org/10.1155/2012/940465 |
| work_keys_str_mv | AT chunmingzhang fixationprobabilitiesoncompletestarandbipartitedigraphs AT yingjiangwu fixationprobabilitiesoncompletestarandbipartitedigraphs AT wanpingliu fixationprobabilitiesoncompletestarandbipartitedigraphs AT xiaofanyang fixationprobabilitiesoncompletestarandbipartitedigraphs |