Rare Events Analysis in Stochastic Models for Bacterial Evolution

Robert Azencott,Brett Geiger,Ilya Timofeyev
2024-08-29
Abstract:Radical shifts in the genetic composition of large cell populations are rare events with quite low probabilities, which direct numerical simulations generally fail to evaluate accurately. In this paper, we develop a theoretical large deviations framework for a class of Markov chains modeling the genetic evolution of bacteria such as E. coli. In particular, we develop the cost function for discrete-time Markov chains which describe the daily evolution of histograms of bacterial populations. We also develop explicit formulas that can be used to numerically quantify the most likely evolutionary trajectories connecting an initial histogram and the target histogram.
Probability
What problem does this paper attempt to address?