SearcharxivSearch

arXiv subjects

Emmanuel Schertzer

Publications and source records attributed to Emmanuel Schertzer.

At least 19 recordsLinked to original sources

Non-linear branching processes and Crump-Mode-Jagers processes with interaction

We consider a class of Crump-Mode-Jagers processes with interaction, constructed by removing a newly born offspring with a probability that depends on the age structure of the population at its birth time. We prove a law of large numbers for the tree structure of the process in a local topology, and show how this result condenses several other limit theorems (convergence of the empirical age distribution, of ancestral lineages). Beyond this specific example, our work illustrates a more general principle that we formalise. As in standard propagation of chaos, the trees generated by typical individuals become independent as the number of individuals goes to infinity. This allows us to express the distribution of the local tree structure around a typical individual in terms of a time-inhomogeneous branching process, which we call a non-linear branching process.

math.PR

$K$-Branching Random Walk with Noisy Selection: Large Population Limits and Phase Transitions

We analyze a variant of the Noisy $K$-Branching Random Walk, a population model that evolves according to the following procedure. At each time step, each individual produces a large number of offspring that inherit the fitness of their parents up to independent and identically distributed fluctuations. The next generation consists of a random sample of all the offspring so that the population size remains fixed, where the sampling is made according to a parameterized Gibbs measure of the fitness of the offspring. Our model interpolates between classical models of fitness waves and exhibits a novel phase transition in the propagation of the wave. By employing a stochastic Hopf-Cole transformation, we show that as we increase the population size, the random dynamics of the model can be described by deterministic operations acting on the limiting population densities. We then show that for fitness fluctuations with exponential tails, these operations admit a unique traveling wave solution with local stability. The traveling wave solution undergoes a phase transition when changing selection pressure, revealing a complex interaction between evolution and natural selection.

math.PR

Moments of density-dependent branching processes and their genealogy

A density-dependent branching process is a particle system in which individuals reproduce independently, but in a way that depends on the current population size. This feature can model a wide range of ecological interactions at the cost of breaking the branching property. We propose a general approach for studying the genealogy of these models based on moments. Building on a recent work of Bansaye, we show how to compute recursively these moments in a similar spirit to the many-to-few formula in the theory of branching processes. These formulas enable one to deduce the convergence of the genealogy by studying the population density, for which stochastic calculus techniques are available. As a first application of these ideas, we consider a density-dependent branching process started close to a stable equilibrium of the ecological dynamics. We show that, under a finite second moment assumption, its genealogy converges to Kingman's coalescent when the carrying capacity of the population goes to infinity.

math.PR

Kernel-Smoothed Scores for Denoising Diffusion: A Bias-Variance Study

Diffusion models now set the benchmark in high-fidelity generative sampling, yet they can, in principle, be prone to memorization. In this case, their learned score overfits the finite dataset so that the reverse-time SDE samples are mostly training points. In this paper, we interpret the empirical score as a noisy version of the true score and show that its covariance matrix is asymptotically a re-weighted data PCA. In large dimension, the small time limit makes the noise variance blow up while simultaneously reducing spatial correlation. To reduce this variance, we introduce a kernel-smoothed empirical score and analyze its bias-variance trade-off. We derive asymptotic bounds on the Kullback-Leibler divergence between the true distribution and the one generated by the modified reverse SDE. Regularization on the score has the same effect as increasing the size of the training dataset, and thus helps prevent memorization. A spectral decomposition of the forward diffusion suggests better variance control under some regularity conditions of the true data distribution. Reverse diffusion with kernel-smoothed empirical score can be reformulated as a gradient descent drifted toward a Log-Exponential Double-Kernel Density Estimator (LED-KDE). This perspective highlights two regularization mechanisms taking place in denoising diffusions: an initial Gaussian kernel first diffuses mass isotropically in the ambient space, while a second kernel applied in score space concentrates and spreads that mass along the data manifold. Hence, even a straightforward regularization-without any learning-already mitigates memorization and enhances generalization. Numerically, we illustrate our results with several experiments on synthetic and MNIST datasets.

cs.LG

Structured coalescents, coagulation equations and multi-type branching processes

Consider a structured population consisting of $d$ colonies, with migration rates proportional to a positive parameter $K$. We sample $N_K$ individuals, distributed evenly across the $d$ colonies, and trace their ancestral lineages backward in time. Within each colony, we assume that any pair of ancestral lineages coalesces at a constant rate, as in Kingman's coalescent. We identify each ancestral lineage with the set, or block, of its sampled descendants, and we encode the state of the system using a $d$-dimensional vector of empirical measures; the $i$-th component records the blocks present in colony $i$ together with the initial locations of the lineages composing each block. We are interested in the asymptotic behavior of the process of empirical measures as $K \to \infty$. We consider two regimes: the critical sampling regime, where $N_K \sim K$, and the large-sample regime, where $N_K \gg K$. After an appropriate time rescaling, we show that the process of empirical measures converges to the solution of a $d$-dimensional coagulation equation. In the critical sampling regime, the solution can be represented in terms of a multi-type branching process. In the large-sample regime, the solution can be represented in terms of the entrance law of a multi-type continuous-state branching process.

