Showing 1–30 of 30 results for author: Kersting, G

Branching processes in varying environment with generation-dependent immigration

Authors: Miguel González, Goetz Kersting, Carmen Minuesa, Inés del Puerto

Abstract: A branching process in varying environment with generation-dependent immigration is a modification of the standard branching process in which immigration is allowed and the reproduction and immigration laws may vary over the generations. This flexibility makes the process more appropriate to model real populations due to the fact that the stability in the reproductive capacity and in the immigrati… ▽ More A branching process in varying environment with generation-dependent immigration is a modification of the standard branching process in which immigration is allowed and the reproduction and immigration laws may vary over the generations. This flexibility makes the process more appropriate to model real populations due to the fact that the stability in the reproductive capacity and in the immigration laws are not usually fulfilled. In this setting, we study the extinction problem, providing a necessary and sufficient condition for the certain extinction of the population. The asymptotic behaviour of the model is analysed for those processes with critical offspring distributions, according with the classification established in Kersting (2017), and when the immigration means stabilize to a positive value. More specifically, we establish that the asymptotic distribution of the process -- under a suitable normalization -- belongs to the gamma distribution family. △ Less

Submitted 28 January, 2024; originally announced January 2024.

Comments: 18 pages, 2 figures. This is the preprint version of the paper published in the journal Stochastic Models (see the official journal website at https://doi.org/10.1080/15326349.2019.1575754)

Journal ref: 2019, Stochastic Models, 35:2, 148-166

Fubini's Theorem for Daniell Integrals

Authors: Götz Kersting, Gerhard Rompf

Abstract: We show that in the theory of Daniell integration iterated integrals may always be formed, and the order of integration may always be interchanged. By this means, we discuss product integrals and show that the related Fubini theorem holds in full generality. The results build on a density theorem on Riesz tensor products due to Fremlin, and on the Fubini-Stone Theorem. We show that in the theory of Daniell integration iterated integrals may always be formed, and the order of integration may always be interchanged. By this means, we discuss product integrals and show that the related Fubini theorem holds in full generality. The results build on a density theorem on Riesz tensor products due to Fremlin, and on the Fubini-Stone Theorem. △ Less

Submitted 1 March, 2024; v1 submitted 1 August, 2022; originally announced August 2022.

Comments: 9 pages, version, as to appear in Archiv der Mathematik

MSC Class: Primary 28C05; Secondary 28A35

Haldane's asymptotics for Supercritical Branching Processes in an iid Random Environment

Authors: Florin Boenkost, Götz Kersting

Abstract: Branching processes in a random environment are natural generalisations of Galton-Watson processes. In this paper we analyse the asymptotic decay of the survival probability for a sequence of slightly supercritical branching processes in an iid random environment, where the offspring expectation converges from above to $1$. We prove that Haldane's asymptotics, known from classical Galton-Watson pr… ▽ More Branching processes in a random environment are natural generalisations of Galton-Watson processes. In this paper we analyse the asymptotic decay of the survival probability for a sequence of slightly supercritical branching processes in an iid random environment, where the offspring expectation converges from above to $1$. We prove that Haldane's asymptotics, known from classical Galton-Watson processes, turns up again in the random environment case, provided that one stays away from the critical/subcritical regime. A central building block is a connection to and a limit theorem for perpetuities with asymptotically vanishing interest rates. △ Less

Submitted 18 April, 2024; v1 submitted 22 September, 2021; originally announced September 2021.

Comments: Adaptation in the proof of Lemma 4.4

MSC Class: (Primary) 60J80; (Secondary) 92D25

On the genealogical structure of critical branching processes in a varying environment

Authors: Götz Kersting

Abstract: Critical branching processes in a varying environment behave much the same as critical Galton-Watson processes. In this note we like to confirm this finding with regard to the underlying genealogical structures. In particular, we consider the most recent common ancestor given survival and the corresponding reduced branching processes, in the spirit of Zubkov (1975) and Fleischmann and Siegmund-Sch… ▽ More Critical branching processes in a varying environment behave much the same as critical Galton-Watson processes. In this note we like to confirm this finding with regard to the underlying genealogical structures. In particular, we consider the most recent common ancestor given survival and the corresponding reduced branching processes, in the spirit of Zubkov (1975) and Fleischmann and Siegmund-Schultze (1977). △ Less

Submitted 19 July, 2022; v1 submitted 16 February, 2021; originally announced February 2021.

Comments: version, as published in the Proc. Steklov Inst. Math

MSC Class: 60J80

Journal ref: Proc. Steklov Inst. Math. 316 (2022)

Defective Galton-Watson processes in a varying environment

Authors: Götz Kersting, Carmen Minuesa

Abstract: We study an extension of the so-called defective Galton-Watson processes obtained by allowing the offspring distribution to change over the generations. Thus, in these processes, the individuals reproduce independently of the others and in accordance to some possibly defective offspring distribution depending on the generation. Moreover, the defect $1-f_n(1)$ of the offspring distribution at gener… ▽ More We study an extension of the so-called defective Galton-Watson processes obtained by allowing the offspring distribution to change over the generations. Thus, in these processes, the individuals reproduce independently of the others and in accordance to some possibly defective offspring distribution depending on the generation. Moreover, the defect $1-f_n(1)$ of the offspring distribution at generation $n$ represents the probability that the process hits an absorbing state $Δ$ at that generation. We focus on the asymptotic behaviour of these processes. We establish the almost sure convergence of the process to a random variable with values in $\mathbb{N}_0\cup\{Δ\}$ and we provide two characterisations of the duality extinction-absorption at $Δ$. We also state some results on the absorption time and the properties of the process conditioned upon its non-absorption, some of which require us to introduce the notion of defective branching trees in varying environment. △ Less

Submitted 30 September, 2021; v1 submitted 17 November, 2020; originally announced November 2020.

Comments: 27 pages, 1 figure. This is a plain version of the paper to appear in Bernoulli (see the official journal website: http://www.bernoulli-society.org/index.php/publications/bernoulli-journal/bernoulli-journal)

MSC Class: 60J80

The joint fluctuations of the lengths of the Beta$(2-α, α)$-coalescents

Authors: Matthias Birkner, Iulia Dahmer, Christina S. Diehl, Götz Kersting

Abstract: We consider Beta$(2-α, α)$-coalescents with parameter range $1 <α<2$ starting from $n$ leaves. The length $\ell^{(n)}_r$ of order $r$ in the $n$-Beta$(2-α, α)$-coalescent tree is defined as the sum of the lengths of all branches that carry a subtree with $r$ leaves. We show that for any $s \in \mathbb N$ the vector of suitably centered and rescaled lengths of orders $1\le r \le s$ converges in dis… ▽ More We consider Beta$(2-α, α)$-coalescents with parameter range $1 <α<2$ starting from $n$ leaves. The length $\ell^{(n)}_r$ of order $r$ in the $n$-Beta$(2-α, α)$-coalescent tree is defined as the sum of the lengths of all branches that carry a subtree with $r$ leaves. We show that for any $s \in \mathbb N$ the vector of suitably centered and rescaled lengths of orders $1\le r \le s$ converges in distribution to a multivariate stable distribution as the number of leaves tends to infinity. △ Less

Submitted 29 November, 2022; v1 submitted 28 September, 2020; originally announced September 2020.

Comments: 37 pages

MSC Class: 60J90

Probabilistic aspects of $Λ$-coalescents in equilibrium and in evolution

Authors: Götz Kersting, Anton Wakolbinger

Abstract: We present approximation methods which lead to law of large numbers and fluctuation results for functionals of $Λ$-coalescents, both in the dust-free case and in the case with a dust component. Our focus is on the tree length (or total branch length) and the total external branch length, as well as the time to the most recent common ancestor and the size of the last merger. In the second part we d… ▽ More We present approximation methods which lead to law of large numbers and fluctuation results for functionals of $Λ$-coalescents, both in the dust-free case and in the case with a dust component. Our focus is on the tree length (or total branch length) and the total external branch length, as well as the time to the most recent common ancestor and the size of the last merger. In the second part we discuss evolving coalescents. For certain Beta-coalescents we analyse fluctuations of a class of functionals in appropriate time scales. Finally we review results of Gufler on the representation of evolving $Λ$-coalescents in terms of the lookdown space. △ Less

Submitted 12 February, 2020; originally announced February 2020.

Comments: 20 pages, 5 figures, to appear in {\em Probabilistic Structures in Evolution}, E. Baake, A. Wakolbinger, eds., EMS 2020

MSC Class: Primary: 60J90; Secondary: 60F05; 60F17; 92D15

Journal ref: Probabilistic Structures in Evolution (E. Baake and A. Wakolbinger, eds.), EMS Press, Berlin, 2021, pp. 223-246

Site Frequency Spectrum of the Bolthausen-Sznitman Coalescent

Authors: Götz Kersting, Arno Siri-Jégousse, Alejandro H. Wences

Abstract: We derive explicit formulas for the two first moments of he site frequency spectrum $(SFS_{n,b})_{1\leq b\leq n-1}$ of the Bolthausen-Sznitman coalescent along with some precise and efficient approximations, even for small sample sizes $n$. These results provide new $L_2$-asymptotics for some values of $b=o(n)$. We also study the length of internal branches carrying $b>n/2$ individuals. In this ca… ▽ More We derive explicit formulas for the two first moments of he site frequency spectrum $(SFS_{n,b})_{1\leq b\leq n-1}$ of the Bolthausen-Sznitman coalescent along with some precise and efficient approximations, even for small sample sizes $n$. These results provide new $L_2$-asymptotics for some values of $b=o(n)$. We also study the length of internal branches carrying $b>n/2$ individuals. In this case we obtain the distribution function and a convergence in law. Our results rely on the random recursive tree construction of the Bolthausen-Sznitman coalescent. △ Less

Submitted 3 October, 2019; originally announced October 2019.

From Parisi to Boltzmann

Authors: Goetz Kersting, Nicola Kistler, Adrien Schertzer, Marius A. Schmidt

Abstract: We sketch a new framework for the analysis of disordered systems, in particular mean field spin glasses, which is variational in nature and within the formalism of classical thermodynamics. For concreteness, only the Sherrington-Kirkpatrick model is considered here. For this we show how the Parisi solution (replica symmetric, or when replica symmetry is broken) emerges, in large but finite volumes… ▽ More We sketch a new framework for the analysis of disordered systems, in particular mean field spin glasses, which is variational in nature and within the formalism of classical thermodynamics. For concreteness, only the Sherrington-Kirkpatrick model is considered here. For this we show how the Parisi solution (replica symmetric, or when replica symmetry is broken) emerges, in large but finite volumes, from a high temperature expansion to second order of the Gibbs potential with respect to order parameters encoding the law of the effective fields. In contrast with classical systems where convexity in the order parameters is the default situation, the functionals employed here are, at infinite temperature, concave: this feature is eventually due to the Gaussian nature of the interaction and implies, in particular, that the canonical Boltzmann-Gibbs variational principles must be reversed. The considerations suggest that thermodynamical phase transitions are intimately related to the divergence of the infinite expansions. △ Less

Submitted 25 February, 2019; v1 submitted 3 February, 2019; originally announced February 2019.

Comments: 19 pages, 6 figures. Amended, revised and extended version. In particular, both high and low temperature regimes are addressed: for the latter we sketch how the RSB-formula also emerges, from finite volumes, via high temperature (second order) expansions of the Gibbs potential

External branch lengths of $Λ$-coalescents without a dust component

Authors: Christina S. Diehl, Götz Kersting

Abstract: $Λ… ▽ More $Λ$-coalescents model genealogies of samples of individuals from a large population by means of a family tree whose branches have lengths. The tree's leaves represent the individuals, and the lengths of the adjacent edges indicate the individuals' time durations up to some common ancestor. These edges are called external branches. We consider typical external branches under the broad assumption that the coalescent has no dust component, and maximal external branches under further regularity assumptions. As it transpires, the crucial characteristic is the coalescent's rate of decrease $μ(b)$, $b\geq 2$. The magnitude of a typical external branch is asymptotically given by $n/μ(n)$, where $n$ denotes the sample size. This result, in addition to the asymptotic independence of several typical external lengths hold in full generality, while convergence in distribution of the scaled external lengths requires that $μ(n)$ is regularly varying at infinity. For the maximal lengths, we distinguish two cases. Firstly, we analyze a class of $Λ$-coalescents coming down from infinity and with regularly varying $μ$. Here the scaled external lengths behave as the maximal values of $n$ i.i.d. random variables, and their limit is captured by a Poisson point process on the positive real line. Secondly, we turn to the Bolthausen-Sznitman coalescent, where the picture changes. Now the limiting behavior of the normalized external lengths is given by a Cox point process, which can be expressed by a randomly shifted Poisson point process. △ Less

Submitted 11 September, 2019; v1 submitted 19 November, 2018; originally announced November 2018.

Comments: 48 pages, 1 figure, revised version, as to appear in the EJP

MSC Class: 60J75 (primary); 60F05; 60J27; 92D25

Tree lengths for general $Λ$-coalescents and the asymptotic site frequency spectrum around the Bolthausen-Sznitman coalescent

Authors: Christina S. Diehl, Götz Kersting

Abstract: We study tree lengths in $Λ$-coalescents without a dust component from a sample of $n$ individuals. For the total length of all branches and the total length of all external branches we present laws of large numbers in full generality. The other results treat regularly varying coalescents with exponent 1, which cover the Bolthausen-Sznitman coalescent. The theorems contain laws of large numbers fo… ▽ More We study tree lengths in $Λ$-coalescents without a dust component from a sample of $n$ individuals. For the total length of all branches and the total length of all external branches we present laws of large numbers in full generality. The other results treat regularly varying coalescents with exponent 1, which cover the Bolthausen-Sznitman coalescent. The theorems contain laws of large numbers for the total length of all internal branches and of internal branches of order $a$ (i.e. branches carrying $a$ individuals out of the sample). These results transform immediately to sampling formulas in the infinite sites model. In particular, we obtain the asymptotic site frequency spectrum of the Bolthausen-Sznitman coalescent. The proofs rely on a new technique to obtain laws of large numbers for certain functionals of decreasing Markov chains. △ Less

Submitted 22 January, 2019; v1 submitted 3 April, 2018; originally announced April 2018.

Comments: 38 pages, 1 figure, version as published in the Annals of Applied Probability

MSC Class: 60J75 (primary); 60F05; 60J27; 92D25

On the time to absorption in $Λ$-coalescents

Authors: Götz Kersting, Anton Wakolbinger

Abstract: We present a law of large numbers and a central limit theorem for the time to absorption of $Λ$-coalescents, started from $n$ blocks, as $n \to \infty$. The proofs rely on an approximation of the logarithm of the block-counting process of $Λ$-coalescents with a dust component by means of a drifted subordinator. We present a law of large numbers and a central limit theorem for the time to absorption of $Λ$-coalescents, started from $n$ blocks, as $n \to \infty$. The proofs rely on an approximation of the logarithm of the block-counting process of $Λ$-coalescents with a dust component by means of a drifted subordinator. △ Less

Submitted 20 December, 2017; originally announced December 2017.

Comments: 15 pages

MSC Class: 60J75 (primary); 60J27; 60F05 (secondary)

A unifying approach to branching processes in varying environments

Authors: Götz Kersting

Abstract: Branching processes $(Z_n)_{n \ge 0}$ in a varying environment generalize the Galton-Watson process, in that they allow time-dependence of the offspring distribution. Our main results concern general criteria for a.s. extinction, square-integrability of the martingale $(Z_n/\mathbf E[Z_n])_{n \ge 0}$, properties of the martingale limit $W$ and a Yaglom type result stating convergence to an exponen… ▽ More Branching processes $(Z_n)_{n \ge 0}$ in a varying environment generalize the Galton-Watson process, in that they allow time-dependence of the offspring distribution. Our main results concern general criteria for a.s. extinction, square-integrability of the martingale $(Z_n/\mathbf E[Z_n])_{n \ge 0}$, properties of the martingale limit $W$ and a Yaglom type result stating convergence to an exponential limit distribution of the suitably normalized population size $Z_n$, conditioned on the event $Z_n >0$. The theorems generalize/unify diverse results from the literature and lead to a classification of the processes. △ Less

Submitted 6 November, 2019; v1 submitted 6 March, 2017; originally announced March 2017.

Comments: 26 pages, improvements, in particular Theorem 4, version as to appear in the J. Appl. Probab. 57.1

MSC Class: 60J80

The size of the last merger and time reversal in $Λ$-coalescents

Authors: Götz Kersting, Jason Schweinsberg, Anton Wakolbinger

Abstract: We consider the number of blocks involved in the last merger of a $Λ$-coalescent started with $n$ blocks. We give conditions under which, as $n \to \infty$, the sequence of these random variables a) is tight, b) converges in distribution to a finite random variable or c) converges to infinity in probability. Our conditions are optimal for $Λ$-coalescents that have a dust component. For general… ▽ More We consider the number of blocks involved in the last merger of a $Λ$-coalescent started with $n$ blocks. We give conditions under which, as $n \to \infty$, the sequence of these random variables a) is tight, b) converges in distribution to a finite random variable or c) converges to infinity in probability. Our conditions are optimal for $Λ$-coalescents that have a dust component. For general $Λ$, we relate the three cases to the existence, uniqueness and non-existence of quasi-invariant measures for the dynamics of the block-counting process, and in case b) investigate the time-reversal of the block-counting process back from the time of the last merger. △ Less

