English

Exact simulation of coupled Wright-Fisher diffusions

Probability 2020-09-08 v2

Abstract

In this paper an exact rejection algorithm for simulating paths of the coupled Wright-Fisher diffusion is introduced. The coupled Wright-Fisher diffusion is a family of multidimensional Wright-Fisher diffusions that have drifts depending on each other through a coupling term and that find applications in the study of interacting genes' networks as those encountered in studies of antibiotic resistance. Our algorithm uses independent neutral Wright-Fisher diffusions as candidate proposals, which can be sampled exactly by means of existing algorithms and are only needed at a finite number of points. Once a candidate is accepted, the remaining of the path can be recovered by sampling from a neutral multivariate Wright-Fisher bridge, for which we also provide an exact sampling strategy. The technique relies on a modification of the alternating series method and extends existing algorithms that are currently available for the one-dimensional case. Finally, the algorithm's complexity is derived and its performance demonstrated in a simulation study.

Cite

@article{arxiv.1909.11626,
  title  = {Exact simulation of coupled Wright-Fisher diffusions},
  author = {Celia García-Pareja and Henrik Hult and Timo Koski},
  journal= {arXiv preprint arXiv:1909.11626},
  year   = {2020}
}

Comments

29 pages. Updated Introduction, new Tables of results and fixed bound on Lemma 6.1

R2 v1 2026-06-23T11:25:46.235Z