math.PR

The Brownian marble

Let $R:(0,\infty) \to [0,\infty)$ be a measurable function. Consider coalescing Brownian motions started from every point in the subset $\{ (0,x) : x \in \mathbb{R} \}$ of $[0,\infty) \times \mathbb{R}$ (with $[0,\infty)$ denoting time and $\mathbb{R}$ denoting space) and proceeding according to the following rule: the interval $\{t\} \times [L_t,U_t]$ between two consecutive Brownian motions instantaneously fragments' at rate $R(U_t - L_t)$. At a fragmentation event at a time $t$, we initiate new coalescing Brownian motions from each of the points $\{ (t,x) : x \in [L_t,U_t]\}$. The resulting process, which we call the $R$-marble, is easily constructed when $R$ is bounded, and may be considered a random subset of the Brownian web. Under mild conditions, we show that it is possible to construct the $R$-marble when $R$ is unbounded as a limit as $n \to \infty$ of $R_n$-marbles where $R_n(g) = R(g) \wedge n$. The behaviour of this limiting process is mainly determined by the shape of $R$ near zero. The most interesting case occurs when the limit $\lim_{g \downarrow 0} g^2 R(g) = \lambda$ exists in $(0,\infty)$, in which case we find a phase transition. For $\lambda \geq 6$, the limiting object is indistinguishable from the Brownian web, whereas if $\lambda < 6$, then the limiting object is a nontrivial stochastic process with large gaps. When $R(g) = \lambda/g^2$, the $R$-marble is a self-similar stochastic process which we refer to as the \emph{Brownian marble with parameter $\lambda > 0$}. We give an explicit description of the spacetime correlations of the Brownian marble, which can be described in terms of an object we call the Brownian vein; a spatial version of a recurrent extension of a killed Bessel-$3$ process.

math.PR

Geometry and stability of species complexes: larger species speciate less often

Species complexes are groups of closely related populations exchanging genes through dispersal. We study the dynamics of the structure of species complexes in a class of metapopulation models where demes can exchange genetic material through migration and diverge through the accumulation of new mutations. Importantly, we model the ecological feedback of differentiation on gene flow by assuming that the success of migrations decreases with genetic distance, through a specific function $h$. We investigate the effects of metapopulation size on the coherence of species structures, depending on some mathematical characteristics of the feedback function $h$. Our results suggest that with larger metapopulation sizes, species form increasingly coherent, transitive, and uniform entities. We conclude that the initiation of speciation events in large species requires the existence of idiosyncratic geographic or selective restrictions on gene flow.

q-bio.PE

Selection of the fittest or selection of the luckiest: the emergence of Goodhart's law in evolution

Biological evolution depends on the passing down to subsequent generations of genetic information encoding beneficial traits, and on the removal of unfit individuals by a selection mechanism. However, selection acts on phenotypes, and is affected by random contingencies. Thus, a combination of fitness and luck determines which individuals will successfully reproduce and give rise to the next generation. To understand how randomness in the selection mechanism affects the long-term patterns of evolution, we studied an idealized evolution model. We show through simulations and mathematical analysis, that the speed of adaptation increases with increasing selection pressure only up to a threshold. Beyond the threshold, any increase of the selection pressure results in more weight given to random effects rather than on genetic fitness in determining which individuals will successfully reproduce. This severely reduces the speed of adaptation and the diversity in the gene pool. Our findings may be considered as a biological instance of Goodhart's law: "When a measure becomes a target, it ceases to be a good measure". Finally, we show that this intricate response of evolution to natural selection can be mathematically explained by a novel phase transition for pulled traveling waves.

q-bio.PE

The gene's-eye view of quantitative genetics

Modelling the evolution of a continuous trait in a biological population is one of the oldest problems in evolutionary biology, which led to the birth of quantitative genetics. With the recent development of GWAS methods, it has become essential to link the evolution of the trait distribution to the underlying evolution of allelic frequencies at many loci, co-contributing to the trait value. The way most articles go about this is to make assumptions on the trait distribution, and use Wright's formula to model how the evolution of the trait translates on each individual locus. Here, we take a gene's eye-view of the system, starting from an explicit finite-loci model with selection, drift, recombination and mutation, in which the trait value is a direct product of the genome. We let the number of loci go to infinity under the assumption of strong recombination, and characterize the limit behavior of a given locus with a McKean-Vlasov SDE and the corresponding Fokker-Planck IPDE. In words, the selection on a typical locus depends on the mean behaviour of the other loci which can be approximated with the law of the focal locus. Results include the independence of two loci and explicit stationary distribution for allelic frequencies at a given locus (under some assumptions on the fitness function).

