Genealogical processes of sequential Monte Carlo methods and other non-neutral population models under rapid mutation
Fuente:
arXiv
Guardado en:
| Autores principales: | , , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866908306322227200 |
|---|---|
| author | Koskela, Jere Jenkins, Paul A. Johansen, Adam M. Spano, Dario |
| author_facet | Koskela, Jere Jenkins, Paul A. Johansen, Adam M. Spano, Dario |
| contents | We show that genealogical trees arising from a broad class of non-neutral models of population evolution converge to the Kingman coalescent under a suitable rescaling of time. As well as non-neutral biological evolution, our results apply to genetic algorithms encompassing the prominent class of sequential Monte Carlo (SMC) methods. The time rescaling we need differs slightly from that used in classical results for convergence to the Kingman coalescent, which has implications for the performance of different resampling schemes in SMC algorithms. In addition, our work substantially simplifies earlier proofs of convergence to the Kingman coalescent, and corrects an error common to several earlier results. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2406_16465 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Genealogical processes of sequential Monte Carlo methods and other non-neutral population models under rapid mutation Koskela, Jere Jenkins, Paul A. Johansen, Adam M. Spano, Dario Probability Populations and Evolution Computation 60J90, 65C35, 92D15 We show that genealogical trees arising from a broad class of non-neutral models of population evolution converge to the Kingman coalescent under a suitable rescaling of time. As well as non-neutral biological evolution, our results apply to genetic algorithms encompassing the prominent class of sequential Monte Carlo (SMC) methods. The time rescaling we need differs slightly from that used in classical results for convergence to the Kingman coalescent, which has implications for the performance of different resampling schemes in SMC algorithms. In addition, our work substantially simplifies earlier proofs of convergence to the Kingman coalescent, and corrects an error common to several earlier results. |
| title | Genealogical processes of sequential Monte Carlo methods and other non-neutral population models under rapid mutation |
| topic | Probability Populations and Evolution Computation 60J90, 65C35, 92D15 |
| url | https://arxiv.org/abs/2406.16465 |