Submitted 15 May, 2017; v1 submitted 2 January, 2017; originally announced January 2017.

Comments: 31 pages

MSC Class: 60J75; 60J27; 60K20

On recurrence and transience of multivariate near-critical stochastic processes

Authors: Götz Kersting

Abstract: We obtain complementary recurrence and transience criteria for processes $X=(X_n)_{n \ge 0}$ with values in $\mathbb R^d_+$ fulfilling a non-linear equation $X_{n+1}=MX_n+g(X_n)+ ξ_{n+1}$. Here $M$ denotes a primitive matrix having Perron-Frobenius eigenvalue 1, and $g$ denotes some function. The conditional expectation and variance of the noise $(ξ_{n+1})_{n \ge 0}$ are such that $X$ obeys a weak… ▽ More We obtain complementary recurrence and transience criteria for processes $X=(X_n)_{n \ge 0}$ with values in $\mathbb R^d_+$ fulfilling a non-linear equation $X_{n+1}=MX_n+g(X_n)+ ξ_{n+1}$. Here $M$ denotes a primitive matrix having Perron-Frobenius eigenvalue 1, and $g$ denotes some function. The conditional expectation and variance of the noise $(ξ_{n+1})_{n \ge 0}$ are such that $X$ obeys a weak form of the Markov property. The results generalize criteria for the 1-dimensional case in [5]. △ Less