math.PR

Stochastic neutral fractions and the effective population size

The dynamics of a general structured population is modelled using a general stochastic differential equation (SDE) with an infinite decomposability property. This property allows the population to be divided into an arbitrary number of allelic components, also known as stochastic neutral fractions. When demographic noise is small, a fast-slow principle provides a general formula for the effective population size in structured populations. To illustrate this approach, we revisit several examples from the literature, including expansion fronts.

math.PR

Convergence of spatial branching processes to $\alpha$-stable CSBPs: Genealogy of semi-pushed fronts

We consider an inhomogeneous branching diffusion on an unbounded domain of $\mathbb{R}^d$ and propose a simple condition under which we expect the size process (i.e., the number of particles) and the genealogy of the system to converge to those of an $\alpha$-stable continuous-state branching process, with $\alpha\in(1,2)$. This condition can be seen as the spatial analogue of the classical assumption that the tail of the offspring distribution of a Galton--Watson process is regularly varying. We make a first step towards establishing this result by providing a set of sufficient conditions under which the branching diffusion, seen as a random marked metric measure space that captures both the positions and the genealogical structure of the population, converges to an $\alpha$-stable genealogy. These conditions are based on the convergence of the moments of the process, which can be efficiently computed via recursive formulas. We apply this framework to a one-dimensional branching Brownian motion with inhomogeneous branching rate and negative drift. This model was introduced by Tourniaire as a toy model to investigate the internal dynamics of fluctuating pushed fronts. By using our general set of conditions we prove convergence of the genealogy of the process in the semipushed regime, which was conjectured to hold by Birzu, Hallatschek, and Korolev.

math.PR

Asymptotics of the frequency spectrum for general Dirichlet Xi-coalescents

In this work, we study general Dirichlet coalescents, which are a family of Xi-coalecents constructed from i.i.d mass partitions, and are an extension of the symmetric coalescent. This class of models is motivated by population models with recurrent demographic bottlenecks. We study the short time behavior of the multidimensional block counting process whose i-th component counts the number of blocks of size i. Compared to standard coalescent models (such as the class of Lambda-coalescents coming down from infinity), our process has no deterministic speed of coming down from infinity. In particular, we prove that, under appropriate re-scaling, it converges to a stochastic process which is the unique solution of a martingale problem. We show that the multivariate Lamperti transform of this limiting process is a Markov Additive Process (MAP). This allows us to provide some asymptotics for the n-Site Frequency Spectrum, which is a statistic widely used in population genetics. In particular, the rescaled number of mutations converges to the exponential functional of a subordinator.

math.PR

Convergence of genealogies through spinal decomposition with an application to population genetics

Consider a branching Markov process with values in some general type space. Conditional on survival up to generation $N$, the genealogy of the extant population defines a random marked metric measure space, where individuals are marked by their type and pairwise distances are measured by the time to the most recent common ancestor. In the present manuscript, we devise a general method of moments to prove convergence of such genealogies in the Gromov-weak topology when $N \to \infty$. Informally, the moment of order $k$ of the population is obtained by observing the genealogy of $k$ individuals chosen uniformly at random after size-biasing the population at time $N$ by its $k$-th factorial moment. We show that the sampled genealogy can be expressed in terms of a $k$-spine decomposition of the original branching process, and that convergence reduces to the convergence of the underlying $k$-spines. As an illustration of our framework, we analyse the large-time behavior of a branching approximation of the biparental Wright-Fisher model with recombination. The model exhibits some interesting mathematical features. It starts in a supercritical state but is naturally driven to criticality. We show that the limiting behavior exhibits both critical and supercritical characteristics.

math.PR

General epidemiological models: Law of large numbers and contact tracing

We study a class of individual-based, fixed-population size epidemic models under general assumptions, e.g., heterogeneous contact rates encapsulating changes in behavior and/or enforcement of control measures. We show that the large-population dynamics are deterministic and relate to the Kermack-McKendrick PDE. Our assumptions are minimalistic in the sense that the only important requirement is that the basic reproduction number of the epidemic $R_0$ be finite, and allow us to tackle both Markovian and non-Markovian dynamics. The novelty of our approach is to study the "infection graph" of the population. We show local convergence of this random graph to a Poisson (Galton-Watson) marked tree, recovering Markovian backward-in-time dynamics in the limit as we trace back the transmission chain leading to a focal infection. This effectively models the process of contact tracing in a large population. It is expressed in terms of the Doob $h$-transform of a certain renewal process encoding the time of infection along the chain. Our results provide a mathematical formulation relating a fundamental epidemiological quantity, the generation time distribution, to the successive time of infections along this transmission chain.

