-
On the strong law of large numbers and Llog L condition for supercritical general branching processes
Authors:
Vincent Bansaye,
Tresnia Berah,
Bertrand Cloez
Abstract:
We consider branching processes for structured populations: each individual is characterized by a type or trait which belongs to a general measurable state space. We focus on the supercritical recurrent case, where the population may survive and grow and the trait distribution converges. The branching process is then expected to be driven by the positive triplet of first eigenvalue problem of the…
▽ More
We consider branching processes for structured populations: each individual is characterized by a type or trait which belongs to a general measurable state space. We focus on the supercritical recurrent case, where the population may survive and grow and the trait distribution converges. The branching process is then expected to be driven by the positive triplet of first eigenvalue problem of the first moment semigroup. Under the assumption of convergence of the renormalized semigroup in weighted total variation norm, we prove strong convergence of the normalized empirical measure and non-degeneracy of the limiting martingale. Convergence is obtained under an Llog L condition which provides a Kesten-Stigum result in infinite dimension and relaxes the uniform convergence assumption of the renormalized first moment semigroup required in the work of Asmussen and Hering in 1976. The techniques of proofs combine families of martingales and contraction of semigroups and the truncation procedure of Asmussen and Hering. We also obtain L^1 convergence of the renormalized empirical measure and contribute to unifying different results in the literature. These results greatly extend the class of examples where a law of large numbers applies, as we illustrate it with absorbed branching diffusion, the house of cards model and some growth-fragmentation processes.
△ Less
Submitted 5 March, 2025;
originally announced March 2025.
-
Estimation of the lifetime distribution from fluctuations in Bellman-Harris processes
Authors:
Jules Olayé,
Hala Bouzidi,
Andrey Aristov,
Antoine Barizien,
Salomé Gutiérrez Ramos,
Charles Baroud,
Vincent Bansaye
Abstract:
The growth of a population is often modeled as branching process where each individual at the end of its life is replaced by a certain number of offspring. An example of these branching models is the Bellman-Harris process, where the lifetime of individuals is assumed to be independent and identically distributed. Here, we are interested in the estimation of the parameters of the Bellman-Harris mo…
▽ More
The growth of a population is often modeled as branching process where each individual at the end of its life is replaced by a certain number of offspring. An example of these branching models is the Bellman-Harris process, where the lifetime of individuals is assumed to be independent and identically distributed. Here, we are interested in the estimation of the parameters of the Bellman-Harris model, motivated by the estimation of cell division time. Lifetimes are distributed according a Gamma distribution and we follow a population that starts from a small number of individuals by performing time-resolved measurements of the population size. The exponential growth of the population size at the beginning offers an easy estimation of the mean of the lifetime. Going farther and describing lifetime variability is a challenging task however, due to the complexity of the fluctuations of non-Markovian branching processes. Using fine and recent results on these fluctuations, we describe two time-asymptotic regimes and explain how to estimate the parameters. Then, we both consider simulations and biological data to validate and discuss our method. The results described here provide a method to determine single-cell parameters from time-resolved measurements of populations without the need to track each individual or to know the details of the initial condition.
△ Less
Submitted 12 May, 2025; v1 submitted 6 February, 2024;
originally announced February 2024.
-
Branching process and homogeneization for epidemics on spatial random graphs
Authors:
Vincent Bansaye,
Michele Salvi
Abstract:
Consider a graph where the sites are distributed in space according to a Poisson point process on $\mathbb R^n$. We study a population evolving on this network, with individuals jumping between sites with a rate which decreases exponentially in the distance. Individuals give also birth (infection) and die (recovery) at constant rate on each site. First, we construct the process, showing that it is…
▽ More
Consider a graph where the sites are distributed in space according to a Poisson point process on $\mathbb R^n$. We study a population evolving on this network, with individuals jumping between sites with a rate which decreases exponentially in the distance. Individuals give also birth (infection) and die (recovery) at constant rate on each site. First, we construct the process, showing that it is well-posed even when starting from non-bounded initial conditions. Secondly, we prove hydrodynamic limits in a diffusive scaling. The limiting process follows a deterministic reaction diffusion equation. We use stochastic homogenization to characterize its diffusion coefficient as the solution of a variational principle. The proof involves in particular the extension of a classic Kipnis-Varadhan estimate to cope with the non-reversiblity of the process, due to births and deaths. This work is motivated by the approximation of epidemics on large networks and the results are extended to more complex graphs including percolation of edges.
△ Less
Submitted 4 April, 2023; v1 submitted 12 January, 2023;
originally announced January 2023.
-
Sharp approximation and hitting times for stochastic invasion processes
Authors:
Vincent Bansaye,
Xavier Erny,
Sylvie Méléard
Abstract:
We are interested in the invasion phase for stochastic processes with interactions when a single mutant with positive fitness arrives in a resident population at equilibrium. By a now classic approach, the first stage of the invasion is well approximated by a branching process. The macroscopic phase, when the mutant population is of the same order of the resident population, is described by the li…
▽ More
We are interested in the invasion phase for stochastic processes with interactions when a single mutant with positive fitness arrives in a resident population at equilibrium. By a now classic approach, the first stage of the invasion is well approximated by a branching process. The macroscopic phase, when the mutant population is of the same order of the resident population, is described by the limiting dynamical system. We obtain sharper estimates and capture the intermediate mesoscopic phase for the invasive population. It allows us to characterize the hitting times of thresholds, which inherit a large variance from the first stages. These issues are motivated in particular by quantifying times to reach critical values for cancer population or epidemics.
△ Less
Submitted 13 June, 2024; v1 submitted 29 December, 2022;
originally announced December 2022.
-
Stability of a cross-diffusion system and approximation by repulsive random walks: a duality approach
Authors:
Vincent Bansaye,
Ayman Moussa,
Felipe Muñoz-Hernández
Abstract:
We consider conservative cross-diffusion systems for two species where individual motion rates depend linearly on the local density of the other species. We develop duality estimates and obtain stability and approximation results. We first control the time evolution of the gap between two bounded solutions by means of its initial value. As a by product, we obtain a uniqueness result for bounded so…
▽ More
We consider conservative cross-diffusion systems for two species where individual motion rates depend linearly on the local density of the other species. We develop duality estimates and obtain stability and approximation results. We first control the time evolution of the gap between two bounded solutions by means of its initial value. As a by product, we obtain a uniqueness result for bounded solutions valid for any space dimension, under a non-perturbative smallness assumption. Using a discrete counterpart of our duality estimates, we prove the convergence of random walks with local repulsion in one dimensional discrete space to cross-diffusion systems. More precisely, we prove quantitative estimates for the gap between the stochastic process and the cross-diffusion system. We give first rough but general estimates; then we use the duality approach to obtain fine estimates under less general conditions.
△ Less
Submitted 29 October, 2024; v1 submitted 15 September, 2021;
originally announced September 2021.
-
A growth-fragmentation-isolation process on random recursive trees and contact tracing
Authors:
Vincent Bansaye,
Chenlin Gu,
Linglong Yuan
Abstract:
We consider a random process on recursive trees, with three types of events. Vertices give birth at a constant rate (growth), each edge may be removed independently (fragmentation of the tree) and clusters (or trees) are frozen with a rate proportional to their sizes (isolation of connected component). A phase transition occurs when the isolation is able to stop the growth fragmentation process an…
▽ More
We consider a random process on recursive trees, with three types of events. Vertices give birth at a constant rate (growth), each edge may be removed independently (fragmentation of the tree) and clusters (or trees) are frozen with a rate proportional to their sizes (isolation of connected component). A phase transition occurs when the isolation is able to stop the growth fragmentation process and cause extinction. When the process survives, the number of clusters increases exponentially and we prove that the normalized empirical measure of clusters a.s. converges to a limit law on recursive trees. We exploit the branching structure associated with the size of clusters, which is inherited from the splitting property of random recursive trees. This work is motivated by the control of epidemics and contact tracing where clusters correspond to trees of infected individuals that can be identified and isolated. We complement this work by providing results on the Malthusian exponent to describe the effect of control policies on epidemics.
△ Less
Submitted 4 September, 2022; v1 submitted 13 September, 2021;
originally announced September 2021.
-
Spine for interacting populations and sampling
Authors:
Vincent Bansaye
Abstract:
We consider Markov jump processes describing structured populations with interactions via density dependance. We propose a Markov construction with a distinguished individual which allows to describe the random tree and random sample at a given time via a change of probability. This spine construction involves the extension of type space of individuals to include the state of the population. The j…
▽ More
We consider Markov jump processes describing structured populations with interactions via density dependance. We propose a Markov construction with a distinguished individual which allows to describe the random tree and random sample at a given time via a change of probability. This spine construction involves the extension of type space of individuals to include the state of the population. The jump rates outside the spine are also modified. We apply this approach to some issues concerning evolution of populations and competition. For single type populations, we derive the diagram phase of a growth fragmentation model with competition and the growth of the size of birth and death processes with multiple births. We also describe the ancestral lineages of a uniform sample in multitype populations.
△ Less
Submitted 19 July, 2022; v1 submitted 7 May, 2021;
originally announced May 2021.
-
From the distributions of times of interactions to preys and predators dynamical systems
Authors:
Vincent Bansaye,
Bertand Cloez
Abstract:
We consider a stochastic individual based model where each predator searches during a random time and then manipulates its prey or rests. The time distributions may be non-exponential. An age structure allows to describe these interactions and get a Markovian setting. The process is characterized by a measure-valued stochastic differential equation. We prove averaging results in this infinite dime…
▽ More
We consider a stochastic individual based model where each predator searches during a random time and then manipulates its prey or rests. The time distributions may be non-exponential. An age structure allows to describe these interactions and get a Markovian setting. The process is characterized by a measure-valued stochastic differential equation. We prove averaging results in this infinite dimensional setting and get the convergence of the slow-fast macroscopic prey predator process to a two dimensional dynamical system. We recover classical functional responses. We also get new forms arising in particular when births and deaths of predators are affected by the lack of food.
△ Less
Submitted 30 March, 2021;
originally announced March 2021.
-
Scaling limits of bisexual Galton-Watson processes
Authors:
Vincent Bansaye,
Maria-Emilia Caballero,
Sylvie Méléard,
Jaime San Martin
Abstract:
Bisexual Galton-Watson processes are discrete Markov chains where reproduction events are due to mating of males and females. Owing to this interaction, the standard branching property of Galton-Watson processes is lost. We prove tightness for conveniently rescaled bisexual Galton-Watson processes, based on recent techniques developed by Bansaye, Caballero and M{é}l{é}ard. We also identify the pos…
▽ More
Bisexual Galton-Watson processes are discrete Markov chains where reproduction events are due to mating of males and females. Owing to this interaction, the standard branching property of Galton-Watson processes is lost. We prove tightness for conveniently rescaled bisexual Galton-Watson processes, based on recent techniques developed by Bansaye, Caballero and M{é}l{é}ard. We also identify the possible limits of these rescaled processes as solutions of a stochastic system, coupling two equations through singular coefficients in Poisson terms added to square roots as coefficients of Brownian motions. Under some additional integrability assumptions, pathwise uniqueness of this limiting system of stochastic differential equations and convergence of the rescaled processes are obtained. Two examples corresponding to mutual fidelity are considered.
△ Less
Submitted 9 June, 2020;
originally announced June 2020.
-
A phase transition for large values of bifurcating autoregressive models
Authors:
Vincent Bansaye,
S. Valère Bitseki Penda
Abstract:
We describe the asymptotic behavior of the number $Z_n[a_n,\infty)$ of individuals with a large value in a stable bifurcating autoregressive process. The study of the associated first moment $\mathbb{E}(Z_n[a_n,\infty))$ is equivalent to the annealed large deviation problem $\mathbb{P}(Y_n\geq a_n)$, where $Y$ is an autoregressive process in a random environment and $a_n\rightarrow \infty$.
The…
▽ More
We describe the asymptotic behavior of the number $Z_n[a_n,\infty)$ of individuals with a large value in a stable bifurcating autoregressive process. The study of the associated first moment $\mathbb{E}(Z_n[a_n,\infty))$ is equivalent to the annealed large deviation problem $\mathbb{P}(Y_n\geq a_n)$, where $Y$ is an autoregressive process in a random environment and $a_n\rightarrow \infty$.
The population with large values and the trajectorial behavior of $Z_n[a_n,\infty)$ is obtained from the ancestral paths associated to the large deviations of $Y$ together with its environment. The study of large deviations of autoregressive processes in random environment is of independent interest and achieved first in this paper. The proofs of trajectorial estimates for bifurcating autoregressive process involves then a law of large numbers for non-homogenous trees.
Two regimes appear in the stable case, depending on the fact that one of the autoregressive parameter is greater than one or not. It yields two different asymptotic behaviors for the large local densities and maximal value of the bifurcating autoregressive process.
△ Less
Submitted 17 December, 2019;
originally announced December 2019.
-
Extinction rate of continuous state branching processes in critical Lévy environments
Authors:
Vincent Bansaye,
Juan Carlos Pardo,
Charline Smadi
Abstract:
We study the speed of extinction of continuous state branching processes in a Lévy environment, where the associated Lévy process oscillates. Assuming that the Lévy process satisfies the Spitzer's condition and the existence of some exponential moments, we extend recent results where the associated branching mechanism was stable. Our study relies on the path analysis of the process together with i…
▽ More
We study the speed of extinction of continuous state branching processes in a Lévy environment, where the associated Lévy process oscillates. Assuming that the Lévy process satisfies the Spitzer's condition and the existence of some exponential moments, we extend recent results where the associated branching mechanism was stable. Our study relies on the path analysis of the process together with its environment, when this latter is conditioned to have a non negative running infimum. This approach is inspired from the discrete setting with i.i.d. environment studied in (Afanasyev et al. 2005).
△ Less
Submitted 23 July, 2021; v1 submitted 14 March, 2019;
originally announced March 2019.
-
A non-conservative Harris ergodic theorem
Authors:
Vincent Bansaye,
Bertrand Cloez,
Pierre Gabriel,
Aline Marguet
Abstract:
We consider non-conservative positive semigroups and obtain necessary and sufficient conditions for uniform exponential contraction in weighted total variation norm. This ensures the existence of Perron eigenelements and provides quantitative estimates of the spectral gap, complementing Krein-Rutman theorems and generalizing probabilistic approaches. The proof is based on a non-homogenous $h$-tran…
▽ More
We consider non-conservative positive semigroups and obtain necessary and sufficient conditions for uniform exponential contraction in weighted total variation norm. This ensures the existence of Perron eigenelements and provides quantitative estimates of the spectral gap, complementing Krein-Rutman theorems and generalizing probabilistic approaches. The proof is based on a non-homogenous $h$-transform of the semigroup and the construction of Lyapunov functions for this latter. It exploits then the classical necessary and sufficient conditions of Harris's theorem for conservative semigroups and recent techniques developed for the study of absorbed Markov processes. We apply these results to population dynamics. We obtain exponential convergence of birth and death processes conditioned on survival to their quasi-stationary distribution, as well as estimates on exponential relaxation to stationary profiles in growth-fragmentation PDEs.
△ Less
Submitted 7 June, 2022; v1 submitted 10 March, 2019;
originally announced March 2019.
-
Scaling limits of general population processes - Wright-Fisher and branching processes in random environment
Authors:
Vincent Bansaye,
Maria-Emilia Caballero,
Sylvie Méléard
Abstract:
Our motivation comes from the large population approximation of individual based models in population dynamics and population genetics. We propose a general method to investigate scaling limits of finite dimensional population size Markov chains to diffusion with jumps. The statements of tightness, identification and convergence in law are based on the convergence of suitable characteristics of th…
▽ More
Our motivation comes from the large population approximation of individual based models in population dynamics and population genetics. We propose a general method to investigate scaling limits of finite dimensional population size Markov chains to diffusion with jumps. The statements of tightness, identification and convergence in law are based on the convergence of suitable characteristics of the transition of the chain and strongly exploit the structure of the population processes defined recursively as sums of independent random variables. These results allow to reduce the convergence of characteristics of semimartingales to analytically tractable functional spaces. We develop two main applications. First, we extend the classical Wright-Fisher diffusion approximation to independent and identically distributed random environment. Second, we obtain the convergence in law of generalized Galton-Watson processes with interactions and random environment to the solution of stochastic differential equations with jumps.
△ Less
Submitted 6 November, 2018; v1 submitted 7 February, 2018;
originally announced February 2018.
-
Diffusions from Infinity
Authors:
Vincent Bansaye,
Pierre Collet,
Servet Martinez,
Sylvie Méléard,
Jaime San Martin
Abstract:
In this paper we consider diffusions on the half line (0, $\infty$) such that the expectation of the arrival time at the origin is uniformly bounded in the initial point. This implies that there is a well defined diffusion process starting from infinity, which takes finite values at positive times. We study the behaviour of hitting times of large barriers and in a dual way, the behaviour of the pr…
▽ More
In this paper we consider diffusions on the half line (0, $\infty$) such that the expectation of the arrival time at the origin is uniformly bounded in the initial point. This implies that there is a well defined diffusion process starting from infinity, which takes finite values at positive times. We study the behaviour of hitting times of large barriers and in a dual way, the behaviour of the process starting at infinity for small time. In particular we prove that the process coming down from infinity is in small time governed by a specific deterministic function. Suitably normalized fluctuations of the hitting times are asymptotically Gaussian. We also derive the tail of the distribution of the hitting time of the origin and a Yaglom limit for the diffusion starting from infinity. We finally prove that the distribution of this process killed at the origin is absolutely continuous with respect to the speed measure. The density is expressed in terms of the eigenvalues and eigenfunctions of the generator of the killed diffusion.
△ Less
Submitted 23 November, 2017;
originally announced November 2017.
-
Ergodic behavior of non-conservative semigroups via generalized Doeblin's conditions
Authors:
Vincent Bansaye,
Bertrand Cloez,
Pierre Gabriel
Abstract:
We provide quantitative estimates in total variation distance for positive semi-groups, which can be non-conservative and non-homogeneous. The techniques relies on a family of conservative semigroups that describes a typical particle and Doeblin's type conditions for coupling the associated process. Our aim is to provide quantitative estimates for linear partial differential equations and we devel…
▽ More
We provide quantitative estimates in total variation distance for positive semi-groups, which can be non-conservative and non-homogeneous. The techniques relies on a family of conservative semigroups that describes a typical particle and Doeblin's type conditions for coupling the associated process. Our aim is to provide quantitative estimates for linear partial differential equations and we develop several applications for population dynamics in varying environment. We start with the asymptotic profile for a growth diffusion model with time and space non-homogeneity. Moreover we provide general estimates for semigroups which become asymptotically homogeneous, which are applied to an age-structured population model. Finally, we obtain a speed of convergence for periodic semi-groups and new bounds in the homogeneous setting. They are are illustrated on the renewal equation.
△ Less
Submitted 9 May, 2019; v1 submitted 16 October, 2017;
originally announced October 2017.
-
Approximation of stochastic processes by non-expansive flows and coming down from infinity
Authors:
Vincent Bansaye
Abstract:
We approximate stochastic processes in finite dimension by dynamical systems. We provide trajectorial estimates which are uniform with respect to the initial condition for a well chosen distance. This relies on some non-expansivity property of the flow, which allows to deal with non-Lipschitz vector fields. We use the stochastic calculus and follow the martingale technics initiated in…
▽ More
We approximate stochastic processes in finite dimension by dynamical systems. We provide trajectorial estimates which are uniform with respect to the initial condition for a well chosen distance. This relies on some non-expansivity property of the flow, which allows to deal with non-Lipschitz vector fields. We use the stochastic calculus and follow the martingale technics initiated in Berestycki and al [5] to control the fluctuations. Our main applications deal with the short time behavior of stochastic processes starting from large initial values. We state general properties on the coming down from infinity of one-dimensional SDEs, with a focus on stochastically monotone processes. In particular, we recover and complement known results on Lambda-coalescent and birth and death processes. Moreover, using Poincar{é}'s compactification technicsfor dynamical systems close to infinity, we develop this approach in two dimensions for competitive stochastic models. We classify the coming down from infinity of Lotka-Volterra diffusions and provide uniform estimates for the scaling limits of competitive birth and death processes.
△ Less
Submitted 10 January, 2017; v1 submitted 23 November, 2015;
originally announced November 2015.
-
Queuing for an infinite bus line and aging branching process
Authors:
Vincent Bansaye,
Alain Camanes
Abstract:
We study a queueing system with Poisson arrivals on a bus line indexed by integers. The buses move at constant speed to the right and the time of service per customer getting on the bus is fixed. The customers arriving at station i wait for a bus if this latter is less than d\_i stations before, where d\_i is non-decreasing. We determine the asymptotic behavior of a single bus and when two buses…
▽ More
We study a queueing system with Poisson arrivals on a bus line indexed by integers. The buses move at constant speed to the right and the time of service per customer getting on the bus is fixed. The customers arriving at station i wait for a bus if this latter is less than d\_i stations before, where d\_i is non-decreasing. We determine the asymptotic behavior of a single bus and when two buses eventually coalesce almost surely by coupling arguments. Three regimes appear, two of which leading to a.s. coalescing of the buses.The approach relies on a connection with aged structured branching processes with immigration and varying environment. We need to prove a Kesten Stigum type theorem, i.e. the a.s. convergence of the successive size of the branching process normalized by its mean. The technics developed combines a spine approach for multitype branching process in varying environment and geometric ergodicity along the spine to control the increments of the normalized process.
△ Less
Submitted 1 September, 2017; v1 submitted 12 June, 2015;
originally announced June 2015.
-
Some stochastic models for structured populations : scaling limits and long time behavior
Authors:
Vincent Bansaye,
Sylvie Méléard
Abstract:
The first chapter concerns monotype population models. We first study general birth and death processes and we give non-explosion and extinction criteria, moment computations and a pathwise representation. We then show how different scales may lead to different qualitative approximations, either ODEs or SDEs. The prototypes of these equations are the logistic (deterministic) equation and the logis…
▽ More
The first chapter concerns monotype population models. We first study general birth and death processes and we give non-explosion and extinction criteria, moment computations and a pathwise representation. We then show how different scales may lead to different qualitative approximations, either ODEs or SDEs. The prototypes of these equations are the logistic (deterministic) equation and the logistic Feller diffusion process. The convergence in law of the sequence of processes is proved by tightness-uniqueness argument. In these large population approximations, the competition between individuals leads to nonlinear drift terms. We then focus on models without interaction but including exceptional events due either to demographic stochasticity or to environmental stochasticity. In the first case, an individual may have a large number of offspring and we introduce the class of continuous state branching processes. In the second case, catastrophes may occur and kill a random fraction of the population and the process enjoys a quenched branching property. We emphasize on the study of the Laplace transform, which allows us to classify the long time behavior of these processes. In the second chapter, we model structured populations by measure-valued stochastic differential equations. Our approach is based on the individual dynamics. The individuals are characterized by parameters which have an influence on their survival or reproduction ability. Some of these parameters can be genetic and are inheritable except when mutations occur, but they can also be a space location or a quantity of parasites. The individuals compete for resources or other environmental constraints. We describe the population by a point measure-valued Markov process. We study macroscopic approximations of this process depending on the interplay between different scalings and obtain in the limit either integro-differential equations or reaction-diffusion equations or nonlinear super-processes. In each case, we insist on the specific techniques for the proof of convergence and for the study of the limiting model. The limiting processes offer different models of mutation-selection dynamics. Then, we study two-level models motivated by cell division dynamics, where the cell population is discrete and characterized by a trait, which may be continuous. In 1 particular, we finely study a process for parasite infection and the trait is the parasite load. The latter grows following a Feller diffusion and is randomly shared in the two daughter cells when the cell divides. Finally, we focus on the neutral case when the rate of division of cells is constant but the trait evolves following a general Markov process and may split in a random number of cells. The long time behavior of the structured population is then linked and derived from the behavior a well chosen SDE (monotype population).
△ Less
Submitted 5 July, 2017; v1 submitted 12 June, 2015;
originally announced June 2015.
-
Speed of coming down from infinity for birth and death processes
Authors:
Vincent Bansaye,
Sylvie Méléard,
Mathieu Richard
Abstract:
We finely describe the speed of "coming down from infinity" for birth and death processes which eventually become extinct. Under general assumptions on the birth and death rates, we firstly determine the behavior of the successive hitting times of large integers. We put in light two different regimes depending on whether the mean time for the process to go from $n+1$ to $n$ is negligible or not co…
▽ More
We finely describe the speed of "coming down from infinity" for birth and death processes which eventually become extinct. Under general assumptions on the birth and death rates, we firstly determine the behavior of the successive hitting times of large integers. We put in light two different regimes depending on whether the mean time for the process to go from $n+1$ to $n$ is negligible or not compared to the mean time to reach $n$ from infinity. In the first regime, the coming down from infinity is very fast and the convergence is weak. In the second regime, the coming down from infinity is gradual and a law of large numbers and a central limit theorem for the hitting times sequence hold. By an inversion procedure, we deduce that the process is a.s. equivalent to a non-increasing function when the time goes to zero. Our results are illustrated by several examples including applications to population dynamics and population genetics. The particular case where the death rate varies regularly is studied in details.
△ Less
Submitted 30 April, 2015;
originally announced April 2015.
-
Tightness for processes with fixed points of discontinuities and applications in varying environment
Authors:
Vincent Bansaye,
Tom Kurtz,
Florian Simatos
Abstract:
We establish a sufficient condition for the tightness of a sequence of stochastic processes. Our condition makes it possible to study processes with accumulations of fixed times of discontinuity. Our motivation comes from the study of processes in varying or random environment. We demonstrate the usefulness of our condition on two examples: Galton Watson branching processes in varying environment…
▽ More
We establish a sufficient condition for the tightness of a sequence of stochastic processes. Our condition makes it possible to study processes with accumulations of fixed times of discontinuity. Our motivation comes from the study of processes in varying or random environment. We demonstrate the usefulness of our condition on two examples: Galton Watson branching processes in varying environment and logistic branching processes with catastrophes.
△ Less
Submitted 1 March, 2016; v1 submitted 18 September, 2014;
originally announced September 2014.
-
Random walk with heavy tail and negative drift conditioned by its minimum and final values
Authors:
Vincent Bansaye,
Vladimir Vatutin
Abstract:
We consider random walks with finite second moment which drifts to $-\infty$ and have heavy tail. We focus on the events when the minimum and the final value of this walk belong to some compact set. We first specify the associated probability. Then, conditionally on such an event, we finely describe the trajectory of the random walk. It yields a decomposition theorem with respect to a random time…
▽ More
We consider random walks with finite second moment which drifts to $-\infty$ and have heavy tail. We focus on the events when the minimum and the final value of this walk belong to some compact set. We first specify the associated probability. Then, conditionally on such an event, we finely describe the trajectory of the random walk. It yields a decomposition theorem with respect to a random time giving a big jump whose distribution can be described explicitly.
△ Less
Submitted 11 December, 2013;
originally announced December 2013.
-
How do birth and death processes come down from infinity?
Authors:
Vincent Bansaye,
Sylvie Méléard,
Mathieu Richard
Abstract:
We finely describe the "coming down from infinity" for birth and death processes which eventually become extinct. Our biological motivation is to study the decrease of regulated populations which are initially large. Under general assumptions on the birth and death rates, we describe the behavior of the hitting time of large integers. We let two regimes appear and derive an expression of the speed…
▽ More
We finely describe the "coming down from infinity" for birth and death processes which eventually become extinct. Our biological motivation is to study the decrease of regulated populations which are initially large. Under general assumptions on the birth and death rates, we describe the behavior of the hitting time of large integers. We let two regimes appear and derive an expression of the speed of coming down from infinity. In the case of death rates with regular variations, we also get a central limit theorem and the asymptotic probability of extinction in small times. Finally, we apply our results to birth and death processes in varying environment in whose the environment influences the competition.
△ Less
Submitted 28 October, 2013;
originally announced October 2013.
-
Ancestral lineages and limit theorems for branching Markov chains
Authors:
Vincent Bansaye
Abstract:
We consider a branching model in discrete time where each individual has a trait in some general state space. Both the reproduction law and the trait inherited by the offsprings may depend on the trait of the mother and the environment. We study the long time behavior of the population and the ancestral lineage of typical individuals under general assumptions, which we specify for applications to…
▽ More
We consider a branching model in discrete time where each individual has a trait in some general state space. Both the reproduction law and the trait inherited by the offsprings may depend on the trait of the mother and the environment. We study the long time behavior of the population and the ancestral lineage of typical individuals under general assumptions, which we specify for applications to some models motivated by biology. Our results focus on the growth rate, the trait distribution among the population for large time, so as local densities and the position of extremal individuals. The approach consists in comparing the branching Markov chain to a well chosen (possibly non-homogeneous) Markov chain.
△ Less
Submitted 25 November, 2013; v1 submitted 13 August, 2013;
originally announced August 2013.
-
On the survival of a class of subcritical branching processes in random environment
Authors:
Vincent Bansaye,
Vladimir Vatutin
Abstract:
Let $Z_{n}$ be the number of individuals in a subcritical BPRE evolving in the environment generated by iid probability distributions. Let $X$ be the logarithm of the expected offspring size per individual given the environment. Assuming that the density of $X$ has the form $$p_{X}(x)=x^{-β-1}l_{0}(x)e^{-ρx}$$ for some $β>2,$ a slowly varying function $l_{0}(x)$ and $ρ\in \left( 0,1\right),$ we fi…
▽ More
Let $Z_{n}$ be the number of individuals in a subcritical BPRE evolving in the environment generated by iid probability distributions. Let $X$ be the logarithm of the expected offspring size per individual given the environment. Assuming that the density of $X$ has the form $$p_{X}(x)=x^{-β-1}l_{0}(x)e^{-ρx}$$ for some $β>2,$ a slowly varying function $l_{0}(x)$ and $ρ\in \left( 0,1\right),$ we find the asymptotic survival probability and prove a Yaglom type conditional limit theorem for the process. The survival probability decreases exponentially with an additional polynomial term related to the tail of $X$. The proof relies on a fine study of a random walk (with negative drift and heavy tails) conditioned to stay positive until time $n$ and to have a small positive value at time $n$, with $n$ tending to infinity.
△ Less
Submitted 19 December, 2013; v1 submitted 15 July, 2013;
originally announced July 2013.
-
Weak law of large numbers for some Markov chains along non homogeneous genealogies
Authors:
Vincent Bansaye,
Chunmao Huang
Abstract:
We consider a population with non-overlapping generations, whose size goes to infinity. It is described by a discrete genealogy which may be time non-homogeneous and we pay special attention to branching trees in varying environments. A Markov chain models the dynamic of the trait of each individual along this genealogy and may also be time non-homogeneous. Such models are motivated by transmissio…
▽ More
We consider a population with non-overlapping generations, whose size goes to infinity. It is described by a discrete genealogy which may be time non-homogeneous and we pay special attention to branching trees in varying environments. A Markov chain models the dynamic of the trait of each individual along this genealogy and may also be time non-homogeneous. Such models are motivated by transmission processes in the cell division, reproduction-dispersion dynamics or sampling problems in evolution. We want to determine the evolution of the distribution of the traits among the population, namely the asymptotic behavior of the proportion of individuals with a given trait. We prove some quenched laws of large numbers which rely on the ergodicity of an auxiliary process, in the same vein as \cite{guy,delmar}. Applications to time inhomogeneous Markov chains lead us to derive a backward (with respect to the environment) law of large numbers and a law of large numbers on the whole population until generation $n$. A central limit is also established in the transient case.
△ Less
Submitted 21 May, 2013;
originally announced May 2013.
-
On the extinction of Continuous State Branching Processes with catastrophes
Authors:
Vincent Bansaye,
Juan Carlos Pardo Millan,
Charline Smadi
Abstract:
We consider continuous state branching processes (CSBP) with additional multiplicative jumps modeling dramatic events in a random environment. These jumps are described by a Lévy process with bounded variation paths. We construct a process of this class as the unique solution of a stochastic differential equation. The quenched branching property of the process allows us to derive quenched and anne…
▽ More
We consider continuous state branching processes (CSBP) with additional multiplicative jumps modeling dramatic events in a random environment. These jumps are described by a Lévy process with bounded variation paths. We construct a process of this class as the unique solution of a stochastic differential equation. The quenched branching property of the process allows us to derive quenched and annealed results and to observe new asymptotic behaviors. We characterize the Laplace exponent of the process as the solution of a backward ordinary differential equation and establish the probability of extinction. Restricting our attention to the critical and subcritical cases, we show that four regimes arise for the speed of extinction, as in the case of branching processes in random environment in discrete time and space. The proofs are based on the precise asymptotic behavior of exponential functionals of Lévy processes. Finally, we apply these results to a cell infection model and determine the mean speed of propagation of the infection.
△ Less
Submitted 16 December, 2013; v1 submitted 25 January, 2013;
originally announced January 2013.
-
New approaches of source-sink metapopulations decoupling the roles of demography and dispersal
Authors:
Vincent Bansaye,
Amaury Lambert
Abstract:
Source-sink systems are metapopulations of habitat patches with different, and possibly temporally varying, habitat qualities, which are commonly used in ecology to study the fate of spatially extended natural populations. We propose new techniques that allow to disentangle the respective contributions of demography and dispersal to the dynamics and fate of a single species in a source-sink metapo…
▽ More
Source-sink systems are metapopulations of habitat patches with different, and possibly temporally varying, habitat qualities, which are commonly used in ecology to study the fate of spatially extended natural populations. We propose new techniques that allow to disentangle the respective contributions of demography and dispersal to the dynamics and fate of a single species in a source-sink metapopulation. Our approach is valid for a general class of stochastic, individual-based, stepping-stone models, with density-independent demography and dispersal, provided the metapopulation is finite or else enjoys some transitivity property. We provide 1) a simple criterion of persistence, by studying the motion of a single random disperser until it returns to its initial position; 2) a joint characterization of the long-term growth rate and of the asymptotic occupancy frequencies of the ancestral lineage of a random survivor, by using large deviations theory. Both techniques yield formulae decoupling demography and dispersal, and can be adapted to the case of periodic or random environments, where habitat qualities are autocorrelated in space and possibly in time. In this last case, we display examples of coupled time-averaged sinks allowing survival, as was previously known in the absence of demographic stochasticity for fully mixing (Jansen and Yoshimura, 1998) and even partially mixing (Evans et al., 2012; Schreiber, 2010) metapopulations.
△ Less
Submitted 17 October, 2012;
originally announced October 2012.
-
Lower large deviations for supercritical branching processes in random environment
Authors:
Vincent Bansaye,
Christian Boeinghoff
Abstract:
Branching Processes in Random Environment (BPREs) $(Z\_n:n\geq0)$ are the generalization of Galton-Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. In the supercritical regime, the process survives with a positive probability and grows exponentially on the non-extinction event. We focus on rare events when the process takes positive values but…
▽ More
Branching Processes in Random Environment (BPREs) $(Z\_n:n\geq0)$ are the generalization of Galton-Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. In the supercritical regime, the process survives with a positive probability and grows exponentially on the non-extinction event. We focus on rare events when the process takes positive values but lower than expected. More precisely, we are interested in the lower large deviations of $Z$, which means the asymptotic behavior of the probability $\{1 \leq Z\_n \leq \exp(nθ)\}$ as $n\rightarrow \infty$. We provide an expression of the rate of decrease of this probability, under some moment assumptions, which yields the rate function. This result generalizes the lower large deviation theorem of Bansaye and Berestycki (2009) by considering processes where $¶(Z\_1=0 \vert Z\_0=1)\textgreater{}0$ and also much weaker moment assumptions.
△ Less
Submitted 5 January, 2017; v1 submitted 16 October, 2012;
originally announced October 2012.
-
Small positive values for supercritical branching processes in random environment
Authors:
Vincent Bansaye,
Christian Boeinghoff
Abstract:
Branching Processes in Random Environment (BPREs) $(Z_n:n\geq0)$ are the generalization of Galton-Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. In the supercritical case, the process survives with positive probability and then almost surely grows geometrically. This paper focuses on rare events when the process takes positive but small value…
▽ More
Branching Processes in Random Environment (BPREs) $(Z_n:n\geq0)$ are the generalization of Galton-Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. In the supercritical case, the process survives with positive probability and then almost surely grows geometrically. This paper focuses on rare events when the process takes positive but small values for large times. We describe the asymptotic behavior of $\mathbb{P}(1 \leq Z_n \leq k|Z_0=i)$, $k,i\in\mathbb{N}$ as $n\rightarrow \infty$. More precisely, we characterize the exponential decrease of $\mathbb{P}(Z_n=k|Z_0=i)$ using a spine representation due to Geiger. We then provide some bounds for this rate of decrease. If the reproduction laws are linear fractional, this rate becomes more explicit and two regimes appear. Moreover, we show that these regimes affect the asymptotic behavior of the most recent common ancestor, when the population is conditioned to be small but positive for large times.
△ Less
Submitted 16 October, 2012; v1 submitted 22 December, 2011;
originally announced December 2011.
-
On the scaling limits of Galton Watson processes in varying environment
Authors:
Vincent Bansaye,
Florian Simatos
Abstract:
We establish a general sufficient condition for a sequence of Galton Watson branching processes in varying environment to converge weakly. This condition extends previous results by allowing offspring distributions to have infinite variance, which leads to a new and subtle phenomena when the process goes through a bottleneck and also in terms of time scales. Our assumptions are stated in terms of…
▽ More
We establish a general sufficient condition for a sequence of Galton Watson branching processes in varying environment to converge weakly. This condition extends previous results by allowing offspring distributions to have infinite variance, which leads to a new and subtle phenomena when the process goes through a bottleneck and also in terms of time scales. Our assumptions are stated in terms of pointwise convergence of a triplet of two real-valued functions and a measure. The limiting process is characterized by a backwards ordinary differential equation satisfied by its Laplace exponent, which generalizes the branching equation satisfied by continuous state branching processes. Several examples are discussed, namely branching processes in random environment, Feller diffusion in varying environment and branching processes with catastrophes.
△ Less
Submitted 19 September, 2014; v1 submitted 12 December, 2011;
originally announced December 2011.
-
Past, growth and persistence of source-sink metapopulations
Authors:
Vincent Bansaye,
Amaury Lambert
Abstract:
Source-sink systems are metapopulations of patches that can be of variable habitat quality. They can be seen as graphs, where vertices represent the patches, and the weighted oriented edges give the probability of dispersal from one patch to another. We consider either finite or source-transitive graphs, i.e., graphs that are identical when viewed from a(ny) source. We assume stochastic, individua…
▽ More
Source-sink systems are metapopulations of patches that can be of variable habitat quality. They can be seen as graphs, where vertices represent the patches, and the weighted oriented edges give the probability of dispersal from one patch to another. We consider either finite or source-transitive graphs, i.e., graphs that are identical when viewed from a(ny) source. We assume stochastic, individual-based, density-independent reproduction and dispersal. By studying the path of a single random disperser, we are able to display simple criteria for persistence, either necessary and sufficient, or just sufficient. In case of persistence, we characterize the growth rate of the population as well as the asymptotic occupancy frequencies of the line of ascent of a random survivor. Our method allows to decouple the roles of reproduction and dispersal. Finally, we extend our results to the case of periodic or random environments, where some habitats can have variable growth rates, autocorrelated in space and possibly in time. In the whole manuscript, special attention is given to the example of regular graphs where each pair of adjacent sources is separated by the same number of identical sinks. In the case of a periodic and random environment, we also display examples where all patches are sinks when forbidding dispersal but the metapopulation survives with positive probability in the presence of dispersal, as previously known for a two-patch mean-field model with parent-independent dispersal.
△ Less
Submitted 10 November, 2011;
originally announced November 2011.
-
Upper large deviations for Branching Processes in Random Environment with heavy tails
Authors:
Vincent Bansaye,
Christian Boeinghoff
Abstract:
Branching Processes in a Random Environment (BPREs) $(Z_n:n\geq0)$ are a generalization of Galton Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. We determine here the upper large deviation of the process when the reproduction law may have heavy tails. The behavior of BPREs is related to the associated random walk of the environment, whose inc…
▽ More
Branching Processes in a Random Environment (BPREs) $(Z_n:n\geq0)$ are a generalization of Galton Watson processes where in each generation the reproduction law is picked randomly in an i.i.d. manner. We determine here the upper large deviation of the process when the reproduction law may have heavy tails. The behavior of BPREs is related to the associated random walk of the environment, whose increments are distributed like the logarithmic mean of the offspring distributions. We obtain an expression of the upper rate function of $(Z_n:n\geq0)$, that is the limit of $-\log \mathbb{P}(Z_n\geq e^{θn})/n$ when $n\to \infty$. It depends on the rate function of the associated random walk of the environment, the logarithmic cost of survival $γ:=-\lim_{n\to\infty} \log \mathbb{P}(Z_n>0)/n$ and the polynomial decay $β$ of the tail distribution of $Z_1$. We give interpretations of this rate function in terms of the least costly ways for the process $(Z_n: n \geq 0)$ of attaining extraordinarily large values and describe the phase transitions. We derive then the rate function when the reproduction law does not have heavy tails, which generalizes the results of Böinghoff and Kersting (2009) and Bansaye and Berestycki (2008) for upper large deviations. Finally, we specify the upper large deviations for the Galton Watson processes with heavy tails.
△ Less
Submitted 8 April, 2010;
originally announced April 2010.
-
Branching Feller diffusion for cell division with parasite infection
Authors:
Vincent Bansaye,
Viet Chi Tran
Abstract:
We describe the evolution of the quantity of parasites in a population of cells which divide in continuous-time. The quantity of parasites in a cell follows a Feller diffusion, which is splitted randomly between the two daughter cells when a division occurs. The cell division rate may depend on the quantity of parasites inside the cell and we are interested in the cases of constant or monotone div…
▽ More
We describe the evolution of the quantity of parasites in a population of cells which divide in continuous-time. The quantity of parasites in a cell follows a Feller diffusion, which is splitted randomly between the two daughter cells when a division occurs. The cell division rate may depend on the quantity of parasites inside the cell and we are interested in the cases of constant or monotone division rate. We first determine the asymptotic behavior of the quantity of parasites in a cell line, which follows a Feller diffusion with multiplicative jumps. We then consider the evolution of the infection of the cell population and give criteria to determine whether the proportion of infected cells goes to zero (recovery) or if a positive proportion of cells becomes largely infected (proliferation of parasites inside the cells).
△ Less
Submitted 3 June, 2010; v1 submitted 2 April, 2010;
originally announced April 2010.
-
Phenotypic diversity and population growth in fluctuating environment: a MBPRE approach
Authors:
Clément Dombry,
Christian Mazza,
Vincent Bansaye
Abstract:
Organisms adapt to fluctuating environments by regulating their dynamics, and by adjusting their phenotypes to environmental changes. We model population growth using multitype branching processes in random environments, where the offspring distribution of some organism having trait $t\in\cT$ in environment $e\in\cE$ is given by some (fixed) distribution $Υ_{t,e}$ on $\bbN$. Then, the phenotypes…
▽ More
Organisms adapt to fluctuating environments by regulating their dynamics, and by adjusting their phenotypes to environmental changes. We model population growth using multitype branching processes in random environments, where the offspring distribution of some organism having trait $t\in\cT$ in environment $e\in\cE$ is given by some (fixed) distribution $Υ_{t,e}$ on $\bbN$. Then, the phenotypes are attributed using a distribution (strategy) $π_{t,e}$ on the trait space $\cT$. We look for the optimal strategy $π_{t,e}$, $t\in\cT$, $e\in\cE$ maximizing the net growth rate or Lyapounov exponent, and characterize the set of optimal strategies. This is considered for various models of interest in biology: hereditary versus non-hereditary strategies and strategies involving or not involving a sensing mechanism. Our main results are obtained in the setting of non-hereditary strategies: thanks to a reduction to simple branching processes in random environment, we derive an exact expression for the net growth rate and a characterisation of optimal strategies. We also focus on typical genealogies, that is, we consider the problem of finding the typical lineage of a randomly chosen organism.
△ Less
Submitted 7 December, 2009;
originally announced December 2009.
-
Limit theorems for Markov processes indexed by continuous time Galton--Watson trees
Authors:
Vincent Bansaye,
Jean-François Delmas,
Laurence Marsalle,
Viet Chi Tran
Abstract:
We study the evolution of a particle system whose genealogy is given by a supercritical continuous time Galton--Watson tree. The particles move independently according to a Markov process and when a branching event occurs, the offspring locations depend on the position of the mother and the number of offspring. We prove a law of large numbers for the empirical measure of individuals alive at time…
▽ More
We study the evolution of a particle system whose genealogy is given by a supercritical continuous time Galton--Watson tree. The particles move independently according to a Markov process and when a branching event occurs, the offspring locations depend on the position of the mother and the number of offspring. We prove a law of large numbers for the empirical measure of individuals alive at time t. This relies on a probabilistic interpretation of its intensity by mean of an auxiliary process. The latter has the same generator as the Markov process along the branches plus additional jumps, associated with branching events of accelerated rate and biased distribution. This comes from the fact that choosing an individual uniformly at time t favors lineages with more branching events and larger offspring number. The central limit theorem is considered on a special case. Several examples are developed, including applications to splitting diffusions, cellular aging, branching Lévy processes.
△ Less
Submitted 17 February, 2012; v1 submitted 10 November, 2009;
originally announced November 2009.
-
Large deviations for Branching Processes in Random Environment
Authors:
Vincent Bansaye,
Julien Berestycki
Abstract:
A branching process in random environment $(Z_n, n \in \N)$ is a generalization of Galton Watson processes where at each generation the reproduction law is picked randomly. In this paper we give several results which belong to the class of {\it large deviations}. By contrast to the Galton-Watson case, here random environments and the branching process can conspire to achieve atypical events such…
▽ More
A branching process in random environment $(Z_n, n \in \N)$ is a generalization of Galton Watson processes where at each generation the reproduction law is picked randomly. In this paper we give several results which belong to the class of {\it large deviations}. By contrast to the Galton-Watson case, here random environments and the branching process can conspire to achieve atypical events such as $Z_n \le e^{cn}$ when $c$ is smaller than the typical geometric growth rate $\bar L$ and $ Z_n \ge e^{cn}$ when $c > \bar L$. One way to obtain such an atypical rate of growth is to have a typical realization of the branching process in an atypical sequence of environments. This gives us a general lower bound for the rate of decrease of their probability. When each individual leaves at least one offspring in the next generation almost surely, we compute the exact rate function of these events and we show that conditionally on the large deviation event, the trajectory $t \mapsto \frac1n \log Z_{[nt]}, t\in [0,1]$ converges to a deterministic function $f_c :[0,1] \mapsto \R_+$ in probability in the sense of the uniform norm. The most interesting case is when $c < \bar L$ and we authorize individuals to have only one offspring in the next generation. In this situation, conditionally on $Z_n \le e^{cn}$, the population size stays fixed at 1 until a time $ \sim n t_c$. After time $n t_c$ an atypical sequence of environments let $Z_n$ grow with the appropriate rate ($\neq \bar L$) to reach $c.$ The corresponding map $f_c(t)$ is piecewise linear and is 0 on $[0,t_c]$ and $f_c(t) = c(t-t_c)/(1-t_c)$ on $[t_c,1].$
△ Less
Submitted 13 December, 2008; v1 submitted 28 October, 2008;
originally announced October 2008.
-
Cell contamination and branching process in random environment with immigration
Authors:
Vincent Bansaye
Abstract:
We consider a branching model for a population of dividing cells infected by parasites. Each cell receives parasites by inheritance from its mother cell and independent contamination from outside the population. Parasites multiply randomly inside the cell and are shared randomly between the two daughter cells when the cell divides. The law of the number of parasites which contaminate a given cel…
▽ More
We consider a branching model for a population of dividing cells infected by parasites. Each cell receives parasites by inheritance from its mother cell and independent contamination from outside the population. Parasites multiply randomly inside the cell and are shared randomly between the two daughter cells when the cell divides. The law of the number of parasites which contaminate a given cell depends only on whether the cell is already infected or not. We determine the asymptotic behavior of the number of parasites in a cell line, which follows a branching process in random environment with state dependent immigration. We then derive a law of large numbers for the asymptotic proportions of cells with a given number of parasites. The main tools are branching processes in random environment and laws of large numbers for Markov tree.
△ Less
Submitted 5 August, 2009; v1 submitted 13 May, 2008;
originally announced May 2008.
-
Surviving particles for subcritical branching processes in random environment
Authors:
Vincent Bansaye
Abstract:
The asymptotic behavior of a subcritical Branching Process in Random Environment (BPRE) starting with several particles depends on whether the BPRE is strongly subcritical (SS), intermediate subcritical (IS) or weakly subcritical (WS). %Descendances of particles for BPRE are not independent. In the (SS+IS) case, the asymptotic probability of survival is proportional to the initial number of part…
▽ More
The asymptotic behavior of a subcritical Branching Process in Random Environment (BPRE) starting with several particles depends on whether the BPRE is strongly subcritical (SS), intermediate subcritical (IS) or weakly subcritical (WS). %Descendances of particles for BPRE are not independent. In the (SS+IS) case, the asymptotic probability of survival is proportional to the initial number of particles, and conditionally on the survival of the population, only one initial particle survives $a.s.$ These two properties do not hold in the (WS) case and different asymptotics are established, which require new results on random walks with negative drift. We provide an interpretation of these results by characterizing the sequence of environments selected when we condition on the survival of particles. This also raises the problem of the dependence of the Yaglom quasistationary distributions on the initial number of particles and the asymptotic behavior of the Q-process associated with a subcritical BPRE.
△ Less
Submitted 10 December, 2008; v1 submitted 5 April, 2008;
originally announced April 2008.
-
Proliferating parasites in dividing cells : Kimmel's branching model revisited
Authors:
Vincent Bansaye
Abstract:
We consider a branching model introduced by Kimmel for cell division with parasite infection. Cells contain proliferating parasites which are shared randomly between the two daughter cells when they divide. We determine the probability that the organism recovers, meaning that the asymptotic proportion of contaminated cells vanishes. We study the tree of contaminated cells, give the asymptotic nu…
▽ More
We consider a branching model introduced by Kimmel for cell division with parasite infection. Cells contain proliferating parasites which are shared randomly between the two daughter cells when they divide. We determine the probability that the organism recovers, meaning that the asymptotic proportion of contaminated cells vanishes. We study the tree of contaminated cells, give the asymptotic number of contaminated cells and the asymptotic proportions of contaminated cells with a given number of parasites. This depends on domains inherited from the behavior of branching processes in random environment (BPRE) and given by the bivariate value of the means of parasite offsprings. In one of these domains, the convergence of proportions holds in probability, the limit is deterministic and given by the Yaglom quasistationary distribution. Moreover, we get an interpretation of the limit of the Q-process as the size-biased quasistationary distribution.
△ Less
Submitted 28 June, 2008; v1 submitted 31 January, 2007;
originally announced January 2007.
-
On a model for the storage of files on a hardware II : Evolution of a typical data block
Authors:
Vincent Bansaye
Abstract:
We consider a generalized version in continuous time of the parking problem of Knuth. Files arrive following a Poisson point process and are stored on a hardware identified with the real line, at the right of their arrival point. We study here the evolution of the extremities of the data block straddling 0, which is empty at time 0 and is equal to $\RRR$ at a deterministic time.
We consider a generalized version in continuous time of the parking problem of Knuth. Files arrive following a Poisson point process and are stored on a hardware identified with the real line, at the right of their arrival point. We study here the evolution of the extremities of the data block straddling 0, which is empty at time 0 and is equal to $\RRR$ at a deterministic time.
△ Less
Submitted 12 December, 2006;
originally announced December 2006.
-
On a model for the storage of files on a hardware I : Statistics at a fixed time and asymptotics
Authors:
Vincent Bansaye
Abstract:
We consider a generalized version in continuous time of the parking problem of Knuth. Files arrive following a Poisson point process and are stored on a hardware identified with the real line. We specify the distribution of the space of unoccupied locations at a fixed time and give its asymptotics when the hardware is becoming full.
We consider a generalized version in continuous time of the parking problem of Knuth. Files arrive following a Poisson point process and are stored on a hardware identified with the real line. We specify the distribution of the space of unoccupied locations at a fixed time and give its asymptotics when the hardware is becoming full.
△ Less
Submitted 24 January, 2008; v1 submitted 14 November, 2006;
originally announced November 2006.