Submitted 13 May, 2016; originally announced May 2016.

Comments: 12 pages

MSC Class: 60J10

Recurrence and transience of near-critical multivariate growth models: criteria and examples

Authors: Götz Kersting

Abstract: We discuss complementary recurrence and transience criteria for stochastic processes $(X_n)_{n \ge 0}$ with values in the $d$-dimensional orthant $\mathbb R^d_+$ fulfilling a non-linear stochastic equation of the form $X_{n+1}=MX_n+g(X_n)+ ξ_n$ with a primitive matrix $M$ and random noise $ξ_n$ and obeying a weak Markov property. As examples we discuss bisexual Galton-Watson processes and multivar… ▽ More We discuss complementary recurrence and transience criteria for stochastic processes $(X_n)_{n \ge 0}$ with values in the $d$-dimensional orthant $\mathbb R^d_+$ fulfilling a non-linear stochastic equation of the form $X_{n+1}=MX_n+g(X_n)+ ξ_n$ with a primitive matrix $M$ and random noise $ξ_n$ and obeying a weak Markov property. As examples we discuss bisexual Galton-Watson processes and multivariate Galton-Watson processes, which both may be population size dependent. △ Less

Submitted 4 April, 2016; originally announced April 2016.

Comments: 11 pages

The total external length of the evolving Kingman coalescent