math.PR

Genealogical transition in the noisy $N$-Branching Random Walk. How stronger selection may promote genetic diversity

We consider an extension of the noisy $N$-Branching Random Walk that models the evolution of a population subject to natural selection. We show the existence of a critical value for the noise which separates the limiting genealogical structure into two regimes, which we respectively call the semi-pulled and the fully-pulled regimes. In the fully-pulled regime, the genealogy converges to a discrete time Poisson-Dirichlet coalescent. In the semi-pulled regime, the genealogy converges to the Bolthausen-Sznitman coalescent. We discuss some interesting biological consequences of this result. In particular, our model predicts a non-monotone relation between the selection strength and the effective population size.

q-bio.PE

Spectral analysis and $k$-spine decomposition of inhomogeneous branching Brownian motions. Genealogies in fully pushed fronts

We consider a system of particles performing a one-dimensional dyadic branching Brownian motion with space-dependent branching rate, negative drift $-\mu$ and killed upon reaching $0$. More precisely, the particles branch at rate $r(x)=(1+W(x))/2,$ where $W$ is a compactly supported and non-negative smooth function and the drift $\mu$ is chosen in such a way that the system is critical in some sense. This particle system can be seen as an analytically tractable model for fluctuating fronts, describing the internal mechanisms driving the invasion of a habitat by a cooperating population. Recent studies from Birzu, Hallatschek and Korolev suggest the existence of three classes of fluctuating fronts: pulled, semi pushed and fully pushed fronts. Here, we focus on the fully pushed regime. We establish a Yaglom law for this branching process and prove that the genealogy of the particles converges to a Brownian Coalescent Point Process using a method of moments. In practice, the genealogy of the BBM is seen as a random marked metric measure space and we use spinal decomposition to prove its convergence in the Gromov-weak topology. We also carry the spectral decomposition of a differential operator related to the BBM to determine the invariant measure of the spine as well as its mixing time.

math.PR

The genealogy of nearly critical branching processes in varying environment

Building on the spinal decomposition technique in Foutel-Rodier and Schertzer (2022) we prove a Yaglom limit law for the rescaled size of a nearly critical branching process in varying environment conditional on survival. In addition, our spinal approach allows us toprove convergence of the genealogical structure of the population at a fixed time horizon -- when the sequence of trees are envisioned as a sequence of metric spaces -- in the Gromov--Hausdorff--Prohorov (GHP) topology. We characterize the limiting metric space as a time-changed version of the Brownian coalescent point process Popovic (2004). Beyond our specific model, we derive several general results allowing one to go from spinal decompositions to convergence of random trees in the GHP topology. As a direct application, we show how this type of convergence naturally condenses the limit of several interesting genealogical quantities: the population size, the time to the most-recent common ancestor, the reduced tree, and the tree generated by $k$ uniformly sampled individuals. As in a recent article by the authors (Foutel-Rodier and Schertzer 2022), we hope that our specific example illustrates a general methodology that could be applied to more complex branching processes.

math.PR

From individual-based epidemic models to McKendrick-von Foerster PDEs: A guide to modeling and inferring COVID-19 dynamics

We present a unifying, tractable approach for studying the spread of viruses causing complex diseases requiring to be modeled using a large number of types (e.g., infective stage, clinical state, risk factor class). We show that recording each infected individual's infection age, i.e., the time elapsed since infection, has three benefits. First, regardless of the number of types, the age distribution of the population can be described by means of a first-order, one-dimensional partial differential equation (PDE) known as the McKendrick-von Foerster equation. The frequency of type $i$ is simply obtained by integrating the probability of being in state $i$ at a given age against the age distribution. This representation induces a simple methodology based on the additional assumption of Poisson sampling to infer and forecast the epidemic. We illustrate this technique using French data from the COVID-19 epidemic. Second, our approach generalizes and simplifies standard compartmental models using high-dimensional systems of ordinary differential equations (ODEs) to account for disease complexity. We show that such models can always be rewritten in our framework, thus, providing a low-dimensional yet equivalent representation of these complex models. Third, beyond the simplicity of the approach, we show that our population model naturally appears as a universal scaling limit of a large class of fully stochastic individual-based epidemic models, where the initial condition of the PDE emerges as the limiting age structure of an exponentially growing population starting from a single individual.

q-bio.PE