How large the number of redundant copies should be to make a rare event probable.

Abstract

The redundancy principle provides a framework to study how rare events are made possible with probability 1 in accelerated time, by making many copies of similar random searchers. However, what is a large n? To estimate large n with respect to the geometrical properties of a domain and the dynamics, we present here a criterion based on splitting probabilities between a small fraction of the exploration space associated with an activation process and other absorbing regions where trajectories can be terminated. We obtain explicit computations especially when there is a killing region located inside the domain that we compare with stochastic simulations. We also present examples of extreme trajectories with killing in dimension 2. For a large n, the optimal trajectories avoid penetrating inside the killing region. Finally, we discuss some applications to cell biology.