Authors: Iulia Dahmer, Götz Kersting

Abstract: The evolving Kingman coalescent is the tree-valued process which records the time evolution undergone by the genealogies of Moran populations. We consider the associated process of total external tree length of the evolving Kingman coalescent and its asymptotic behaviour when the number of leaves of the tree tends to infinity. We show that on the time-scale of the Moran model slowed down by a fact… ▽ More The evolving Kingman coalescent is the tree-valued process which records the time evolution undergone by the genealogies of Moran populations. We consider the associated process of total external tree length of the evolving Kingman coalescent and its asymptotic behaviour when the number of leaves of the tree tends to infinity. We show that on the time-scale of the Moran model slowed down by a factor equal to the population size, the (centred and rescaled) external length process converges to a stationary Gaussian process with almost surely continuous paths and covariance function $c(s,t)=\Big( \frac 2 {2+|s-t|} \Big)^2$. A key role in the evolution of the external length is played by the internal lengths of finite orders in the coalescent at a fixed time which behave asymptotically in a multivariate Gaussian manner (see Dahmer and Kersting (2015)). A coupling of the Moran model with a critical branching process is used. We also derive a central limit result for normally distributed sums endowed with independent random coefficients. △ Less

Submitted 17 June, 2016; v1 submitted 20 December, 2014; originally announced December 2014.

