English

Nonlinear recombinations and generalized random transpositions

Probability 2024-12-24 v2 Mathematical Physics Combinatorics math.MP

Abstract

We study a nonlinear recombination model from population genetics as a combinatorial version of the Kac-Boltzmann equation from kinetic theory. Following Kac's approach, the nonlinear model is approximated by a mean field linear evolution with a large number of particles. In our setting, the latter takes the form of a generalized random transposition dynamics. Our main results establish a uniform in time propagation of chaos with quantitative bounds, and a tight entropy production estimate for the generalized random transpositions, which holds uniformly in the number of particles. As a byproduct of our analysis we obtain sharp estimates on the speed of convergence to stationarity for the nonlinear equation, both in terms of relative entropy and total variation norm.

Keywords

Cite

@article{arxiv.2207.04775,
  title  = {Nonlinear recombinations and generalized random transpositions},
  author = {Pietro Caputo and Daniel Parisi},
  journal= {arXiv preprint arXiv:2207.04775},
  year   = {2024}
}

Comments

43 pages, 1 figure

R2 v1 2026-06-25T00:48:29.964Z