-
Transformations preserving the effective spectral radius of a matrix
Authors:
Jean-François Delmas,
Dylan Dronnier,
Pierre-André Zitt
Abstract:
We discuss transformations on matrices that preserve the effective spectrum and/or the effective spectral radius.
We discuss transformations on matrices that preserve the effective spectrum and/or the effective spectral radius.
△ Less
Submitted 27 February, 2024;
originally announced June 2024.
-
Branching capacity of a random walk in $\mathbb Z^5$
Authors:
Tianyi Bai,
Jean-François Delmas,
Yueyun Hu
Abstract:
We are interested in the branching capacity of the range of a random walk in $\mathbb Z^d$.Schapira [28] has recently obtained precise asymptotics in the case $d\ge 6$ and has demonstrated a transition at dimension $d=6$. We study the case $d=5$ and prove that the renormalized branching capacity converges in law to the Brownian snake capacity of the range of a Brownian motion. The main step in the…
▽ More
We are interested in the branching capacity of the range of a random walk in $\mathbb Z^d$.Schapira [28] has recently obtained precise asymptotics in the case $d\ge 6$ and has demonstrated a transition at dimension $d=6$. We study the case $d=5$ and prove that the renormalized branching capacity converges in law to the Brownian snake capacity of the range of a Brownian motion. The main step in the proof relies on studying the intersection probability between the range of a critical Branching random walk and that of a random walk, which is of independent interest.
△ Less
Submitted 30 April, 2024;
originally announced April 2024.
-
Branching capacity and Brownian snake capacity
Authors:
Tianyi Bai,
Jean-François Delmas,
Yueyun Hu
Abstract:
The branching capacity has been introduced by [Zhu 2016] as the limit of the hitting probability of a symmetric branching random walk in $\mathbb Z^d$, $d\ge 5$. Similarly, we define the Brownian snake capacity in $\mathbb R^d$, as the scaling limit of the hitting probability by the Brownian snake starting from afar. Then, we prove our main result on the vague convergence of the rescaled branching…
▽ More
The branching capacity has been introduced by [Zhu 2016] as the limit of the hitting probability of a symmetric branching random walk in $\mathbb Z^d$, $d\ge 5$. Similarly, we define the Brownian snake capacity in $\mathbb R^d$, as the scaling limit of the hitting probability by the Brownian snake starting from afar. Then, we prove our main result on the vague convergence of the rescaled branching capacity towards this Brownian snake capacity. Our proof relies on a precise convergence rate for the approximation of the branching capacity by hitting probabilities.
△ Less
Submitted 21 February, 2024; v1 submitted 21 February, 2024;
originally announced February 2024.
-
Probability-graphons: Limits of large dense weighted graphs
Authors:
Romain Abraham,
Jean-François Delmas,
Julien Weibel
Abstract:
We introduce probability-graphons which are probability kernels that generalize graphons to the case of weighted graphs. Probability-graphons appear as the limit objects to study sequences of large weighted graphs whose distribution of subgraph sampling converge. The edge-weights are taken from a general Polish space, which also covers the case of decorated graphs. Here, graphs can be either direc…
▽ More
We introduce probability-graphons which are probability kernels that generalize graphons to the case of weighted graphs. Probability-graphons appear as the limit objects to study sequences of large weighted graphs whose distribution of subgraph sampling converge. The edge-weights are taken from a general Polish space, which also covers the case of decorated graphs. Here, graphs can be either directed or undirected. Starting from a distance $d_m$ inducing the weak topology on measures, we define a cut distance on probability-graphons, making it a Polish space, and study the properties of this cut distance. In particular, we exhibit a tightness criterion for probability-graphons related to relative compactness in the cut distance. We also prove that under some conditions on the distance $d_m$, which are satisfied for some well-know distances like the Prohorov distance, and the Fortet-Mourier and Kantorovitch-Rubinstein norms, the topology induced by the cut distance on the spaceof probability-graphons is independent from the choice of $d_m$. Eventually, we prove that this topology coincides with the topology induced by the convergence in distribution of the sampled subgraphs.
△ Less
Submitted 26 December, 2023;
originally announced December 2023.
-
Conditioning Bienaym{é}-Galton-Watson trees to have large sub-populations
Authors:
Romain Abraham,
Hongwei Bi,
Jean-François Delmas
Abstract:
We study the local limit in distribution of Bienaym{é}-Galton-Watson trees conditioned on having large sub-populations. Assuming a generic and aperiodic condition on the offspring distribution, we prove the existence of a limit given by a Kesten's tree associated with a certain critical offspring distribution.
We study the local limit in distribution of Bienaym{é}-Galton-Watson trees conditioned on having large sub-populations. Assuming a generic and aperiodic condition on the offspring distribution, we prove the existence of a limit given by a Kesten's tree associated with a certain critical offspring distribution.
△ Less
Submitted 29 November, 2023;
originally announced November 2023.
-
Atoms and associated spectral properties for positive operators on L^p
Authors:
Jean-François Delmas,
Kacem Lefki,
Pierre-André Zitt
Abstract:
Inspired by Schwartz, Jang-Lewis and Victory, who study in particular generalizations of triangularizations of matrices to operators, we shall give for positive operators on Lebesgue spaces equivalent definitions of atoms (maximal irreducible sets). We also characterize positive power compact operators having a unique non-zero atom which appears as a natural generalization of irreducible operators…
▽ More
Inspired by Schwartz, Jang-Lewis and Victory, who study in particular generalizations of triangularizations of matrices to operators, we shall give for positive operators on Lebesgue spaces equivalent definitions of atoms (maximal irreducible sets). We also characterize positive power compact operators having a unique non-zero atom which appears as a natural generalization of irreducible operators and are also considered in epidemiological models. Using the different characterizations of atoms, we also provide a short proof for the representation of the ascent of a positive power compact operator as the maximal length in the graph of critical atoms.
△ Less
Submitted 24 October, 2023;
originally announced October 2023.
-
Individual based SIS models on (not so) dense large random networks
Authors:
Jean-François Delmas,
Paolo Frasca,
Federica Garin,
Viet Chi Tran,
Aurélien Velleret,
Pierre-André Zitt
Abstract:
Starting from a stochastic individual-based description of an SIS epidemic spreading on a random network, we study the dynamics when the size n of the network tends to infinity. We recover in the limit an infinite-dimensional integro-differential equation studied by Delmas, Dronnier and Zitt (2022) for an SIS epidemic propagating on a graphon. Our work covers the case of dense and sparse graphs, p…
▽ More
Starting from a stochastic individual-based description of an SIS epidemic spreading on a random network, we study the dynamics when the size n of the network tends to infinity. We recover in the limit an infinite-dimensional integro-differential equation studied by Delmas, Dronnier and Zitt (2022) for an SIS epidemic propagating on a graphon. Our work covers the case of dense and sparse graphs, provided that the number of edges grows faster than n, but not the case of very sparse graphs with O(n) edges. In order to establish our limit theorem, we have to deal with both the convergence of the random graphs to the graphon and the convergence of the stochastic process spreading on top of these random structures: in particular, we propose a coupling between the process of interest and an epidemic that spreads on the complete graph but with a modified infection rate.
Keywords: random graph, mathematical models of epidemics, measure-valued process, large network limit, limit theorem, graphon.
△ Less
Submitted 31 July, 2023; v1 submitted 26 February, 2023;
originally announced February 2023.
-
Off-the-grid prediction and testing for linear combination of translated features
Authors:
Cristina Butucea,
Jean-François Delmas,
Anne Dutfoy,
Clément Hardy
Abstract:
We consider a model where a signal (discrete or continuous) is observed with an additive Gaussian noise process. The signal is issued from a linear combination of a finite but increasing number of translated features. The features are continuously parameterized by their location and depend on some scale parameter. First, we extend previous prediction results for off-the-grid estimators by taking i…
▽ More
We consider a model where a signal (discrete or continuous) is observed with an additive Gaussian noise process. The signal is issued from a linear combination of a finite but increasing number of translated features. The features are continuously parameterized by their location and depend on some scale parameter. First, we extend previous prediction results for off-the-grid estimators by taking into account here that the scale parameter may vary. The prediction bounds are analogous, but we improve the minimal distance between two consecutive features locations in order to achieve these bounds. Next, we propose a goodness-of-fit test for the model and give non-asymptotic upper bounds of the testing risk and of the minimax separation rate between two distinguishable signals. In particular, our test encompasses the signal detection framework. We deduce upper bounds on the minimal energy,expressed as the $\ell_2$-norm of the linear coefficients, to successfully detect a signal in presence of noise. The general model considered in this paper is a non-linear extension of the classical high-dimensional regression model. It turns out that,in this framework, our upper bound on the minimax separation rate matches (up to a logarithmic factor) the lower bound on the minimax separation rate for signal detection in the high-dimensional linear model associated to a fixed dictionary of features. We also propose a procedure to test whether the features of the observed signal belong to a given finite collection under the assumption that the linear coefficients may vary, but have prescribed signs under the null hypothesis. A non-asymptotic upper bound on the testing risk is given.We illustrate our results on the spikes deconvolution model with Gaussian features on the real line and with the Dirichlet kernel, frequently used in the compressed sensing literature, on the torus.
△ Less
Submitted 22 July, 2024; v1 submitted 2 December, 2022;
originally announced December 2022.
-
Vaccinating according to the maximal endemic equilibrium achieves herd immunity
Authors:
Jean-François Delmas,
Dylan Dronnier,
Pierre-André Zitt
Abstract:
We consider the simple epidemiological SIS model for a general heterogeneous population introduced by Lajmanovich and Yorke (1976) in finite dimension, and its infinite dimensional generalization we introduced in previous works. In this model the basic reproducing number $R_0$ is given by the spectral radius of an integral operator. If $R_0>1$, then there exists a maximal endemic equilibrium. In t…
▽ More
We consider the simple epidemiological SIS model for a general heterogeneous population introduced by Lajmanovich and Yorke (1976) in finite dimension, and its infinite dimensional generalization we introduced in previous works. In this model the basic reproducing number $R_0$ is given by the spectral radius of an integral operator. If $R_0>1$, then there exists a maximal endemic equilibrium. In this very general heterogeneous SIS model, we prove that vaccinating according to the profile of this maximal endemic equilibrium ensures herd immunity. Moreover, this vaccination strategy is critical: the resulting effective reproduction number is exactly equal to one. As an application, we estimate that if $R_0 = 2$ in an age-structured community with mixing rates fitted to social activity, applying this strategy would require approximately 29% less vaccine doses than the strategy which consists in vaccinating uniformly a proportion $1 - 1/R_0$ of the population.
From a dynamical systems point of view, we prove that the non-maximality of an equilibrium $g$ is equivalent to its linear instability in the original dynamics, and to the linear instability of the disease-free state in the modified dynamics where we vaccinate according to $g$.
△ Less
Submitted 20 November, 2022;
originally announced November 2022.
-
The effective reproduction number: convexity, concavity and invariance
Authors:
Jean-François Delmas,
Dylan Dronnier,
Pierre-André Zitt
Abstract:
Motivated by the question of optimal vaccine allocation strategies in heterogeneous population for epidemic models, we study various properties of the \emph{effective reproduction number}. In the simplest case, given a fixed, non-negative matrix $K$, this corresponds mathematically to the study of the spectral radius $R_e(η)$ of the matrix product $\mathrm{Diag}(η)K$, as a function of…
▽ More
Motivated by the question of optimal vaccine allocation strategies in heterogeneous population for epidemic models, we study various properties of the \emph{effective reproduction number}. In the simplest case, given a fixed, non-negative matrix $K$, this corresponds mathematically to the study of the spectral radius $R_e(η)$ of the matrix product $\mathrm{Diag}(η)K$, as a function of $η\in\mathbb{R}_+^n$. The matrix $K$ and the vector $η$ can be interpreted as a next-generation operator and a vaccination strategy. This can be generalized in an infinite dimensional case where the matrix $K$ is replaced by a positive integral compact operator, which is composed with a multiplication by a non-negative function $η$.
We give sufficient conditions for the function $R_e$ to be convex or a concave. Eventually, we provide equivalence properties on models which ensure that the function $R_e$ is unchanged.
△ Less
Submitted 21 November, 2022;
originally announced November 2022.
-
Conditioning (sub)critical L{é}vy trees by their maximal degree: Decomposition and local limit
Authors:
Romain Abraham,
Jean-François Delmas,
Michel Nassif
Abstract:
We study the maximal degree of (sub)critical L{é}vy trees which arise as the scaling limits of Bienaym{é}-Galton-Watson trees. We determine the genealogical structure of large nodes and establish a Poissonian decomposition of the tree along those nodes. Furthermore, we make sense of the distribution of the L{é}vy tree conditioned to have a fixed maximal degree. In the case where the L{é}vy measure…
▽ More
We study the maximal degree of (sub)critical L{é}vy trees which arise as the scaling limits of Bienaym{é}-Galton-Watson trees. We determine the genealogical structure of large nodes and establish a Poissonian decomposition of the tree along those nodes. Furthermore, we make sense of the distribution of the L{é}vy tree conditioned to have a fixed maximal degree. In the case where the L{é}vy measure is diffuse, we show that the maximal degree is realized by a unique node whose height is exponentially distributed and we also prove that the conditioned L{é}vy tree can be obtained by grafting a L{é}vy forest on an independent size-biased L{é}vy tree with a degree constraint at a uniformly chosen leaf. Finally, we show that the L{é}vy tree conditioned on having large maximal degree converges locally to an immortal tree (which is the continuous analogue of the Kesten tree) in the critical case and to a condensation tree in the subcritical case. Our results are formulated in terms of the exploration process which allows to drop the Grey condition.
△ Less
Submitted 4 November, 2022;
originally announced November 2022.
-
Simultaneous off-the-grid learning of mixtures issued from a continuous dictionary
Authors:
Cristina Butucea,
Jean-François Delmas,
Anne Dutfoy,
Clément Hardy
Abstract:
In this paper we observe a set, possibly a continuum, of signals corrupted by noise. Each signal is a finite mixture of an unknown number of features belonging to a continuous dictionary. The continuous dictionary is parametrized by a real non-linear parameter. We shall assume that the signals share an underlying structure by assuming that each signal has its active features included in a finite a…
▽ More
In this paper we observe a set, possibly a continuum, of signals corrupted by noise. Each signal is a finite mixture of an unknown number of features belonging to a continuous dictionary. The continuous dictionary is parametrized by a real non-linear parameter. We shall assume that the signals share an underlying structure by assuming that each signal has its active features included in a finite and sparse set. We formulate regularized optimization problem to estimate simultaneously the linear coefficients in the mixtures and the non-linear parameters of the features. The optimization problem is composed of a data fidelity term and a $(\ell_1,L^p)$-penalty. We call its solution the Group-Nonlinear-Lasso and provide high probability bounds on the prediction error using certificate functions. Following recent works on the geometry of off-the-grid methods, we show that such functions can be constructed provided the parameters of the active features are pairwise separated by a constant with respect to a Riemannian metric.When the number of signals is finite and the noise is assumed Gaussian, we give refinements of our results for $p=1$ and $p=2$ using tail bounds on suprema of Gaussian and $χ^2$ random processes. When $p=2$, our prediction error reaches the rates obtained by the Group-Lasso estimator in the multi-task linear regression model. Furthermore, for $p=2$ these prediction rates are faster than for $p=1$ when all signals share most of the non-linear parameters.
△ Less
Submitted 23 February, 2024; v1 submitted 27 October, 2022;
originally announced October 2022.
-
Optimal vaccinations: Cordons sanitaires, reducible population and optimal rays
Authors:
Jean-François Delmas,
Dylan Dronnier,
Pierre-André Zitt
Abstract:
We consider the bi-objective problem of allocating doses of a (perfect) vaccine to an infinite-dimensional metapopulation in order to minimize simultaneously the vaccination cost and the effective reproduction number $R_e$, which is defined as the spectral radius of the effective next-generation operator.
In this general framework, we prove that a cordon sanitaire, that is, a strategy that effec…
▽ More
We consider the bi-objective problem of allocating doses of a (perfect) vaccine to an infinite-dimensional metapopulation in order to minimize simultaneously the vaccination cost and the effective reproduction number $R_e$, which is defined as the spectral radius of the effective next-generation operator.
In this general framework, we prove that a cordon sanitaire, that is, a strategy that effectively disconnects the non-vaccinated population, might not be optimal, but it is still better than the "worst" vaccination strategies. Inspired by graph theory, we also compute the minimal cost which ensures that no infection occurs using independent sets. Using Frobenius decomposition of the whole population into irreducible sub-populations, we give some explicit formulae for optimal ("best" and "worst") vaccinations strategies. Eventually, we provide some sufficient conditions for a scaling of an optimal strategy to still be optimal.
△ Less
Submitted 15 December, 2022; v1 submitted 15 September, 2022;
originally announced September 2022.
-
Off-the-grid learning of sparse mixtures from a continuous dictionary
Authors:
Cristina Butucea,
Jean-François Delmas,
Anne Dutfoy,
Clément Hardy
Abstract:
We consider a general non-linear model where the signal is a finite mixture of an unknown, possibly increasing, number of features issued from a continuous dictionary parameterized by a real nonlinear parameter. The signal is observed with Gaussian (possibly correlated) noise in either a continuous or a discrete setup. We propose an off-the-grid optimization method, that is, a method which does no…
▽ More
We consider a general non-linear model where the signal is a finite mixture of an unknown, possibly increasing, number of features issued from a continuous dictionary parameterized by a real nonlinear parameter. The signal is observed with Gaussian (possibly correlated) noise in either a continuous or a discrete setup. We propose an off-the-grid optimization method, that is, a method which does not use any discretization scheme on the parameter space, to estimate both the non-linear parameters of the features and the linear parameters of the mixture. We use recent results on the geometry of off-the-grid methods to give minimal separation on the true underlying non-linear parameters such that interpolating certificate functions can be constructed. Using also tail bounds for suprema of Gaussian processes we bound the prediction error with high probability. Assuming that the certificate functions can be constructed, our prediction error bound is up to log --factors similar to the rates attained by the Lasso predictor in the linear regression model. We also establish convergence rates that quantify with high probability the quality of estimation for both the linear and the non-linear parameters.
△ Less
Submitted 29 June, 2022;
originally announced July 2022.
-
Brownian continuum random tree conditioned to be large
Authors:
Romain Abraham,
Jean-Franç Ois Delmas,
Hui He
Abstract:
We consider a Feller diffusion (Zs, s $\ge$ 0) (with diffusion coefficient $\sqrt$ 2$β$ and drift $θ$ $\in$ R) that we condition on {Zt = at}, where at is a deterministic function, and we study the limit in distribution of the conditioned process and of its genealogical tree as t $\rightarrow$ +$\infty$. When at does not increase too rapidly, we recover the standard size-biased process (and the as…
▽ More
We consider a Feller diffusion (Zs, s $\ge$ 0) (with diffusion coefficient $\sqrt$ 2$β$ and drift $θ$ $\in$ R) that we condition on {Zt = at}, where at is a deterministic function, and we study the limit in distribution of the conditioned process and of its genealogical tree as t $\rightarrow$ +$\infty$. When at does not increase too rapidly, we recover the standard size-biased process (and the associated genealogical tree given by the Kesten's tree). When at behaves as $α$$β$ 2 t 2 when $θ$ = 0 or as $α$ e 2$β$|$θ$|t when $θ$ = 0, we obtain a new process whose distribution is described by a Girsanov transformation and equivalently by a SDE with a Poissonian immigration. Its associated genealogical tree is described by an infinite discrete skeleton (which does not satisfy the branching property) decorated with Brownian continuum random trees given by a Poisson point measure. As a by-product of this study, we introduce several sets of trees endowed with a Gromovtype distance which are of independent interest and which allow here to define in a formal and measurable way the decoration of a backbone with a family of continuum random trees.
△ Less
Submitted 4 July, 2024; v1 submitted 21 February, 2022;
originally announced February 2022.
-
Optimal vaccination: Various (counter) intuitive examples
Authors:
Jean-François Delmas,
Dylan Dronnier,
Pierre-André Zitt
Abstract:
In previous articles, we formalized the problem of optimal allocation strategies for a (perfect) vaccine in an infinite-dimensional metapopulation model. The aim of the current paper is to illustrate this theoretical framework with multiple examples where one can derive the analytic expression of the optimal strategies. We discuss in particular the following points: whether or not it is possible t…
▽ More
In previous articles, we formalized the problem of optimal allocation strategies for a (perfect) vaccine in an infinite-dimensional metapopulation model. The aim of the current paper is to illustrate this theoretical framework with multiple examples where one can derive the analytic expression of the optimal strategies. We discuss in particular the following points: whether or not it is possible to vaccinate optimally when the vaccine doses are given one at a time (greedy vaccination strategies); the effect of assortativity (that is, the tendency to have more contacts with similar individuals) on the shape of optimal vaccination strategies; the particular case where everybody has the same number of neighbors.
△ Less
Submitted 16 December, 2021;
originally announced December 2021.
-
Effective reproduction number: Convexity, invariance and cordons sanitaires
Authors:
Jean-François Delmas,
Dylan Dronnier,
Pierre-André Zitt
Abstract:
We consider the problem of optimal allocation strategies for a (perfect) vaccine in an infinite-metapopulation model (including SIS, SIR, SEIR,. . .), when the loss function is given by the effective reproduction number Re, which is defined as the spectral radius of the effective next generation matrix (in finite dimension) or more generally of the effective next generation operator (in infinite d…
▽ More
We consider the problem of optimal allocation strategies for a (perfect) vaccine in an infinite-metapopulation model (including SIS, SIR, SEIR,. . .), when the loss function is given by the effective reproduction number Re, which is defined as the spectral radius of the effective next generation matrix (in finite dimension) or more generally of the effective next generation operator (in infinite dimension). We give sufficient conditions for Re to be a convex or a concave function of the vaccination strategy. Then, following a previous work, we consider the bi-objective problem of minimizing simultaneously the cost and the loss of the vaccination strategies. In particular, we prove that a cordon sanitaire might not be optimal, but it is still better than the "worst" vaccination strategies. Inspired by the graph theory, we compute the minimal cost which ensures that no infection occurs using independent sets. Using Frobenius decomposition of the whole population into irreducible sub-populations, we give some explicit formulae for optimal ("best" and "worst") vaccinations strategies. Eventually, we provide equivalence properties on models which ensure that the function Re is unchanged.
△ Less
Submitted 25 October, 2021;
originally announced October 2021.
-
Central limit theorem for kernel estimator of invariant density in bifurcating Markov chains models
Authors:
S. Valère Bitseki Penda,
Jean-François Delmas
Abstract:
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. Motivated by the functional estimation of the density of the invariant probability measure which appears as the asymptotic distribution of the trait, we prove the consistence and the Gaussian fluctuations for a kernel estim…
▽ More
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. Motivated by the functional estimation of the density of the invariant probability measure which appears as the asymptotic distribution of the trait, we prove the consistence and the Gaussian fluctuations for a kernel estimator of this density based on late generations. In this setting, it is interesting to note that the distinction of the three regimes on the ergodic rate identified in a previous work (for fluctuations of average over large generations) disappears. This result is a first step to go beyond the threshold condition on the ergodic rate given in previous statistical papers on functional estimation.
△ Less
Submitted 16 June, 2021;
originally announced June 2021.
-
Central limit theorem for bifurcating Markov chains under $L^{2}$-ergodic conditions
Authors:
S. Valère Bitseki Penda,
Jean-François Delmas
Abstract:
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for additive functionals of BMC under $L^2$-ergodic conditions with three different regimes. This completes the pointwise approach developed in a previous work. As application, we study th…
▽ More
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for additive functionals of BMC under $L^2$-ergodic conditions with three different regimes. This completes the pointwise approach developed in a previous work. As application, we study the elementary case of symmetric bifurcating autoregressive process, which justify the non-trivial hypothesis considered on the kernel transition of the BMC. We illustrate in this example the phase transition observed in the fluctuations.
△ Less
Submitted 14 June, 2021;
originally announced June 2021.
-
Targeted Vaccination Strategies for an Infinite-dimensional SIS Model
Authors:
Jean-François Delmas,
Dylan Dronnier,
Pierre-André Zitt
Abstract:
We formalize and study the problem of optimal allocation strategies for a (perfect) vaccine in the infinite-dimensional SIS model. The question may be viewed as a bi-objective minimization problem, where one tries to minimize simultaneously the cost of the vaccination, and a loss that may be either the effective reproduction number, or the proportion of the infected population in the endemic state…
▽ More
We formalize and study the problem of optimal allocation strategies for a (perfect) vaccine in the infinite-dimensional SIS model. The question may be viewed as a bi-objective minimization problem, where one tries to minimize simultaneously the cost of the vaccination, and a loss that may be either the effective reproduction number, or the proportion of the infected population in the endemic state. We prove the existence of Pareto optimal strategies, describe the corresponding Pareto frontier in both cases, and study its convexity and stability properties. We also show that vaccinating according to the profile of the endemic state is a critical allocation, in the sense that, if the initial reproduction number is larger than 1, then this vaccination strategy yields an effective reproduction number equal to 1.
△ Less
Submitted 26 August, 2021; v1 submitted 17 March, 2021;
originally announced March 2021.
-
Central limit theorem for bifurcating Markov chains under point-wise ergodic conditions
Authors:
S. Valère Bitseki Penda,
Jean-François Delmas
Abstract:
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for general additive functionals of BMC, and prove the existence of three regimes. This corresponds to a competition between the reproducing rate (each individual has two children) and the…
▽ More
Bifurcating Markov chains (BMC) are Markov chains indexed by a full binary tree representing the evolution of a trait along a population where each individual has two children. We provide a central limit theorem for general additive functionals of BMC, and prove the existence of three regimes. This corresponds to a competition between the reproducing rate (each individual has two children) and the ergodicity rate for the evolution of the trait. This is in contrast with the work of Guyon (2007), where the considered additive functionals are sums of martingale increments, and only one regime appears. Our result can be seen as a discrete time version, but with general trait evolution, of results in the time continuous setting of branching particle system from Adamczak and Miłoś (2015), where the evolution of the trait is given by an Ornstein-Uhlenbeck process.
△ Less
Submitted 23 March, 2021; v1 submitted 8 December, 2020;
originally announced December 2020.
-
Global Regime for General Additive Functionals of Conditioned Bienaym{é}-Galton-Watson Trees
Authors:
Romain Abraham,
Jean-François Delmas,
Michel Nassif
Abstract:
We give an invariance principle for very general additive functionals of conditioned Bienaym{é}-Galton-Watson trees in the global regime when the offspring distribution lies in the domain of attraction of a stable distribution, the limit being an additive functional of a stable L{é}vy tree. This includes the case when the offspring distribution has finite variance (the L{é}vy tree being then the B…
▽ More
We give an invariance principle for very general additive functionals of conditioned Bienaym{é}-Galton-Watson trees in the global regime when the offspring distribution lies in the domain of attraction of a stable distribution, the limit being an additive functional of a stable L{é}vy tree. This includes the case when the offspring distribution has finite variance (the L{é}vy tree being then the Brownian tree). We also describe, using an integral test, a phase transition for toll functions depending on the size and height.
△ Less
Submitted 17 September, 2020;
originally announced September 2020.
-
An Infinite-Dimensional SIS Model
Authors:
Jean-François Delmas,
Dylan Dronnier,
Pierre-André Zitt
Abstract:
In this article, we introduce an infinite-dimensional deterministic SIS model which takes into account the heterogeneity of the infections and the social network among a large population. We study the long-time behavior of the dynamic. We identify the basic reproduction number $R_0$ which determines whether there exists a stable endemic steady state (super-critical case: $R_0>1$) or if the only e…
▽ More
In this article, we introduce an infinite-dimensional deterministic SIS model which takes into account the heterogeneity of the infections and the social network among a large population. We study the long-time behavior of the dynamic. We identify the basic reproduction number $R_0$ which determines whether there exists a stable endemic steady state (super-critical case: $R_0>1$) or if the only equilibrium is disease-free (critical and sub-critical case: $R_0\leq1$). As an application of this general study, we prove that the so-called ``leaky'' and ``all-or-nothing'' vaccination mechanism have the same effect on $R_0$. This framework is also very natural and intuitive to model lockdown policies and study their impact.
△ Less
Submitted 15 June, 2020;
originally announced June 2020.
-
Some properties of stationary continuous state branching processes
Authors:
Romain Abraham,
Jean-François Delmas,
Hui He
Abstract:
We consider the genealogical tree of a stationary continuous state branching process with immigration. For a sub-critical stable branching mechanism, we consider the genealogical tree of the extant population at some fixed time and prove that, up to a deterministic time-change, it is distributed as a continuous-time Galton-Watson process with immigration. We obtain similar results for a critical s…
▽ More
We consider the genealogical tree of a stationary continuous state branching process with immigration. For a sub-critical stable branching mechanism, we consider the genealogical tree of the extant population at some fixed time and prove that, up to a deterministic time-change, it is distributed as a continuous-time Galton-Watson process with immigration. We obtain similar results for a critical stable branching mechanism when only looking at immigrants arriving in some fixed time-interval. For a general sub-critical branching mechanism, we consider the number of individuals that give descendants in the extant population. The associated processes (forward or backward in time) are pure-death or pure-birth Markov processes, for which we compute the transition rates.
△ Less
Submitted 20 May, 2020;
originally announced May 2020.
-
Asymptotic for the cumulative distribution function of the degrees and homomorphism densities for random graphs sampled from a graphon
Authors:
Jean-François Delmas,
Jean-Stéphane Dhersin,
Marion Sciauveau
Abstract:
We give asymptotics for the cumulative distribution function (CDF) for degrees of large dense random graphs sampled from a graphon. The proof is based on precise asymptotics for binomial random variables. Replacing the indicator function in the empirical CDF by a smoother function, we get general asymptotic results for functionals of homomorphism densities for partially labeled graphs with smoothe…
▽ More
We give asymptotics for the cumulative distribution function (CDF) for degrees of large dense random graphs sampled from a graphon. The proof is based on precise asymptotics for binomial random variables. Replacing the indicator function in the empirical CDF by a smoother function, we get general asymptotic results for functionals of homomorphism densities for partially labeled graphs with smoother functions. This general setting allows to recover recent results on asymptotics for homomorphism densities of sampled graphon.
△ Less
Submitted 26 July, 2018;
originally announced July 2018.
-
Asymptotic properties of expansive Galton-Watson trees
Authors:
Romain Abraham,
Jean-François Delmas
Abstract:
We consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees $τ$n distributed as $τ$ conditioned on the n-th generation, Zn, to be of size an $\in$ N. We identify the possible local limits of $τ$n as n goes to infinity according to the growth rate of an. In the low regime, the local limit $τ$ 0 is the Kesten tree, in the…
▽ More
We consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees $τ$n distributed as $τ$ conditioned on the n-th generation, Zn, to be of size an $\in$ N. We identify the possible local limits of $τ$n as n goes to infinity according to the growth rate of an. In the low regime, the local limit $τ$ 0 is the Kesten tree, in the moderate regime the family of local limits, $τ$ $θ$ for $θ$ $\in$ (0, +$\infty$), is distributed as $τ$ conditionally on {W = $θ$}, where W is the (non-trivial) limit of the renormalization of Zn. In the high regime, we prove the local convergence towards $τ$ $\infty$ in the Harris case (finite support of the offspring distribution) and we give a conjecture for the possible limit when the offspring distribution has some exponential moments. When the offspring distribution has a fat tail, the problem is open. The proof relies on the strong ratio theorem for Galton-Watson processes. Those latter results are new in the low regime and high regime, and they can be used to complete the description of the (space-time) Martin boundary of Galton-Watson processes. Eventually, we consider the continuity in distribution of the local limits ($τ$ $θ$ , $θ$ $\in$ [0, $\infty$]).
△ Less
Submitted 13 December, 2017;
originally announced December 2017.
-
Reversal property of the Brownian tree
Authors:
Romain Abraham,
Jean-Francois Delmas
Abstract:
We consider the Brownian tree introduced by Aldous and the associated Q-process which consists in an infinite spine on which are grafted independent Brownian trees. We present a reversal procedure on these trees that consists in looking at the tree downward from its top: the branching points becoming leaves and leaves becoming branching points. We prove that the distribution of the tree is invaria…
▽ More
We consider the Brownian tree introduced by Aldous and the associated Q-process which consists in an infinite spine on which are grafted independent Brownian trees. We present a reversal procedure on these trees that consists in looking at the tree downward from its top: the branching points becoming leaves and leaves becoming branching points. We prove that the distribution of the tree is invariant under this reversal procedure, which provides a better understanding of previous results from Bi and Delmas (2016).
△ Less
Submitted 10 October, 2017;
originally announced October 2017.
-
Very fat geometric galton-watson trees
Authors:
Romain Abraham,
Aymen Bouaziz,
Jean-François Delmas
Abstract:
Let $τ$n be a random tree distributed as a Galton-Watson tree with geometric offspring distribution conditioned on {Zn = an} where Zn is the size of the n-th generation and (an, n $\in$ N *) is a deterministic positive sequence. We study the local limit of these trees $τ$n as n $\rightarrow$ $\infty$ and observe three distinct regimes: if (an, n $\in$ N *) grows slowly, the limit consists in an in…
▽ More
Let $τ$n be a random tree distributed as a Galton-Watson tree with geometric offspring distribution conditioned on {Zn = an} where Zn is the size of the n-th generation and (an, n $\in$ N *) is a deterministic positive sequence. We study the local limit of these trees $τ$n as n $\rightarrow$ $\infty$ and observe three distinct regimes: if (an, n $\in$ N *) grows slowly, the limit consists in an infinite spine decorated with finite trees (which corresponds to the size-biased tree for critical or subcritical offspring distributions), in an intermediate regime, the limiting tree is composed of an infinite skeleton (that does not satisfy the branching property) still decorated with finite trees and, if the sequence (an, n $\in$ N *) increases rapidly, a condensation phenomenon appears and the root of the limiting tree has an infinite number of offspring.
△ Less
Submitted 27 September, 2017;
originally announced September 2017.
-
Exact simulation of the genealogical tree for a stationary branching population and application to the asymptotics of its total length
Authors:
Jean-François Delmas,
Romain Abraham
Abstract:
We consider a model of stationary population with random size given by a continuous state branching process with immigration with a quadratic branching mechanism. We give an exact elementary simulation procedure of the genealogical tree of $n$ individuals randomly chosen among the extant population at a given time. Then, we prove the convergence of the renormalized total length of this genealo…
▽ More
We consider a model of stationary population with random size given by a continuous state branching process with immigration with a quadratic branching mechanism. We give an exact elementary simulation procedure of the genealogical tree of $n$ individuals randomly chosen among the extant population at a given time. Then, we prove the convergence of the renormalized total length of this genealogical tree as $n$ goes to infinity, see also Pfaffelhuber, Wakolbinger and Weisshaupt (2011) in the context of a constant size population. The limit appears already in Bi and Delmas (2016) but with a different approximation of the full genealogical tree. The proof is based on the ancestral process of the extant population at a fixed time which was defined by Aldous and Popovic (2005) in the critical case.
△ Less
Submitted 4 February, 2020; v1 submitted 12 December, 2016;
originally announced December 2016.
-
Cost functionals for large (uniform and simply generated) random trees
Authors:
Jean-François Delmas,
Jean-Stéphane Dhersin,
Marion Sciauveau
Abstract:
Additive tree functionals allow to represent the cost of many divide-and-conquer algorithms. We give an invariance principle for such tree functionals for the Catalan model (random tree uniformly distributed among the full binary ordered trees with given number of internal nodes) and for simply generated trees (including random tree uniformly distributed among the ordered trees with given number o…
▽ More
Additive tree functionals allow to represent the cost of many divide-and-conquer algorithms. We give an invariance principle for such tree functionals for the Catalan model (random tree uniformly distributed among the full binary ordered trees with given number of internal nodes) and for simply generated trees (including random tree uniformly distributed among the ordered trees with given number of nodes). In the Catalan model, this relies on the natural embedding of binary trees into the Brownian excursion and then on elementary second moment computations. We recover results first given by Fill and Kapur (2004) and then by Fill and Janson (2009). In the simply generated case, this relies on the convergence of conditioned Galton-Watson towards stable Lévy trees. We recover results first given by Janson (2003 and 2016) in the quadratic case and give a generalization to the stable case.
△ Less
Submitted 8 September, 2016; v1 submitted 13 May, 2016;
originally announced May 2016.
-
Fast adaptive estimation of log-additive exponential models in Kullback-Leibler divergence
Authors:
Cristina Butucea,
Jean-François Delmas,
Anne Dutfoy,
Richard Fischer
Abstract:
We study the problem of nonparametric estimation of density functions with a product form on the domain $\triangle=\{( x_1, \ldots, x_d)\in \mathbb{R}^d, 0\leq x_1\leq \dots \leq x_d \leq 1\}$. Such densities appear in the random truncation model as the joint density function of observations. They are also obtained as maximum entropy distributions of order statistics with given marginals. We propo…
▽ More
We study the problem of nonparametric estimation of density functions with a product form on the domain $\triangle=\{( x_1, \ldots, x_d)\in \mathbb{R}^d, 0\leq x_1\leq \dots \leq x_d \leq 1\}$. Such densities appear in the random truncation model as the joint density function of observations. They are also obtained as maximum entropy distributions of order statistics with given marginals. We propose an estimation method based on the approximation of the logarithm of the density by a carefully chosen family of basis functions. We show that the method achieves a fast convergence rate in probability with respect to the Kullback-Leibler divergence for densities whose logarithm belongs to a Sobolev function class with known regularity. In the case when the regularity is unknown, we propose an estimation procedure using convex aggregation of the log-densities to obtain adaptability. The performance of this method is illustrated in a simulation study.
△ Less
Submitted 21 April, 2016;
originally announced April 2016.
-
Optimal exponential bounds for aggregation of estimators for the Kullback-Leibler loss
Authors:
Cristina Butucea,
Jean-François Delmas,
Anne Dutfoy,
Richard Fischer
Abstract:
We study the problem of model selection type aggregation with respect to the Kullback-Leibler divergence for various probabilistic models. Rather than considering a convex combination of the initial estimators $f_1, \ldots, f_N$, our aggregation procedures rely on the convex combination of the logarithms of these functions. The first method is designed for probability density estimation as it give…
▽ More
We study the problem of model selection type aggregation with respect to the Kullback-Leibler divergence for various probabilistic models. Rather than considering a convex combination of the initial estimators $f_1, \ldots, f_N$, our aggregation procedures rely on the convex combination of the logarithms of these functions. The first method is designed for probability density estimation as it gives an aggregate estimator that is also a proper density function, whereas the second method concerns spectral density estimation and has no such mass-conserving feature. We select the aggregation weights based on a penalized maximum likelihood criterion. We give sharp oracle inequalities that hold with high probability, with a remainder term that is decomposed into a bias and a variance part. We also show the optimality of the remainder terms by providing the corresponding lower bound results.
△ Less
Submitted 21 January, 2016;
originally announced January 2016.
-
Critical Multi-Type Galton-Watson Trees Conditioned to be Large
Authors:
Romain Abraham,
Jean-François Delmas,
Hongsong Guo
Abstract:
Under minimal condition, we prove the local convergence of a critical multi-type Galton-Watson tree conditioned on having a large total progeny by types towards a multi-type Kesten's tree. We obtain the result by generalizing Neveu's strong ratio limit theorem for aperiodic random walks on Z^d .
Under minimal condition, we prove the local convergence of a critical multi-type Galton-Watson tree conditioned on having a large total progeny by types towards a multi-type Kesten's tree. We obtain the result by generalizing Neveu's strong ratio limit theorem for aperiodic random walks on Z^d .
△ Less
Submitted 27 September, 2016; v1 submitted 5 November, 2015;
originally announced November 2015.
-
Local limits of galton-watson trees conditioned on the number of protected nodes
Authors:
Romain Abraham,
Aymen Bouaziz,
Jean-François Delmas
Abstract:
We consider a marking procedure of the vertices of a tree where each vertex is marked independently from the others with a probability that depends only on its out-degree. We prove that a critical Galton-Watson tree conditioned on having a large number of marked vertices converges in distribution to the associated size-biased tree. We then apply this result to give the limit in distribution of a c…
▽ More
We consider a marking procedure of the vertices of a tree where each vertex is marked independently from the others with a probability that depends only on its out-degree. We prove that a critical Galton-Watson tree conditioned on having a large number of marked vertices converges in distribution to the associated size-biased tree. We then apply this result to give the limit in distribution of a critical Galton-Watson tree conditioned on having a large number of protected nodes.
△ Less
Submitted 26 April, 2016; v1 submitted 8 September, 2015;
originally announced September 2015.
-
Maximum entropy distribution of order statistics with given marginals
Authors:
Cristina Butucea,
Jean-François Delmas,
Anne Dutfoy,
Richard Fischer
Abstract:
We consider distributions of ordered random vectors with given one-dimensional marginal distributions. We give an elementary necessary and sufficient condition for the existence of such a distribution with finite entropy. In this case, we give explicitly the density of the unique distribution which achieves the maximal entropy and compute the value of its entropy. This density is the unique one wh…
▽ More
We consider distributions of ordered random vectors with given one-dimensional marginal distributions. We give an elementary necessary and sufficient condition for the existence of such a distribution with finite entropy. In this case, we give explicitly the density of the unique distribution which achieves the maximal entropy and compute the value of its entropy. This density is the unique one which has a product form on its support and the given one-dimensional marginals. The proof relies on the study of copulas with given one-dimensional marginal distributions for its order statistics.
△ Less
Submitted 7 September, 2015;
originally announced September 2015.
-
An introduction to Galton-Watson trees and their local limits
Authors:
Romain Abraham,
Jean-François Delmas
Abstract:
The main object of this course given in Hammamet (December 2014) is the so-called Galton-Watson process.We introduce in the first chapter of this course the framework of discrete random trees. We then use this framework to construct GW trees that describe the genealogy of a GW process. It is very easy to recover the GW process from theGW tree as it is just the number of individuals at each generat…
▽ More
The main object of this course given in Hammamet (December 2014) is the so-called Galton-Watson process.We introduce in the first chapter of this course the framework of discrete random trees. We then use this framework to construct GW trees that describe the genealogy of a GW process. It is very easy to recover the GW process from theGW tree as it is just the number of individuals at each generation. We then give alternativeproofs of classical results on GW processes using the tree formalism. We focus in particular onthe extinction probability (which was the first question of F. Galton) and on the description ofthe processes conditioned on extinction or non extinction.In a second chapter, we focus on local limits of conditioned GW trees. In the critical andsub-critical cases, the population becomesa.s. extinct and the associated genealogical tree is finite. However, it has a small but positiveprobability of being large (this notion must be precised). The question that arises is to describethe law of the tree conditioned of being large, and to say what exceptional event has occurredso that the tree is not typical. A first answer to this question is due to H. Kesten whoconditioned a GW tree to reach height n and look at the limit in distribution when n tends toinfinity. There are however other ways of conditioning a tree to be large: conditioning on havingmany vertices, or many leaves... We present here very recent general results concerning this kindof problems due to the authors of this course and completed by results of X. He.
△ Less
Submitted 18 September, 2020; v1 submitted 18 June, 2015;
originally announced June 2015.
-
Total length of the genealogical tree for quadratic stationary continuous-state branching processes
Authors:
Hongwei Bi,
Jean-François Delmas
Abstract:
We prove the existence of the total length process for the genealogical tree of a population model with random size given by a quadratic stationary continuous-state branching processes. We also give, for the one-dimensional marginal, its Laplace transform as well as the fluctuation of the corresponding convergence. This result is to be compared with the one obtained by Pfaffelhuber and Wakolbinger…
▽ More
We prove the existence of the total length process for the genealogical tree of a population model with random size given by a quadratic stationary continuous-state branching processes. We also give, for the one-dimensional marginal, its Laplace transform as well as the fluctuation of the corresponding convergence. This result is to be compared with the one obtained by Pfaffelhuber and Wakolbinger for constant size population associated to the Kingma coalescent. We also give a time reversal property of the number of ancestors process at all time, and give a description of the so-called lineage tree in this model.
△ Less
Submitted 16 July, 2014;
originally announced July 2014.
-
Maximum entropy copula with given diagonal section
Authors:
Cristina Butucea,
Jean-François Delmas,
Anne Dutfoy,
Richard Fischer
Abstract:
We consider copulas with a given diagonal section and compute the explicit density of the unique optimal copula which maximizes the entropy. In this sense, this copula is the least informative among the copulas with a given diagonal section. We give an explicit criterion on the diagonal section for the existence of the optimal copula and give a closed formula for its entropy. We also provide examp…
▽ More
We consider copulas with a given diagonal section and compute the explicit density of the unique optimal copula which maximizes the entropy. In this sense, this copula is the least informative among the copulas with a given diagonal section. We give an explicit criterion on the diagonal section for the existence of the optimal copula and give a closed formula for its entropy. We also provide examples for some diagonal sections of usual bivariate copulas and illustrate the differences between them and the maximum entropy copula with the same diagonal section.
△ Less
Submitted 18 December, 2013;
originally announced December 2013.
-
Local limits of conditioned Galton-Watson trees II: the condensation case
Authors:
Romain Abraham,
Jean-Francois Delmas
Abstract:
We provide a complete picture of the local convergence of critical or subcritical Galton-Watson tree conditioned on having a large number of individuals with out-degree in a given set. The generic case, where the limit is a random tree with an infinite spine has been treated in a previous paper. We focus here on the non-generic case, where the limit is a random tree with a node with infinite out-d…
▽ More
We provide a complete picture of the local convergence of critical or subcritical Galton-Watson tree conditioned on having a large number of individuals with out-degree in a given set. The generic case, where the limit is a random tree with an infinite spine has been treated in a previous paper. We focus here on the non-generic case, where the limit is a random tree with a node with infinite out-degree. This case corresponds to the so-called condensation phenomenon.
△ Less
Submitted 26 November, 2013;
originally announced November 2013.
-
A population model with non-neutral mutations using branching processes with immigration
Authors:
Hongwei Bi,
Jean-François Delmas
Abstract:
We consider a stationary continuous model of random size population with non-neutral mutations using a continuous state branching process with non-homogeneous immigration. We assume the type (or mutation) of the immigrants is random given by a constant mutation rate measure. We determine some genealogical properties of this process such as: distribution of the time to the most recent common ancest…
▽ More
We consider a stationary continuous model of random size population with non-neutral mutations using a continuous state branching process with non-homogeneous immigration. We assume the type (or mutation) of the immigrants is random given by a constant mutation rate measure. We determine some genealogical properties of this process such as: distribution of the time to the most recent common ancestor (MRCA), bottleneck effect at the time to the MRCA (which might be drastic for some mutation rate measures), favorable type for the MRCA, asymptotics of the number of ancestors.
△ Less
Submitted 25 July, 2013;
originally announced July 2013.
-
Local limits of conditioned Galton-Watson trees I: the infinite spine case
Authors:
Romain Abraham,
Jean-Francois Delmas
Abstract:
We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten's tree. This yields elementary proofs of Kesten's result as well as other known results on local limit of conditioned Galton-Watson trees. We then apply this condition to get new results, in the critical and sub-critical cases, on the limit in distribution of a Galton-Wats…
▽ More
We give a necessary and sufficient condition for the convergence in distribution of a conditioned Galton-Watson tree to Kesten's tree. This yields elementary proofs of Kesten's result as well as other known results on local limit of conditioned Galton-Watson trees. We then apply this condition to get new results, in the critical and sub-critical cases, on the limit in distribution of a Galton-Watson tree conditioned on having a large number of individuals with out-degree in a given set.
△ Less
Submitted 16 October, 2013; v1 submitted 15 April, 2013;
originally announced April 2013.
-
$β$-coalescents and stable Galton-Watson trees
Authors:
Romain Abraham,
Jean-Francois Delmas
Abstract:
Representation of coalescent process using pruning of trees has been used by Goldschmidt and Martin for the Bolthausen-Sznitman coalescent and by Abraham and Delmas for the $β(3/2,1/2)$-coalescent. By considering a pruning procedure on stable Galton-Watson tree with $n$ labeled leaves, we give a representation of the discrete $β(1+α,1-α)$-coalescent, with $α\in [1/2,1)$ starting from the trivial p…
▽ More
Representation of coalescent process using pruning of trees has been used by Goldschmidt and Martin for the Bolthausen-Sznitman coalescent and by Abraham and Delmas for the $β(3/2,1/2)$-coalescent. By considering a pruning procedure on stable Galton-Watson tree with $n$ labeled leaves, we give a representation of the discrete $β(1+α,1-α)$-coalescent, with $α\in [1/2,1)$ starting from the trivial partition of the $n$ first integers. The construction can also be made directly on the stable continuum L{é}vy tree, with parameter $1/α$, simultaneously for all $n$. This representation allows to use results on the asymptotic number of coalescence events to get the asymptotic number of cuts in stable Galton-Watson tree (with infinite variance for the reproduction law) needed to isolate the root. Using convergence of the stable Galton-Watson tree conditioned to have infinitely many leaves, one can get the asymptotic distribution of blocks in the last coalescence event in the $β(1+α,1-α)$-coalescent.
△ Less
Submitted 7 January, 2015; v1 submitted 27 March, 2013;
originally announced March 2013.
-
Pruning of CRT-sub-trees
Authors:
Romain Abraham,
Jean-François Delmas,
Hui He
Abstract:
We study the pruning process developed by Abraham and Delmas (2012) on the discrete Galton-Watson sub-trees of the Lévy tree which are obtained by considering the minimal sub-tree connecting the root and leaves chosen uniformly at rate $λ$, see Duquesne and Le Gall (2002). The tree-valued process, as $λ$ increases, has been studied by Duquesne and Winkel (2007). Notice that we have a tree-valued p…
▽ More
We study the pruning process developed by Abraham and Delmas (2012) on the discrete Galton-Watson sub-trees of the Lévy tree which are obtained by considering the minimal sub-tree connecting the root and leaves chosen uniformly at rate $λ$, see Duquesne and Le Gall (2002). The tree-valued process, as $λ$ increases, has been studied by Duquesne and Winkel (2007). Notice that we have a tree-valued process indexed by two parameters the pruning parameter $θ$ and the intensity $λ$. Our main results are: construction and marginals of the pruning process, representation of the pruning process (forward in time that is as $θ$ increases) and description of the growing process (backward in time that is as $θ$ decreases) and distribution of the ascension time (or explosion time of the backward process) as well as the tree at the ascension time. A by-product of our result is that the super-critical Lévy trees independently introduced by Abraham and Delmas (2012) and Duquesne and Winkel (2007) coincide. This work is also related to the pruning of discrete Galton-Watson trees studied by Abraham, Delmas and He (2012).
△ Less
Submitted 12 December, 2012;
originally announced December 2012.
-
A construction of a $β$-coalescent via the pruning of Binary Trees
Authors:
Romain Abraham,
Jean-François Delmas
Abstract:
Considering a random binary tree with $n$ labelled leaves, we use a pruning procedure on this tree in order to construct a $β(3/2,1/2)$-coalescent process. We also use the continuous analogue of this construction, i.e. a pruning procedure on Aldous's continuum random tree, to construct a continuous state space process that has the same structure as the $β$-coalescent process up to some time change…
▽ More
Considering a random binary tree with $n$ labelled leaves, we use a pruning procedure on this tree in order to construct a $β(3/2,1/2)$-coalescent process. We also use the continuous analogue of this construction, i.e. a pruning procedure on Aldous's continuum random tree, to construct a continuous state space process that has the same structure as the $β$-coalescent process up to some time change. These two constructions unable us to obtain results on the coalescent process such as the asymptotics on the number of coalescent events or the law of the blocks involved in the last coalescent event.
△ Less
Submitted 10 November, 2012; v1 submitted 25 June, 2012;
originally announced June 2012.
-
The forest associated with the record process on a Lévy tree
Authors:
Romain Abraham,
Jean-Francois Delmas
Abstract:
We perform a pruning procedure on a Lévy tree and instead of throwing away the removed sub-tree, we regraft it on a given branch (not related to the Lévy tree). We prove that the tree constructed by regrafting is distributed as the original Lévy tree, generalizing a result where only Aldous's tree is considered. As a consequence, we obtain that the quantity which represents in some sense the numbe…
▽ More
We perform a pruning procedure on a Lévy tree and instead of throwing away the removed sub-tree, we regraft it on a given branch (not related to the Lévy tree). We prove that the tree constructed by regrafting is distributed as the original Lévy tree, generalizing a result where only Aldous's tree is considered. As a consequence, we obtain that the quantity which represents in some sense the number of cuts needed to isolate the root of the tree, is distributed as the height of a leaf picked at random in the Lévy tree.
△ Less
Submitted 17 December, 2012; v1 submitted 11 April, 2012;
originally announced April 2012.
-
A note on Gromov-Hausdorff-Prokhorov distance between (locally) compact measure spaces
Authors:
Romain Abraham,
Jean-Francois Delmas,
Patrick Hoscheit
Abstract:
We present an extension of the Gromov-Hausdorff metric on the set of compact metric spaces: the Gromov-Hausdorff-Prokhorov metric on the set of compact metric spaces endowed with a finite measure. We then extend it to the non-compact case by describing a metric on the set of rooted complete locally compact length spaces endowed with a locally finite measure. We prove that this space with the exten…
▽ More
We present an extension of the Gromov-Hausdorff metric on the set of compact metric spaces: the Gromov-Hausdorff-Prokhorov metric on the set of compact metric spaces endowed with a finite measure. We then extend it to the non-compact case by describing a metric on the set of rooted complete locally compact length spaces endowed with a locally finite measure. We prove that this space with the extended Gromov-Hausdorff-Prokhorov metric is a Polish space. This generalization is needed to define Lévy trees, which are (possibly unbounded) random real trees endowed with a locally finite measure.
△ Less
Submitted 24 February, 2012;
originally announced February 2012.
-
Exit times for an increasing Lévy tree-valued process
Authors:
Romain Abraham,
Jean-François Delmas,
Patrick Hoscheit
Abstract:
We give an explicit construction of the increasing tree-valued process introduced by Abraham and Delmas using a random point process of trees and a grafting procedure. This random point process will be used in companion papers to study record processes on Lévy trees. We use the Poissonian structure of the jumps of the increasing tree-valued process to describe its behavior at the first time the tr…
▽ More
We give an explicit construction of the increasing tree-valued process introduced by Abraham and Delmas using a random point process of trees and a grafting procedure. This random point process will be used in companion papers to study record processes on Lévy trees. We use the Poissonian structure of the jumps of the increasing tree-valued process to describe its behavior at the first time the tree grows higher than a given height. We also give the joint distribution of this exit time and the ascension time which corresponds to the first infinite jump of the tree-valued process.
△ Less
Submitted 24 February, 2012;
originally announced February 2012.
-
Record process on the Continuum Random Tree
Authors:
Romain Abraham,
Jean-François Delmas
Abstract:
By considering a continuous pruning procedure on Aldous's Brownian tree, we construct a random variable $Θ$ which is distributed, conditionally given the tree, according to the probability law introduced by Janson as the limit distribution of the number of cuts needed to isolate the root in a critical Galton-Watson tree. We also prove that this random variable can be obtained as the a.s. limit of…
▽ More
By considering a continuous pruning procedure on Aldous's Brownian tree, we construct a random variable $Θ$ which is distributed, conditionally given the tree, according to the probability law introduced by Janson as the limit distribution of the number of cuts needed to isolate the root in a critical Galton-Watson tree. We also prove that this random variable can be obtained as the a.s. limit of the number of cuts needed to cut down the subtree of the continuum tree spanned by $n$ leaves.
△ Less
Submitted 2 February, 2013; v1 submitted 19 July, 2011;
originally announced July 2011.
-
A Williams' Decomposition for Spatially Dependent Superprocesses
Authors:
Jean-Francois Delmas,
Olivier Hénard
Abstract:
We present a genealogy for superprocesses with a non-homogeneous quadratic branching mechanism, relying on a weighted version of the superprocess and a Girsanov theorem. We then decompose this genealogy with respect to the last individual alive (William's decomposition). Letting the extinction time tend to infinity, we get the Q-process by looking at the superprocess from the root, and define anot…
▽ More
We present a genealogy for superprocesses with a non-homogeneous quadratic branching mechanism, relying on a weighted version of the superprocess and a Girsanov theorem. We then decompose this genealogy with respect to the last individual alive (William's decomposition). Letting the extinction time tend to infinity, we get the Q-process by looking at the superprocess from the root, and define another process by looking from the top. Examples including the multitype Feller diff usion and the superdiffusion are provided.
△ Less
Submitted 19 June, 2011;
originally announced June 2011.
-
Smaller population size at the MRCA time for stationary branching processes
Authors:
Yu-Ting Chen,
Jean-François Delmas
Abstract:
We present an elementary model of random size varying population given by a stationary continuous state branching process. For this model we compute the joint distribution of: the time to the most recent common ancestor, the size of the current population and the size of the population just before the most recent common ancestor (MRCA). In particular we show a natural mild bottleneck effect as the…
▽ More
We present an elementary model of random size varying population given by a stationary continuous state branching process. For this model we compute the joint distribution of: the time to the most recent common ancestor, the size of the current population and the size of the population just before the most recent common ancestor (MRCA). In particular we show a natural mild bottleneck effect as the size of the population just before the MRCA is stochastically smaller than the size of the current population. We also compute the number of old families which corresponds to the number of individuals involved in the last coalescent event of the genealogical tree. By studying more precisely the genealogical structure of the population, we get asymptotics for the number of ancestors just before the current time. We give explicit computations in the case of the quadratic branching mechanism. In this case, the size of the population at the MRCA is, in mean, less by 1/3 than size of the current population size. We also provide in this case the fluctuations for the renormalized number of ancestors.
△ Less
Submitted 4 September, 2010;
originally announced September 2010.