Comments: 37 pages, 3 figures

MSC Class: 60K35; 60F05; 60J10

The evolving beta coalescent

Authors: Götz Kersting, Jason Schweinsberg, Anton Wakolbinger

Abstract: In mathematical population genetics, it is well known that one can represent the genealogy of a population by a tree, which indicates how the ancestral lines of individuals in the population coalesce as they are traced back in time. As the population evolves over time, the tree that represents the genealogy of the population also changes, leading to a tree-valued stochastic process known as the ev… ▽ More In mathematical population genetics, it is well known that one can represent the genealogy of a population by a tree, which indicates how the ancestral lines of individuals in the population coalesce as they are traced back in time. As the population evolves over time, the tree that represents the genealogy of the population also changes, leading to a tree-valued stochastic process known as the evolving coalescent. Here we will consider the evolving coalescent for populations whose genealogy can be described by a beta coalescent, which is known to give the genealogy of populations with very large family sizes. We show that as the size of the population tends to infinity, the evolution of certain functionals of the beta coalescent, such as the total number of mergers, the total branch length, and the total length of external branches, converges to a stationary stable process. Our methods also lead to new proofs of known asymptotic results for certain functionals of the non-evolving beta coalescent. △ Less

Submitted 18 February, 2014; originally announced February 2014.

MSC Class: Primary 60K35; Secondary 60F17; 60G52; 60G55; 92D15

The internal branch lengths of the Kingman coalescent

Authors: Iulia Dahmer, Götz Kersting

