{"id":"https://openalex.org/W2284736908","doi":"https://doi.org/10.48550/arxiv.1301.4193","title":"A Markov chain model of evolution in asexually reproducing populations: insight and analytical tractability in the evolutionary process","display_name":"A Markov chain model of evolution in asexually reproducing populations: insight and analytical tractability in the evolutionary process","publication_year":2013,"publication_date":"2013-01-17","ids":{"openalex":"https://openalex.org/W2284736908","doi":"https://doi.org/10.48550/arxiv.1301.4193","mag":"2284736908"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:1301.4193","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1301.4193","pdf_url":"https://arxiv.org/pdf/1301.4193","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1301.4193","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5004957388","display_name":"Daniel Nichol","orcid":"https://orcid.org/0000-0003-2662-1836","observed_orcids":["https://orcid.org/0000-0003-2662-1836"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Nichol, Daniel","raw_affiliation_strings":["Department of Computer Science , University of Oxford , Oxford , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , University of Oxford , Oxford , UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5068419408","display_name":"Peter Jeavons","orcid":"https://orcid.org/0000-0003-4333-8506","observed_orcids":["https://orcid.org/0000-0003-4333-8506"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jeavons, Peter","raw_affiliation_strings":["Department of Computer Science , University of Oxford , Oxford , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science , University of Oxford , Oxford , UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5000611736","display_name":"Robert A. Bonomo","orcid":"https://orcid.org/0000-0002-3299-894X","observed_orcids":["https://orcid.org/0000-0002-3299-894X"]},"institutions":[{"id":"https://openalex.org/I4210110978","display_name":"Louis Stokes Cleveland VA Medical Center","ror":"https://ror.org/01vrybr67","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I1322918889","https://openalex.org/I2799886695","https://openalex.org/I4210110978","https://openalex.org/I4210127612"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bonomo, Robert","raw_affiliation_strings":["Department of Medicine , Louis Stokes Department of Veterans Affairs Hospital , Cleveland , OH , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Medicine , Louis Stokes Department of Veterans Affairs Hospital , Cleveland , OH , USA","institution_ids":["https://openalex.org/I4210110978"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025791169","display_name":"Philip K. Maini","orcid":"https://orcid.org/0000-0002-0146-9164","observed_orcids":["https://orcid.org/0000-0002-0146-9164"]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Maini, Philip K.","raw_affiliation_strings":["Centre for Mathematical Biology , University of Oxford , Oxford , UK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Mathematical Biology , University of Oxford , Oxford , UK","institution_ids":["https://openalex.org/I40120149"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013061606","display_name":"Jerome L. Paul","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I63135867","display_name":"University of Cincinnati","ror":"https://ror.org/01e3m7079","country_code":"US","type":"education","lineage":["https://openalex.org/I63135867"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul, Jerome L.","raw_affiliation_strings":["School of Computing Sciences and Informatics , University of Cincinnati , Cincinnati , OH , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Computing Sciences and Informatics , University of Cincinnati , Cincinnati , OH , USA","institution_ids":["https://openalex.org/I63135867"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5032533490","display_name":"Robert A. Gatenby","orcid":"https://orcid.org/0000-0002-1621-1510","observed_orcids":["https://orcid.org/0000-0002-1621-1510"]},"institutions":[{"id":"https://openalex.org/I3019308854","display_name":"Moffitt Cancer Center","ror":"https://ror.org/01xf75524","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I3019308854"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Gatenby, Robert A.","raw_affiliation_strings":["Integrated Mathematical Oncology , H. Lee Moffitt Cancer Center and Research Institute , Tampa , FL , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Integrated Mathematical Oncology , H. Lee Moffitt Cancer Center and Research Institute , Tampa , FL , USA","institution_ids":["https://openalex.org/I3019308854"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5069501174","display_name":"Alexander R.A. Anderson","orcid":"https://orcid.org/0000-0002-2536-4383","observed_orcids":["https://orcid.org/0000-0002-2536-4383"]},"institutions":[{"id":"https://openalex.org/I3019308854","display_name":"Moffitt Cancer Center","ror":"https://ror.org/01xf75524","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I3019308854"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anderson, Alexander R. A.","raw_affiliation_strings":["Integrated Mathematical Oncology , H. Lee Moffitt Cancer Center and Research Institute , Tampa , FL , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Integrated Mathematical Oncology , H. Lee Moffitt Cancer Center and Research Institute , Tampa , FL , USA","institution_ids":["https://openalex.org/I3019308854"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5024863178","display_name":"Jacob G. Scott","orcid":"https://orcid.org/0000-0003-2971-7673","observed_orcids":["https://orcid.org/0000-0003-2971-7673"]},"institutions":[{"id":"https://openalex.org/I3019308854","display_name":"Moffitt Cancer Center","ror":"https://ror.org/01xf75524","country_code":"US","type":"healthcare","lineage":["https://openalex.org/I3019308854"]},{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB","US"],"is_corresponding":false,"raw_author_name":"Scott, Jacob G.","raw_affiliation_strings":["Centre for Mathematical Biology , University of Oxford , Oxford , UK","Integrated Mathematical Oncology , H. Lee Moffitt Cancer Center and Research Institute , Tampa , FL , USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Centre for Mathematical Biology , University of Oxford , Oxford , UK","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Integrated Mathematical Oncology , H. Lee Moffitt Cancer Center and Research Institute , Tampa , FL , USA","institution_ids":["https://openalex.org/I3019308854"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},"topics":[{"id":"https://openalex.org/T11764","display_name":"Evolution and Genetic Dynamics","score":0.9907000064849854,"subfield":{"id":"https://openalex.org/subfields/1311","display_name":"Genetics"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11152","display_name":"Stochastic processes and statistical mechanics","score":0.00419999985024333,"subfield":{"id":"https://openalex.org/subfields/2610","display_name":"Mathematical Physics"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.0020000000949949026,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/asexual-reproduction","display_name":"asexual reproduction","score":0.7749999761581421},{"id":"https://openalex.org/keywords/population-evolution","display_name":"population evolution","score":0.5950000286102295},{"id":"https://openalex.org/keywords/markov-chain-model","display_name":"Markov chain model","score":0.8820000290870667},{"id":"https://openalex.org/keywords/genotype-space","display_name":"genotype space","score":0.7519999742507935},{"id":"https://openalex.org/keywords/phenotype-space","display_name":"phenotype space","score":0.9509999752044678},{"id":"https://openalex.org/keywords/algebraic-model","display_name":"algebraic model","score":0.7260000109672546},{"id":"https://openalex.org/keywords/computational-efficiency","display_name":"computational efficiency","score":0.8109999895095825},{"id":"https://openalex.org/keywords/evolutionary-simulation","display_name":"evolutionary simulation","score":0.574999988079071},{"id":"https://openalex.org/keywords/genotype-phenotype-map","display_name":"genotype-phenotype mapping","score":0.7509999871253967}],"concepts":[{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.679365873336792},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.6206602454185486},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.5476986765861511},{"id":"https://openalex.org/C159886148","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov process","level":2,"score":0.5214083194732666},{"id":"https://openalex.org/C2780069185","wikidata":"https://www.wikidata.org/wiki/Q7977945","display_name":"Equivalence (formal languages)","level":2,"score":0.5208250284194946},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.48532360792160034},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.47297918796539307},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4494754672050476},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.43987447023391724},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.43253639340400696},{"id":"https://openalex.org/C111350023","wikidata":"https://www.wikidata.org/wiki/Q1191869","display_name":"Markov chain Monte Carlo","level":3,"score":0.42109471559524536},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","level":1,"score":0.3933982253074646},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.32525888085365295},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32323676347732544},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.187869131565094},{"id":"https://openalex.org/C19499675","wikidata":"https://www.wikidata.org/wiki/Q232207","display_name":"Monte Carlo method","level":2,"score":0.16136696934700012},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.09458112716674805},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0688248872756958},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"pmh:oai:arXiv.org:1301.4193","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1301.4193","pdf_url":"https://arxiv.org/pdf/1301.4193","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"mag:2284736908","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/pdf/1301.4193","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1301.4193","doi":"https://doi.org/10.48550/arxiv.1301.4193","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1301.4193","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1301.4193","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/1301.4193","pdf_url":"https://arxiv.org/pdf/1301.4193","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2284736908.pdf","grobid_xml":"https://content.openalex.org/works/W2284736908.grobid-xml"},"referenced_works_count":6,"referenced_works":["https://openalex.org/W1980073965","https://openalex.org/W2004778468","https://openalex.org/W2035476608","https://openalex.org/W2126214820","https://openalex.org/W2556090403","https://openalex.org/W4246887724"],"related_works":["https://openalex.org/W2554228607","https://openalex.org/W4416755899","https://openalex.org/W1980465669","https://openalex.org/W7052928463","https://openalex.org/W2056855903","https://openalex.org/W4250379351","https://openalex.org/W7095810877","https://openalex.org/W2561907498","https://openalex.org/W2113257386","https://openalex.org/W2549683953"],"abstract_inverted_index":{"The":[0],"evolutionary":[1,115],"process":[2,116],"has":[3],"been":[4],"modelled":[5],"in":[6,22,29,36,72,79,93],"many":[7],"ways":[8],"using":[9,121],"both":[10],"stochastic":[11,34,64],"and":[12,66,117],"deterministic":[13],"models.":[14],"We":[15,55],"develop":[16],"an":[17,44],"algebraic":[18,69,103,124],"model":[19,65,109],"of":[20,25,43,76,89,105],"evolution":[21,88],"a":[23,33,51,60],"population":[24],"asexually":[26],"reproducing":[27],"organisms":[28],"which":[30],"we":[31,81,99],"represent":[32],"walk":[35],"phenotype":[37],"space,":[38],"constrained":[39],"to":[40,59,85],"the":[41,48,68,83,87,102,106,114],"edges":[42],"underlying":[45],"graph":[46],"representing":[47],"genotype,":[49],"with":[50],"time-homogeneous":[52],"Markov":[53,107],"Chain.":[54],"show":[56,67,100],"its":[57],"equivalence":[58],"more":[61,94],"standard,":[62],"explicit":[63],"model's":[70],"superiority":[71],"computational":[73],"efficiency.":[74],"Because":[75],"this":[77],"increase":[78],"efficiency,":[80],"offer":[82],"ability":[84],"simulate":[86],"much":[90],"larger":[91],"populations":[92],"realistic":[95],"genotype":[96],"spaces.":[97],"Further,":[98],"how":[101],"properties":[104],"Chain":[108],"can":[110],"give":[111],"insight":[112],"into":[113],"allow":[118],"for":[119],"analysis":[120],"familiar":[122],"linear":[123],"methods.":[125]},"counts_by_year":[{"year":2019,"cited_by_count":1}],"updated_date":"2026-11-04T10:54:05.112534","created_date":"2016-06-24T00:00:00"}