-
Pair coalescence times of ancestral lineages of two-dimensional logistic branching random walks
Authors:
Matthias Birkner,
Andrej Depperschmidt,
Timo Schlüter
Abstract:
Consider two ancestral lineages sampled from a system of two-dimensional branching random walks with logistic regulation in the stationary regime. We study the asymptotics of their coalescence time for large initial separation and find that it agrees with well known results for a suitably scaled two-dimensional step** stone model and also with Malécot's continuous-space approximation for the pro…
▽ More
Consider two ancestral lineages sampled from a system of two-dimensional branching random walks with logistic regulation in the stationary regime. We study the asymptotics of their coalescence time for large initial separation and find that it agrees with well known results for a suitably scaled two-dimensional step** stone model and also with Malécot's continuous-space approximation for the probability of identity by descent as a function of sampling distance. This can be viewed as a justification for the replacement of locally fluctuating population sizes by fixed effective sizes. Our main tool is a joint regeneration construction for the spatial embeddings of the two ancestral lineages.
△ Less
Submitted 3 May, 2024;
originally announced May 2024.
-
Quenched CLT for ancestral lineages of logistic branching random walks
Authors:
Matthias Birkner,
Andrej Depperschmidt,
Timo Schlüter
Abstract:
We consider random walks in dynamic random environments which arise naturally as spatial embeddings of ancestral lineages in spatial locally regulated population models. In particular, as the main result, we prove the quenched central limit theorem for a random walk in dynamic random environment generated by time reversal of logistic branching random walks in a regime where the population density…
▽ More
We consider random walks in dynamic random environments which arise naturally as spatial embeddings of ancestral lineages in spatial locally regulated population models. In particular, as the main result, we prove the quenched central limit theorem for a random walk in dynamic random environment generated by time reversal of logistic branching random walks in a regime where the population density is sufficiently high. As an important tool we consider as auxiliary models random walks in dynamic random environments defined in terms of the time-reversal of oriented percolation. We show that the quenched central limit theorem holds if the influence of the random medium on the walks is suitably weak. The proofs of the quenched central limit theorems in these models rely on coarse-graining arguments and a construction of regeneration times for a pair of conditionally independent random walks in the same medium, combined with a coupling that relates them to a pair of independent random walks in two independent copies of the medium.
△ Less
Submitted 14 March, 2024; v1 submitted 13 March, 2024;
originally announced March 2024.
-
On the fixation probability of an advantageous allele in a population with skewed offspring distribution
Authors:
Matthias Birkner,
Florin Boenkost,
Iulia Dahmer,
Cornelia Pokalyuk
Abstract:
Consider an advantageous allele that arises in a haploid population of size $N$ evolving in continuous time according to a skewed reproduction mechanism, which generates under neutrality genealogies lying in the domain of attraction of a Beta$(2-α, α)$-coalescent for $α\in (1,2)$. We prove in a setting of moderate selection that the fixation probability $π_N$ of the advantageous allele is asymptot…
▽ More
Consider an advantageous allele that arises in a haploid population of size $N$ evolving in continuous time according to a skewed reproduction mechanism, which generates under neutrality genealogies lying in the domain of attraction of a Beta$(2-α, α)$-coalescent for $α\in (1,2)$. We prove in a setting of moderate selection that the fixation probability $π_N$ of the advantageous allele is asymptotically equal to $α^{1/(α-1)} s_N^{1/(α-1)}$ , where $s_N$ is the selection strength of the advantageous allele. Our proof uses duality with a suitable $Λ$-ancestral selection graph.
△ Less
Submitted 3 May, 2024; v1 submitted 13 October, 2023;
originally announced October 2023.
-
Survival and complete convergence for a branching annihilating random walk
Authors:
Matthias Birkner,
Alice Callegaro,
Jiří Černý,
Nina Gantert,
Pascal Oswald
Abstract:
We study a discrete-time branching annihilating random walk (BARW) on the $d$-dimensional lattice. Each particle produces a Poissonian number of offspring with mean $μ$ which independently move to a uniformly chosen site within a fixed distance $R$ from their parent's position. Whenever a site is occupied by at least two particles, all the particles at that site are annihilated. We prove that for…
▽ More
We study a discrete-time branching annihilating random walk (BARW) on the $d$-dimensional lattice. Each particle produces a Poissonian number of offspring with mean $μ$ which independently move to a uniformly chosen site within a fixed distance $R$ from their parent's position. Whenever a site is occupied by at least two particles, all the particles at that site are annihilated. We prove that for any $μ>1$ the process survives when $R$ is sufficiently large. For fixed $R$ we show that the process dies out if $μ$ is too small or too large. Furthermore, we exhibit an interval of $μ$-values for which the process survives and possesses a unique non-trivial ergodic equilibrium for $R$ sufficiently large. We also prove complete convergence for that case.
△ Less
Submitted 24 April, 2024; v1 submitted 18 April, 2023;
originally announced April 2023.
-
Collective vs. individual behaviour for sums of i.i.d. random variables: appearance of the one-big-jump phenomenon
Authors:
Quentin Berger,
Matthias Birkner,
Linglong Yuan
Abstract:
This article studies large and local large deviations for sums of i.i.d. real-valued random variables in the domain of attraction of an $α$-stable law, $α\in (0,2]$, with emphasis on the case $α=2$. There are two different scenarios: either the deviation is realised via a collective behaviour with all summands contributing to the deviation (a Gaussian scenario), or a single summand is atypically l…
▽ More
This article studies large and local large deviations for sums of i.i.d. real-valued random variables in the domain of attraction of an $α$-stable law, $α\in (0,2]$, with emphasis on the case $α=2$. There are two different scenarios: either the deviation is realised via a collective behaviour with all summands contributing to the deviation (a Gaussian scenario), or a single summand is atypically large and contributes to the deviation (a one-big-jump scenario). Such results are known when $α\in (0,2)$ (large deviations always follow a one big-jump scenario) or when the random variables admit a moment of order $2+δ$ for some $δ>0$. We extend these results, including in particular the case where the right tail is regularly varying with index $-2$ (treating cases with infinite variance in the domain of attraction of the normal law). We identify the threshold for the transition between the Gaussian and the one-big-jump regimes; it is slightly larger when considering local large deviations compared to integral large deviations. Additionally, we complement our results by describing the behaviour of the sum and of the largest summand conditionally on a (local) large deviation, for any $α\in (0,2]$, both in the Gaussian and in the one-big-jump regimes. As an application, we show how our results can be used in the study of condensation phenomenon in the zero-range process at the critical density, extending the range of parameters previously considered in the literature.
△ Less
Submitted 10 October, 2023; v1 submitted 22 March, 2023;
originally announced March 2023.
-
Local limit theorems for a directed random walk on the backbone of a supercritical oriented percolation cluster
Authors:
Stein Andreas Bethuelsen,
Matthias Birkner,
Andrej Depperschmidt,
Timo Schlüter
Abstract:
We consider a directed random walk on the backbone of the supercritical oriented percolation cluster in dimensions $d+1$ with $d \ge 3$ being the spatial dimension. For this random walk we prove an annealed local central limit theorem and a quenched local limit theorem. The latter shows that the quenched transition probabilities of the random walk converge to the annealed transition probabilities…
▽ More
We consider a directed random walk on the backbone of the supercritical oriented percolation cluster in dimensions $d+1$ with $d \ge 3$ being the spatial dimension. For this random walk we prove an annealed local central limit theorem and a quenched local limit theorem. The latter shows that the quenched transition probabilities of the random walk converge to the annealed transition probabilities reweighted by a function of the medium centred at the target site. This function is the density of the unique measure which is invariant for the point of view of the particle, is absolutely continuous with respect to the annealed measure and satisfies certain concentration properties.
△ Less
Submitted 19 May, 2021;
originally announced May 2021.
-
Probabilities of large values for sums of i.i.d. non-negative random variables with regular tail of index $-1$
Authors:
Matthias Birkner,
Linglong Yuan
Abstract:
Let $ξ_1, ξ_2, \dots$ be i.i.d. non-negative random variables whose tail varies regularly with index $-1$, let $S_n$ be the sum and $M_n$ the largest of the first $n$ values. We clarify for which sequences $x_n\to\infty$ we have $\mathbb P(S_n \ge x_n) \sim \mathbb P(M_n \ge x_n)$ as $n\to\infty$. Outside this regime, the typical size of $S_n$ conditioned on exceeding $x_n$ is not completely deter…
▽ More
Let $ξ_1, ξ_2, \dots$ be i.i.d. non-negative random variables whose tail varies regularly with index $-1$, let $S_n$ be the sum and $M_n$ the largest of the first $n$ values. We clarify for which sequences $x_n\to\infty$ we have $\mathbb P(S_n \ge x_n) \sim \mathbb P(M_n \ge x_n)$ as $n\to\infty$. Outside this regime, the typical size of $S_n$ conditioned on exceeding $x_n$ is not completely determined by the largest summand and we provide an appropriate correction term which involves the integrated tail of $ξ_1$.
△ Less
Submitted 10 May, 2021;
originally announced May 2021.
-
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.
-
Genealogies and inference for populations with highly skewed offspring distributions
Authors:
Matthias Birkner,
Jochen Blath
Abstract:
We review recent progress in the understanding of the role of multiple- and simultaneous multiple merger coalescents as models for the genealogy in idealised and real populations with exceptional reproductive behaviour. In particular, we discuss models with `skewed offspring distribution' (or under other non-classical evolutionary forces) which lead in the single locus haploid case to multiple mer…
▽ More
We review recent progress in the understanding of the role of multiple- and simultaneous multiple merger coalescents as models for the genealogy in idealised and real populations with exceptional reproductive behaviour. In particular, we discuss models with `skewed offspring distribution' (or under other non-classical evolutionary forces) which lead in the single locus haploid case to multiple merger coalescents, and in the multi-locus diploid case to simultaneous multiple merger coalescents. Further, we discuss inference methods under the infinitely-many sites model which allow both model selection and estimation of model parameters under these coalescents.
△ Less
Submitted 17 December, 2019;
originally announced December 2019.
-
Ancestral lineages in spatial population models with local regulation
Authors:
Matthias Birkner,
Nina Gantert
Abstract:
We give a short overview on our work on ancestral lineages in spatial population models with local regulation. We explain how an ancestral lineage can be interpreted as a random walk in a dynamic random environment. Defining regeneration times allows to prove central limit theorems for such walks. We also consider several ancestral lineages in the same population and show for one prototypical exam…
▽ More
We give a short overview on our work on ancestral lineages in spatial population models with local regulation. We explain how an ancestral lineage can be interpreted as a random walk in a dynamic random environment. Defining regeneration times allows to prove central limit theorems for such walks. We also consider several ancestral lineages in the same population and show for one prototypical example that in one dimension the corresponding system of coalescing walks converges to the Brownian web.
△ Less
Submitted 5 December, 2019;
originally announced December 2019.
-
Coalescing directed random walks on the backbone of a 1 +1-dimensional oriented percolation cluster converge to the Brownian web
Authors:
Matthias Birkner,
Nina Gantert,
Sebastian Steiber
Abstract:
We consider the backbone of the infinite cluster generated by supercritical oriented site percolation in dimension 1 +1. A directed random walk on this backbone can be seen as an "ancestral line" of an individual sampled in the stationary discrete-time contact process. Such ancestral lineages were investigated in [BCDG13] where a central limit theorem for a single walker was proved. Here, we consi…
▽ More
We consider the backbone of the infinite cluster generated by supercritical oriented site percolation in dimension 1 +1. A directed random walk on this backbone can be seen as an "ancestral line" of an individual sampled in the stationary discrete-time contact process. Such ancestral lineages were investigated in [BCDG13] where a central limit theorem for a single walker was proved. Here, we consider infinitely many coalescing walkers on the same backbone starting at each space-time point. We show that, after diffusive rescaling, the collection of paths converges in distribution to the Brownian web. Hence, we prove convergence to the Brownian web for a particular system of coalescing random walks in a dynamical random environment. An important tool in the proof is a tail bound on the meeting time of two walkers on the backbone, started at the same time. Our result can be interpreted as an averaging statement about the percolation cluster: apart from a change of variance, it behaves as the full lattice, i.e. the effect of the "holes" in the cluster vanishes on a large scale.
△ Less
Submitted 10 September, 2019; v1 submitted 10 December, 2018;
originally announced December 2018.
-
Coalescent results for diploid exchangeable population models
Authors:
Matthias Birkner,
Huili Liu,
Anja Sturm
Abstract:
We consider diploid bi-parental analogues of Cannings models: in a population of fixed size $N$ the next generation is composed of $V_{i,j}$ offspring from parents $i$ and $j$, where $V=(V_{i,j})_{1\le i\neq j \le N}$ is a (jointly) exchangeable (symmetric) array. Every individual carries two chromosome copies, each of which is inherited from one of its parents. We obtain general conditions, formu…
▽ More
We consider diploid bi-parental analogues of Cannings models: in a population of fixed size $N$ the next generation is composed of $V_{i,j}$ offspring from parents $i$ and $j$, where $V=(V_{i,j})_{1\le i\neq j \le N}$ is a (jointly) exchangeable (symmetric) array. Every individual carries two chromosome copies, each of which is inherited from one of its parents. We obtain general conditions, formulated in terms of the vector of the total number of offspring to each individual, for the convergence of the properly scaled ancestral process for an $n$-sample of genes towards a ($Ξ$-)coalescent. This complements Möhle and Sagitov's (2001) result for the haploid case and sharpens the profile of Möhle and Sagitov's (2003) study of the diploid case, which focused on fixed couples, where each row of $V$ has at most one non-zero entry.
We apply the convergence result to several examples, in particular to two diploid variations of Schweinsberg's (2003) model, leading to Beta-coalescents with two-fold and with four-fold mergers, respectively.
△ Less
Submitted 27 March, 2018; v1 submitted 8 September, 2017;
originally announced September 2017.
-
Low-dimensional lonely branching random walks die out
Authors:
Matthias Birkner,
Rongfeng Sun
Abstract:
The lonely branching random walks on ${\mathbb Z}^d$ is an interacting particle system where each particle moves as an independent random walk and undergoes critical binary branching when it is alone. We show that if the symmetrized walk is recurrent, lonely branching random walks die out locally. Furthermore, the same result holds if additional branching is allowed when the walk is not alone.
The lonely branching random walks on ${\mathbb Z}^d$ is an interacting particle system where each particle moves as an independent random walk and undergoes critical binary branching when it is alone. We show that if the symmetrized walk is recurrent, lonely branching random walks die out locally. Furthermore, the same result holds if additional branching is allowed when the walk is not alone.
△ Less
Submitted 21 August, 2017;
originally announced August 2017.
-
Random walks in dynamic random environments and ancestry under local population regulation
Authors:
Matthias Birkner,
Jiří Černý,
Andrej Depperschmidt
Abstract:
We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in space-time regions where the medium is typical, we obtain a law of large numbers and an averaged central limit theorem for the walk via a regeneration construct…
▽ More
We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in space-time regions where the medium is typical, we obtain a law of large numbers and an averaged central limit theorem for the walk via a regeneration construction under suitable coarse-graining.
Such random walks occur naturally as spatial embeddings of ancestral lineages in spatial population models with local regulation. We verify that our assumptions hold for logistic branching random walks when the population density is sufficiently high.
△ Less
Submitted 1 June, 2016; v1 submitted 11 May, 2015;
originally announced May 2015.
-
Non-periodic systems with continuous diffraction measures
Authors:
Michael Baake,
Matthias Birkner,
Uwe Grimm
Abstract:
The present state of mathematical diffraction theory for systems with continuous spectral components is reviewed and extended. We begin with a discussion of various characteristic examples with singular or absolutely continuous diffraction, and then continue with a more general exposition of a systematic approach via stationary stochastic point processes. Here, the intensity measure of the Palm me…
▽ More
The present state of mathematical diffraction theory for systems with continuous spectral components is reviewed and extended. We begin with a discussion of various characteristic examples with singular or absolutely continuous diffraction, and then continue with a more general exposition of a systematic approach via stationary stochastic point processes. Here, the intensity measure of the Palm measure takes the role of the autocorrelation measure in the traditional approach. We furthermore introduce a `Palm-type' measure for general complex-valued random measures that are stationary and ergodic, and relate its intensity measure to the autocorrelation measure.
△ Less
Submitted 18 February, 2015;
originally announced February 2015.
-
One-dimensional random walks with self-blocking immigration
Authors:
Matthias Birkner,
Rongfeng Sun
Abstract:
We consider a system of independent one-dimensional random walkers where new particles are added at the origin at fixed rate whenever there is no older particle present at the origin. A Poisson ansatz leads to a semi-linear lattice heat equation and predicts that starting from the empty configuration the total number of particles grows as $c \sqrt{t} \log t$. We confirm this prediction and also de…
▽ More
We consider a system of independent one-dimensional random walkers where new particles are added at the origin at fixed rate whenever there is no older particle present at the origin. A Poisson ansatz leads to a semi-linear lattice heat equation and predicts that starting from the empty configuration the total number of particles grows as $c \sqrt{t} \log t$. We confirm this prediction and also describe the asymptotic macroscopic profile of the particle configuration.
△ Less
Submitted 11 September, 2015; v1 submitted 16 October, 2014;
originally announced October 2014.
-
A quenched large deviation principle in a continuous scenario
Authors:
Matthias Birkner,
Frank den Hollander
Abstract:
We prove the analogue for continuous space-time of the quenched LDP derived in Birkner, Greven and den Hollander (2010) for discrete space-time. In particular, we consider a random environment given by Brownian increments, cut into pieces according to an independent continuous-time renewal process. We look at the empirical process obtained by recording both the length of and the increments in the…
▽ More
We prove the analogue for continuous space-time of the quenched LDP derived in Birkner, Greven and den Hollander (2010) for discrete space-time. In particular, we consider a random environment given by Brownian increments, cut into pieces according to an independent continuous-time renewal process. We look at the empirical process obtained by recording both the length of and the increments in the successive pieces. For the case where the renewal time distribution has a Lebesgue density with a polynomial tail, we derive the quenched LDP for the empirical process, i.e., the LDP conditional on a typical environment. The rate function is a sum of two specific relative entropies, one for the pieces and one for the concatenation of the pieces. We also obtain a quenched LDP when the tail decays faster than algebraic. The proof uses coarse-graining and truncation arguments, involving various approximations of specific relative entropies that are not quite standard.
In a companion paper we show how the quenched LDP and the techniques developed in the present paper can be applied to obtain a variational characterisation of the free energy and the phase transition line for the Brownian copolymer near a selective interface.
△ Less
Submitted 9 December, 2013;
originally announced December 2013.
-
Statistical properties of the site-frequency spectrum associated with Lambda-coalescents
Authors:
Matthias Birkner,
Jochen Blath,
Bjarki Eldon
Abstract:
Statistical properties of the site frequency spectrum associated with Lambda-coalescents are our objects of study. In particular, we derive recursions for the expected value, variance, and covariance of the spectrum, extending earlier results of Fu (1995) for the classical Kingman coalescent. Estimating coalescent parameters introduced by certain Lambda-coalescents for datasets too large for full…
▽ More
Statistical properties of the site frequency spectrum associated with Lambda-coalescents are our objects of study. In particular, we derive recursions for the expected value, variance, and covariance of the spectrum, extending earlier results of Fu (1995) for the classical Kingman coalescent. Estimating coalescent parameters introduced by certain Lambda-coalescents for datasets too large for full likelihood methods is our focus. The recursions for the expected values we obtain can be used to find the parameter values which give the best fit to the observed frequency spectrum. The expected values are also used to approximate the probability a (derived) mutation arises on a branch subtending a given number of leaves (DNA sequences), allowing us to apply a pseudo-likelihood inference to estimate coalescence parameters associated with certain subclasses of Lambda coalescents. The properties of the pseudo-likelihood approach are investigated on simulated as well as real mtDNA datasets for the high fecundity Atlantic cod (\emph{Gadus morhua}). Our results for two subclasses of Lambda coalescents show that one can distinguish these subclasses from the Kingman coalescent, as well as between the Lambda-subclasses, even for moderate sample sizes.
△ Less
Submitted 24 August, 2013; v1 submitted 26 May, 2013;
originally announced May 2013.
-
Analysis of DNA sequence variation within marine species using Beta-coalescents
Authors:
Matthias Steinrücken,
Matthias Birkner,
Jochen Blath
Abstract:
We apply recently developed inference methods based on general coalescent processes to DNA sequence data obtained from various marine species. Several of these species are believed to exhibit so-called shallow gene genealogies, potentially due to extreme reproductive behaviour, e.g. via Hedgecock's "reproduction sweepstakes". Besides the data analysis, in particular the inference of mutation rates…
▽ More
We apply recently developed inference methods based on general coalescent processes to DNA sequence data obtained from various marine species. Several of these species are believed to exhibit so-called shallow gene genealogies, potentially due to extreme reproductive behaviour, e.g. via Hedgecock's "reproduction sweepstakes". Besides the data analysis, in particular the inference of mutation rates and the estimation of the (real) time to the most recent common ancestor, we briefly address the question whether the genealogies might be adequately described by so-called Beta coalescents (as opposed to Kingman's coalescent), allowing multiple mergers of genealogies.
The choice of the underlying coalescent model for the genealogy has drastic implications for the estimation of the above quantities, in particular the real-time embedding of the genealogy.
△ Less
Submitted 4 November, 2012; v1 submitted 4 September, 2012;
originally announced September 2012.
-
Directed random walk on the backbone of an oriented percolation cluster
Authors:
Matthias Birkner,
Jiri Cerny,
Andrej Depperschmidt,
Nina Gantert
Abstract:
We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the ``ancestral lineage'' of an individual in the stationary discrete-time contact process. We prove a law of large numbers and an annealed central limit theorem (i.e., averaged over the realisations of the cluster) using a regenera…
▽ More
We consider a directed random walk on the backbone of the infinite cluster generated by supercritical oriented percolation, or equivalently the space-time embedding of the ``ancestral lineage'' of an individual in the stationary discrete-time contact process. We prove a law of large numbers and an annealed central limit theorem (i.e., averaged over the realisations of the cluster) using a regeneration approach. Furthermore, we obtain a quenched central limit theorem (i.e.\ for almost any realisation of the cluster) via an analysis of joint renewals of two independent walks on the same cluster.
△ Less
Submitted 17 June, 2013; v1 submitted 13 April, 2012;
originally announced April 2012.
-
An ancestral recombination graph for diploid populations with skewed offspring distribution
Authors:
Matthias Birkner,
Jochen Blath,
Bjarki Eldon
Abstract:
A large offspring number diploid biparental multilocus population model of Moran type is our object of study. At each timestep, a pair of diploid individuals drawn uniformly at random contribute offspring to the population. The number of offspring can be large relative to the total population size. Similar `heavily skewed' reproduction mechanisms have been considered by various authors recently. E…
▽ More
A large offspring number diploid biparental multilocus population model of Moran type is our object of study. At each timestep, a pair of diploid individuals drawn uniformly at random contribute offspring to the population. The number of offspring can be large relative to the total population size. Similar `heavily skewed' reproduction mechanisms have been considered by various authors recently. Each diploid parental individual contributes exactly one chromosome to each diploid offspring, and hence ancestral lineages can only coalesce when in distinct individuals. A separation of timescales phenomenon is thus observed. A result of Möhle (1998) is extended to obtain convergence of the ancestral process to an ancestral recombination graph necessarily admitting simultaneous multiple mergers of ancestral lineages. The usual ancestral recombination graph is obtained as a special case of our model when the parents contribute only one offspring to the population each time. Due to diploidy and large offspring numbers, novel effects appear. For example, the marginal genealogy at each locus admits simultaneous multiple mergers in up to four groups, and different loci remain substantially correlated even as the recombination rate grows large. Thus, genealogies for loci far apart on the same chromosome remain correlated. Correlation in coalescence times for two loci is derived and shown to be a function of the coalescence parameters of our model. Extending the observations by Eldon and Wakeley (2008), predictions of linkage disequilibrium are shown to be functions of the reproduction parameters of our model, in addition to the recombination rate. Correlations in ratios of coalescence times between loci can be high, even when the recombination rate is high and sample size is large.
△ Less
Submitted 30 October, 2012; v1 submitted 22 March, 2012;
originally announced March 2012.
-
Importance sampling for Lambda-coalescents in the infinitely many sites model
Authors:
Matthias Birkner,
Jochen Blath,
Matthias Steinruecken
Abstract:
We present and discuss new importance sampling schemes for the approximate computation of the sample probability of observed genetic types in the infinitely many sites model from population genetics. More specifically, we extend the 'classical framework', where genealogies are assumed to be governed by Kingman's coalescent, to the more general class of Lambda-coalescents and develop further Hobolt…
▽ More
We present and discuss new importance sampling schemes for the approximate computation of the sample probability of observed genetic types in the infinitely many sites model from population genetics. More specifically, we extend the 'classical framework', where genealogies are assumed to be governed by Kingman's coalescent, to the more general class of Lambda-coalescents and develop further Hobolth et. al.'s (2008) idea of deriving importance sampling schemes based on 'compressed genetrees'. The resulting schemes extend earlier work by Griffiths and Tavaré (1994), Stephens and Donnelly (2000), Birkner and Blath (2008) and Hobolth et. al. (2008). We conclude with a performance comparison of classical and new schemes for Beta- and Kingman coalescents.
△ Less
Submitted 9 May, 2011;
originally announced May 2011.
-
Disorder relevance for the random walk pinning model in dimension 3
Authors:
Matthias Birkner,
Rongfeng Sun
Abstract:
We study the continuous time version of the random walk pinning model, where conditioned on a continuous time random walk Y on Z^d with jump rate ρ>0, which plays the role of disorder, the law up to time t of a second independent random walk X with jump rate 1 is Gibbs transformed with weight e^{βL_t(X,Y)}, where L_t(X,Y) is the collision local time between X and Y up to time t. As the inverse t…
▽ More
We study the continuous time version of the random walk pinning model, where conditioned on a continuous time random walk Y on Z^d with jump rate ρ>0, which plays the role of disorder, the law up to time t of a second independent random walk X with jump rate 1 is Gibbs transformed with weight e^{βL_t(X,Y)}, where L_t(X,Y) is the collision local time between X and Y up to time t. As the inverse temperature βvaries, the model undergoes a localization-delocalization transition at some critical β_c>=0. A natural question is whether or not there is disorder relevance, namely whether or not β_c differs from the critical point β_c^{ann} for the annealed model. In Birkner and Sun [BS09], it was shown that there is disorder irrelevance in dimensions d=1 and 2, and disorder relevance in d>=4. For d>=5, disorder relevance was first proved by Birkner, Greven and den Hollander [BGdH08]. In this paper, we prove that if X and Y have the same jump probability kernel, which is irreducible and symmetric with finite second moments, then there is also disorder relevance in the critical dimension d=3, and β_c-β^{ann}_c is at least of the order e^{-C(ζ)ρ^{-ζ}}, C(ζ)>0, for any ζ>2. Our proof employs coarse graining and fractional moment techniques, which have recently been applied by Lacoin [L09] to the directed polymer model in random environment, and by Giacomin, Lacoin and Toninelli [GLT09] to establish disorder relevance for the random pinning model in the critical dimension. Along the way, we also prove a continuous time version of Doney's local limit theorem [D97] for renewal processes with infinite mean.
△ Less
Submitted 20 April, 2010; v1 submitted 9 December, 2009;
originally announced December 2009.
-
A modified lookdown construction for the Xi-Fleming-Viot process with mutation and populations with recurrent bottlenecks
Authors:
Matthias Birkner,
Jochen Blath,
Martin Moehle,
Matthias Steinruecken,
Johanna Tams
Abstract:
Let $Λ$ be a finite measure on the unit interval. A $Λ$-Fleming-Viot process is a probability measure valued Markov process which is dual to a coalescent with multiple collisions ($Λ$-coalescent) in analogy to the duality known for the classical Fleming Viot process and Kingman's coalescent, where $Λ$ is the Dirac measure in 0.
We explicitly construct a dual process of the coalescent with simu…
▽ More
Let $Λ$ be a finite measure on the unit interval. A $Λ$-Fleming-Viot process is a probability measure valued Markov process which is dual to a coalescent with multiple collisions ($Λ$-coalescent) in analogy to the duality known for the classical Fleming Viot process and Kingman's coalescent, where $Λ$ is the Dirac measure in 0.
We explicitly construct a dual process of the coalescent with simultaneous multiple collisions ($Ξ$-coalescent) with mutation, the $Ξ$-Fleming-Viot process with mutation, and provide a representation based on the empirical measure of an exchangeable particle system along the lines of Donnelly and Kurtz (1999). We establish pathwise convergence of the approximating systems to the limiting $Ξ$-Fleming-Viot process with mutation. An alternative construction of the semigroup based on the Hille-Yosida theorem is provided and various types of duality of the processes are discussed.
In the last part of the paper a population is considered which undergoes recurrent bottlenecks. In this scenario, non-trivial $Ξ$-Fleming-Viot processes naturally arise as limiting models.
△ Less
Submitted 27 October, 2008; v1 submitted 4 August, 2008;
originally announced August 2008.
-
Annealed vs Quenched Critical Points for a Random Walk Pinning Model
Authors:
Matthias Birkner,
Rongfeng Sun
Abstract:
We study a random walk pinning model, where conditioned on a simple random walk Y on Z^d acting as a random medium, the path measure of a second independent simple random walk X up to time t is Gibbs transformed with Hamiltonian -L_t(X,Y), where L_t(X,Y) is the collision local time between X and Y up to time t. This model arises naturally in various contexts, including the study of the parabolic…
▽ More
We study a random walk pinning model, where conditioned on a simple random walk Y on Z^d acting as a random medium, the path measure of a second independent simple random walk X up to time t is Gibbs transformed with Hamiltonian -L_t(X,Y), where L_t(X,Y) is the collision local time between X and Y up to time t. This model arises naturally in various contexts, including the study of the parabolic Anderson model with moving catalysts, the parabolic Anderson model with Brownian noise, and the directed polymer model. It falls in the same framework as the pinning and copolymer models, and exhibits a localization-delocalization transition as the inverse temperature βvaries. We show that in dimensions d=1,2, the annealed and quenched critical values of βare both 0, while in dimensions d\geq 4, the quenched critical value of βis strictly larger than the annealed critical value (which is positive). This implies the existence of certain intermediate regimes for the parabolic Anderson model with Brownian noise and the directed polymer model. For d\geq 5, the same result has recently been established by Birkner, Greven and den Hollander via a quenched large deviation principle. Our proof is based on a fractional moment method used recently by Derrida, Giacomin, Lacoin and Toninelli to establish the non-coincidence of annealed and quenched critical points for the pinning model in the disorder-relevant regime. The critical case d=3 remains open.
△ Less
Submitted 24 April, 2009; v1 submitted 17 July, 2008;
originally announced July 2008.
-
Quenched large deviation principle for words in a letter sequence
Authors:
Matthias Birkner,
Andreas Greven,
Frank den Hollander
Abstract:
When we cut an i.i.d. sequence of letters into words according to an independent renewal process, we obtain an i.i.d. sequence of words. In the \emph{annealed} large deviation principle (LDP) for the empirical process of words, the rate function is the specific relative entropy of the observed law of words w.r.t. the reference law of words. In the present paper we consider the \emph{quenched} LDP,…
▽ More
When we cut an i.i.d. sequence of letters into words according to an independent renewal process, we obtain an i.i.d. sequence of words. In the \emph{annealed} large deviation principle (LDP) for the empirical process of words, the rate function is the specific relative entropy of the observed law of words w.r.t. the reference law of words. In the present paper we consider the \emph{quenched} LDP, i.e., we condition on a typical letter sequence. We focus on the case where the renewal process has an \emph{algebraic} tail. The rate function turns out to be a sum of two terms, one being the annealed rate function, the other being proportional to the specific relative entropy of the observed law of letters w.r.t. the reference law of letters, with the former being obtained by concatenating the words and randomising the location of the origin. The proportionality constant equals the tail exponent of the renewal process. Earlier work by Birkner considered the case where the renewal process has an exponential tail, in which case the rate function turns out to be the first term on the set where the second term vanishes and to be infinite elsewhere.
The previous version (arXiv:0807.2611v2) appeared in Probab. Theory Relat. Fields 148, no. 3/4 (2010), 403--456. Meanwhile, it has turned out that the original proof of the representation of the rate function is flawed when the mean word length is infinite. We add an erratum in which we fix the flaw in the proof. Along the way we derive new representations of the rate function that are interesting in their own right. A key ingredient in the proof is the observation that if the rate function in the annealed large deviation principle is finite at a stationary word process, then the letters in the tail of the long words in this process are typical.
△ Less
Submitted 3 October, 2022; v1 submitted 16 July, 2008;
originally announced July 2008.
-
Diffraction of stochastic point sets: Explicitly computable examples
Authors:
Michael Baake,
Matthias Birkner,
Robert V. Moody
Abstract:
Stochastic point processes relevant to the theory of long-range aperiodic order are considered that display diffraction spectra of mixed type, with special emphasis on explicitly computable cases together with a unified approach of reasonable generality. The latter is based on the classical theory of point processes and the Palm distribution. Several pairs of autocorrelation and diffraction meas…
▽ More
Stochastic point processes relevant to the theory of long-range aperiodic order are considered that display diffraction spectra of mixed type, with special emphasis on explicitly computable cases together with a unified approach of reasonable generality. The latter is based on the classical theory of point processes and the Palm distribution. Several pairs of autocorrelation and diffraction measures are discussed which show a duality structure analogous to that of the Poisson summation formula for lattice Dirac combs.
△ Less
Submitted 10 November, 2009; v1 submitted 8 March, 2008;
originally announced March 2008.
-
Survival and complete convergence for a spatial branching system with local regulation
Authors:
Matthias Birkner,
Andrej Depperschmidt
Abstract:
We study a discrete time spatial branching system on $\mathbb{Z}^d$ with logistic-type local regulation at each deme depending on a weighted average of the population in neighboring demes. We show that the system survives for all time with positive probability if the competition term is small enough. For a restricted set of parameter values, we also obtain uniqueness of the nontrivial equilibriu…
▽ More
We study a discrete time spatial branching system on $\mathbb{Z}^d$ with logistic-type local regulation at each deme depending on a weighted average of the population in neighboring demes. We show that the system survives for all time with positive probability if the competition term is small enough. For a restricted set of parameter values, we also obtain uniqueness of the nontrivial equilibrium and complete convergence, as well as long-term coexistence in a related two-type model. Along the way we classify the equilibria and their domain of attraction for the corresponding deterministic coupled map lattice on $\mathbb{Z}^d$.
△ Less
Submitted 5 November, 2007;
originally announced November 2007.
-
A functional CLT for the occupation time of a state-dependent branching random walk
Authors:
Matthias Birkner,
Iljana Zähle
Abstract:
We show that the centred occupation time process of the origin of a system of critical binary branching random walks in dimension $d\ge 3$, started off either from a Poisson field or in equilibrium, when suitably normalized, converges to a Brownian motion in $d\ge4$. In $d=3$, the limit process is a fractional Brownian motion with Hurst parameter 3/4 when starting in equilibrium, and a related G…
▽ More
We show that the centred occupation time process of the origin of a system of critical binary branching random walks in dimension $d\ge 3$, started off either from a Poisson field or in equilibrium, when suitably normalized, converges to a Brownian motion in $d\ge4$. In $d=3$, the limit process is a fractional Brownian motion with Hurst parameter 3/4 when starting in equilibrium, and a related Gaussian process when starting from a Poisson field. For (dependent) branching random walks with state dependent branching rate we obtain convergence in f.d.d. to the same limit process, and for $d=3$ also a functional limit theorem.
△ Less
Submitted 22 November, 2007; v1 submitted 1 February, 2007;
originally announced February 2007.
-
Comparison results and steady states for the Fujita equation with fractional Laplacian
Authors:
Matthias Birkner,
Jose Alfredo Lopez Mimbela,
Anton Wakolbinger
Abstract:
We study a semilinear PDE generalizing the Fujita equation whose evolution operator is the sum of a fractional power of the Laplacian and a convex non-linearity. Using the Feynman-Kac representation we prove criteria for asymptotic extinction versus finite time blow up of positive solutions based on comparison with global solutions. For a critical power non-linearity we obtain a two-parameter fa…
▽ More
We study a semilinear PDE generalizing the Fujita equation whose evolution operator is the sum of a fractional power of the Laplacian and a convex non-linearity. Using the Feynman-Kac representation we prove criteria for asymptotic extinction versus finite time blow up of positive solutions based on comparison with global solutions. For a critical power non-linearity we obtain a two-parameter family of radially symmetric stationary solutions.
By extending the method of moving planes to fractional powers of the Laplacian we prove that all positive steady states of the corresponding equation in a finite ball are radially symmetric.
△ Less
Submitted 28 February, 2003;
originally announced February 2003.