Abstract: In the Kingman coalescent tree the length of order $r$ is defined as the sum of the lengths of all branches that support $r$ leaves. For $r=1$ these branches are external, while for $r\ge2$ they are internal and carry a subtree with $r$ leaves. In this paper we prove that for any $s\in\mathbb{N}$ the vector of rescaled lengths of orders $1\le r\le s$ converges to the multivariate standard normal d… ▽ More In the Kingman coalescent tree the length of order $r$ is defined as the sum of the lengths of all branches that support $r$ leaves. For $r=1$ these branches are external, while for $r\ge2$ they are internal and carry a subtree with $r$ leaves. In this paper we prove that for any $s\in\mathbb{N}$ the vector of rescaled lengths of orders $1\le r\le s$ converges to the multivariate standard normal distribution as the number of leaves of the Kingman coalescent tends to infinity. To this end we use a coupling argument which shows that for any $r\ge2$ the (internal) length of order $r$ behaves asymptotically in the same way as the length of order 1 (i.e., the external length). △ Less

Submitted 28 May, 2015; v1 submitted 19 March, 2013; originally announced March 2013.

Comments: Published at http://dx.doi.org/10.1214/14-AAP1024 in the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP1024

Journal ref: Annals of Applied Probability 2015, Vol. 25, No. 3, 1325-1348

Total internal and external lengths of the Bolthausen-Sznitman coalescent

Authors: Götz Kersting, Juan Carlos Pardo, Arno Siri-Jégousse

Abstract: In this paper, we study a weak law of large numbers for the total internal length of the Bolthausen-Szmitman coalescent. As a consequence, we obtain the weak limit law of the centered and rescaled total external length. The latter extends results obtained by Dhersin & Möhle \cite{DM12}. An application to population genetics dealing with the total number of mutations in the genealogical tree is als… ▽ More In this paper, we study a weak law of large numbers for the total internal length of the Bolthausen-Szmitman coalescent. As a consequence, we obtain the weak limit law of the centered and rescaled total external length. The latter extends results obtained by Dhersin & Möhle \cite{DM12}. An application to population genetics dealing with the total number of mutations in the genealogical tree is also given. △ Less

Submitted 6 February, 2013; originally announced February 2013.

The total external branch length of Beta-coalescents

Authors: Götz Kersting, Iulia Stanciu, Anton Wakolbinger

Abstract: For $1<α<2$ we derive the asymptotic distribution of the total length of {\em external} branches of a Beta$(2-α, α)$-coalescent as the number $n$ of leaves becomes large. It turns out the fluctuations of the external branch length follow those of $τ_n^{2-α}$ over the entire parameter regime, where $τ_n$ denotes the random number of coalescences that bring the $n$ lineages down to one. This is in c… ▽ More For $1<α<2$ we derive the asymptotic distribution of the total length of {\em external} branches of a Beta$(2-α, α)$-coalescent as the number $n$ of leaves becomes large. It turns out the fluctuations of the external branch length follow those of $τ_n^{2-α}$ over the entire parameter regime, where $τ_n$ denotes the random number of coalescences that bring the $n$ lineages down to one. This is in contrast to the fluctuation behavior of the total branch length, which exhibits a transition at $α_0 = (1+\sqrt 5)/2$. △ Less

Submitted 25 December, 2012; originally announced December 2012.

Comments: 17 pages, 2 figures

MSC Class: 60K35; 60F05; 60J10

Simulations and a conditional limit theorem for intermediately subcritical branching processes in random environment

Authors: Christian Böinghoff, Götz Kersting

Abstract: Intermediately subcritical branching processes in random environment are at the borderline between two subcritical regimes and exhibit a particularly rich behavior. In this paper, we prove a functional limit theorem for these processes. It is discussed together with two other recently proved limit theorems for the intermediately subcritical case and illustrated by several computer simulations. Intermediately subcritical branching processes in random environment are at the borderline between two subcritical regimes and exhibit a particularly rich behavior. In this paper, we prove a functional limit theorem for these processes. It is discussed together with two other recently proved limit theorems for the intermediately subcritical case and illustrated by several computer simulations. △ Less

Submitted 6 September, 2012; originally announced September 2012.

Comments: 25 pages, 5 figures

MSC Class: 60J80; 60F17

Conditional limit theorems for intermediately subcritical branching processes in random environment

Authors: Valeriy Afanasyev, Christian Böinghoff, Götz Kersting, Vladimir Vatutin

Abstract: For a branching process in random environment it is assumed that the offspring distribution of the individuals varies in a random fashion, independently from one generation to the other. For the subcritical regime a kind of phase transition appears. In this paper we study the intermediately subcritical case, which constitutes the borderline within this phase transition. We study the asymptotic beh… ▽ More For a branching process in random environment it is assumed that the offspring distribution of the individuals varies in a random fashion, independently from one generation to the other. For the subcritical regime a kind of phase transition appears. In this paper we study the intermediately subcritical case, which constitutes the borderline within this phase transition. We study the asymptotic behavior of the survival probability. Next the size of the population and the shape of the random environment conditioned on non-extinction is examined. Finally we show that conditioned on non-extinction periods of small and large population sizes alternate. This kind of 'bottleneck' behavior appears under the annealed approach only in the intermediately subcritical case. △ Less

Submitted 10 August, 2011; originally announced August 2011.

Comments: 35 pages

MSC Class: 60J80

The asymptotic distribution of the length of Beta-coalescent trees

Authors: Götz Kersting

Abstract: We derive the asymptotic distribution of the total length $L_n$ of a $\operatorname {Beta}(2-α,α)$-coalescent tree for $1<α<2$, starting from $n$ individuals. There are two regimes: If $α\le1/2(1+\sqrt{5})$, then $L_n$ suitably rescaled has a stable limit distribution of index $α$. Otherwise $L_n$ just has to be shifted by a constant (depending on $n$) to get convergence to a nondegenerate limit d… ▽ More We derive the asymptotic distribution of the total length $L_n$ of a $\operatorname {Beta}(2-α,α)$-coalescent tree for $1<α<2$, starting from $n$ individuals. There are two regimes: If $α\le1/2(1+\sqrt{5})$, then $L_n$ suitably rescaled has a stable limit distribution of index $α$. Otherwise $L_n$ just has to be shifted by a constant (depending on $n$) to get convergence to a nondegenerate limit distribution. As a consequence, we obtain the limit distribution of the number $S_n$ of segregation sites. These are points (mutations), which are placed on the tree's branches according to a Poisson point process with constant rate. △ Less

Submitted 19 October, 2012; v1 submitted 14 July, 2011; originally announced July 2011.

Comments: Published in at http://dx.doi.org/10.1214/11-AAP827 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AAP-AAP827

Journal ref: Annals of Applied Probability 2012, Vol. 22, No. 5, 2086-2107

On the Height Profile of a Conditioned Galton-Watson Tree

Authors: Götz Kersting

Abstract: Drmota and Gittenberger (1997) proved a conjecture due to Aldous (1991) on the height profile of a Galton-Watson tree with an offspring distribution of finite variance, conditioned on a total size of $n$ individuals. The conjecture states that in distribution its shape, more precisely its scaled height profile coincides asymptotically with the local time process of a Brownian excursion of duration… ▽ More Drmota and Gittenberger (1997) proved a conjecture due to Aldous (1991) on the height profile of a Galton-Watson tree with an offspring distribution of finite variance, conditioned on a total size of $n$ individuals. The conjecture states that in distribution its shape, more precisely its scaled height profile coincides asymptotically with the local time process of a Brownian excursion of duration 1. We give a proof of the result, which extends to the case of an infinite variance offspring distribution. This requires a different strategy, since in the infinite variance case there is no longer a relationship to the local time of Brownian resp. Lévy excursions. △ Less

Submitted 19 January, 2011; originally announced January 2011.

Comments: 24 pages

MSC Class: 60J80; 60F17

The external lengths in Kingman's coalescent

Authors: Svante Janson, Götz Kersting

Abstract: In this paper we prove asymptotic normality of the total length of external branches in Kingman's coalescent. The proof uses an embedded Markov chain, which can be descriped as follows: Take an urn with n black balls. Empty it in n steps according to the rule: In each step remove a randomly chosen pair of balls and replace it by one red ball. Finally remove the last remaining ball. Then the number… ▽ More In this paper we prove asymptotic normality of the total length of external branches in Kingman's coalescent. The proof uses an embedded Markov chain, which can be descriped as follows: Take an urn with n black balls. Empty it in n steps according to the rule: In each step remove a randomly chosen pair of balls and replace it by one red ball. Finally remove the last remaining ball. Then the numbers U_k, 0 \leq k \leq n, of red balls after k steps exhibits an unexpected property: (U_0,...,U_n) and (U_n,..., U_0) are equal in distribution. △ Less

Submitted 17 January, 2011; v1 submitted 28 April, 2010; originally announced April 2010.

Comments: Author added, new approach to the urn model, new proof of the main reversibility result

MSC Class: 60K35; 60F05; 60J10

Branching processes in random environment which extinct at a given moment

Authors: C. Boeinghoff, E. E. Dyakonova, G. Kersting, V. A. Vatutin

Abstract: Let ${Z_{n},n\geq 0} $ be a critical branching process in random environment and let $T$ be its moment of extinction. Under the annealed approach we prove, as $n\to \infty ,$ a limit theorem for the number of particles in the process at moment $n$ given $T=n+1$ and a functional limit theorem for the properly scaled process ${Z_{nt},δ\leq t\leq 1-δ} $ given $T=n+1$ and $δ\in (0,1/2)$. Let ${Z_{n},n\geq 0} $ be a critical branching process in random environment and let $T$ be its moment of extinction. Under the annealed approach we prove, as $n\to \infty ,$ a limit theorem for the number of particles in the process at moment $n$ given $T=n+1$ and a functional limit theorem for the properly scaled process ${Z_{nt},δ\leq t\leq 1-δ} $ given $T=n+1$ and $δ\in (0,1/2)$. △ Less

Submitted 14 January, 2010; originally announced January 2010.

Comments: 21 pages; submitted to Markov Processes and Related Fields

MSC Class: 60J80 (Primary); 60G50; 60F17 (Secondary)

Journal ref: Markov Process. Related Fields 16 (2010), no. 2, 329-350

Limit theorems for weakly subcritical branching processes in random environment

Authors: V. I. Afanasyev, C. Boeinghoff, G. Kersting, V. A. Vatutin

Abstract: For a branching process in random environment it is assumed that the offspring distribution of the individuals varies in a random fashion, independently from one generation to the other. Interestingly there is the possibility that the process may at the same time be subcritical and, conditioned on nonextinction, 'supercritical'. This so-called weakly subcritical case is considered in this paper. W… ▽ More For a branching process in random environment it is assumed that the offspring distribution of the individuals varies in a random fashion, independently from one generation to the other. Interestingly there is the possibility that the process may at the same time be subcritical and, conditioned on nonextinction, 'supercritical'. This so-called weakly subcritical case is considered in this paper. We study the asymptotic survival probability and the size of the population conditioned on non-extinction. Also a functional limit theorem is proven, which makes the conditional supercriticality manifest. A main tool is a new type of functional limit theorems for conditional random walks. △ Less

Submitted 18 November, 2010; v1 submitted 11 January, 2010; originally announced January 2010.

Comments: 35 pages

MSC Class: 60J80 (Primary); 60G50; 60F17 (Secondary)

Journal ref: Journal of Theoretical Probability, 25, p. 703-732, 2012

Criticality for branching processes in random environment

Authors: V. I. Afanasyev, J. Geiger, G. Kersting, V. A. Vatutin

Abstract: We study branching processes in an i.i.d. random environment, where the associated random walk is of the oscillating type. This class of processes generalizes the classical notion of criticality. The main properties of such branching processes are developed under a general assumption, known as Spitzer's condition in fluctuation theory of random walks, and some additional moment condition. We det… ▽ More We study branching processes in an i.i.d. random environment, where the associated random walk is of the oscillating type. This class of processes generalizes the classical notion of criticality. The main properties of such branching processes are developed under a general assumption, known as Spitzer's condition in fluctuation theory of random walks, and some additional moment condition. We determine the exact asymptotic behavior of the survival probability and prove conditional functional limit theorems for the generation size process and the associated random walk. The results rely on a stimulating interplay between branching process theory and fluctuation theory of random walks. △ Less

Submitted 29 March, 2005; originally announced March 2005.

Comments: Published at http://dx.doi.org/10.1214/009117904000000928 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

Report number: IMS-AOP-AOP036 MSC Class: 60J80 (Primary) 60G50; 60F17. (Secondary)

Journal ref: Annals of Probability 2005, Vol. 33, No. 2, 645-673

Path decompositions for Markov chains

Authors: Gotz Kersting, Kaya Memisoglu

Abstract: We present two path decompositions of Markov chains (with general state space) by means of harmonic functions, which are dual to each other. They can be seen as a generalization of Williams' decomposition of a Brownian motion with drift. The results may be illustrated by a multitude of examples, but we confine ourselves to different types of random walks and the Polya urn. We present two path decompositions of Markov chains (with general state space) by means of harmonic functions, which are dual to each other. They can be seen as a generalization of Williams' decomposition of a Brownian motion with drift. The results may be illustrated by a multitude of examples, but we confine ourselves to different types of random walks and the Polya urn. △ Less

Submitted 6 October, 2004; originally announced October 2004.

Comments: Published by the Institute of Mathematical Statistics (http://www.imstat.org) in the Annals of Probability (http://www.imstat.org/aop/) at http://dx.doi.org/10.1214/009117904000000234

Report number: IMS-AOP-AOP242 MSC Class: 60J10 (Primary) 60J45. (Secondary)

Journal ref: Annals of Probability 2004, Vol. 32, No. 2, 1370-1390