SearcharxivSearch

arXiv subjects

Peter Braunsteins

Publications and source records attributed to Peter Braunsteins.

17 recordsLinked to original sources

Models for species evolution with random deaths

We consider three discrete-time models for species evolution. In all three models, at each time step $n$, with probability $p$, a species is born with an independent $\text{Uniform}[0,1]$ fitness value and, with probability $1-p$, a species is killed. The mechanism for selecting which species to kill when a death occurs distinguishes the three models: in the first model, the least fit species is always killed; in the second model, with probability $r$, the least fit species is killed and, with probability $1-r$, a species chosen uniformly from the population is killed; in the third model, with probability $r$, the least fit species is killed and, with probability $1-r$, the species with the largest fitness less than an independent $\text{Uniform}[0,1]$ outcome is killed. We establish asymptotic results as $n \to \infty$ for the three models. These results demonstrate that small changes to the death mechanism of the model can lead to vastly different asymptotic behaviour. To prove our results we develop a novel approach that relies on coupling arguments and mean-field limits.

math.PR

Estimating Graph Dynamics from Population Observations

In this paper we consider a population process evolving on a dynamic random graph. The dynamic random graph is an Erd\H{o}s--R\'enyi graph that is resampled every time unit, independently of the previous ones, with `edge existence probability' $p$. The population process consists of $M$ individuals which reside at the vertices of the dynamic graph. At each point in time any of the $M$ individuals, supposing it resides at a vertex with $k$ neighbors, jumps to an adjacent vertex with probability $k/(k+1)$ (where this adjacent vertex is picked uniformly at random), and with probability $1/(k+1)$ it stays where it is. We suppose we observe the numbers of individuals at each of the vertices, but not the evolving random graph itself. We propose two estimators for $p$, and establish their consistency and asymptotic normality.

math.PR

Infection models on dense dynamic random graphs

We consider Susceptible-Infected-Recovered (SIR) models on dense dynamic random graphs, in which the joint dynamics of vertices and edges are co-evolutionary, i.e., they influence each other bidirectionally. In particular, edges appear and disappear over time depending on the states of the two connected vertices, on how long they have been infected, and on the total density of susceptible and infected vertices. Our main results establish functional laws of large numbers for the densities of susceptible, infected, and recovered vertices, jointly with the underlying evolving random graphs in the graphon space. Our results are supported by simulations, which characterize the limiting size of the epidemics, i.e., the limiting density of susceptible vertices, and how the peak of the epidemics depends on the rate of the evolution of the underlying graph. The proofs of our main results rely on the careful construction of a mimicking process, obtained by approximating the two-way feedback interaction between vertex and edge dynamics with a mean-field type interaction, acting only as one-way feedback, that remains sufficiently close to the original co-evolutionary process. To treat the more general setting in which edge dynamics are affected by the proportions of susceptible and infected individuals, we introduce a methodological extension of existing techniques. We thus show that our model exhibits multiple epidemic peaks -- a phenomenon observed in real-world epidemics -- which can emerge in models that incorporate mutual feedback between vertex and edge dynamics.

math.PR

Intrinsic Whittle--Mat\'ern fields and sparse spatial extremes

Intrinsic Gaussian fields are used in many areas of statistics as models for spatial or spatio-temporal dependence, or as priors for latent variables. However, there are two major gaps in the literature: first, the number and flexibility of existing intrinsic models are very limited; second, theory, fast inference, and software are currently underdeveloped for intrinsic fields. We tackle these challenges by introducing the new flexible class of intrinsic Whittle--Mat\'ern Gaussian random fields obtained as the solution to a stochastic partial differential equation (SPDE). Exploiting sparsity resulting from finite-element approximations, we develop fast estimation and simulation methods for these models. We demonstrate the benefits of this intrinsic SPDE approach for the important task of kriging under extrapolation settings. Leveraging the connection of intrinsic fields to spatial extreme value processes, we translate our theory to an SPDE approach for Brown--Resnick processes for sparse modeling of spatial extreme events. This new paradigm paves the way for efficient inference in unprecedented dimensions. To demonstrate the wide applicability of our new methodology, we apply it in two very different areas: a longitudinal study of renal function data, and the modeling of marine heat waves using high-resolution sea surface temperature data.

stat.ME

Existence and non-existence of consistent estimators in supercritical controlled branching processes

We consider the problem of estimating the parameters of a supercritical controlled branching process consistently from a single observed trajectory of population size counts. Our goal is to establish which parameters can and cannot be consistently estimated. When a parameter can be consistently estimated, we derive an explicit expression for the estimator. We address these questions in three scenarios: when the distribution of the control function distribution is known, when it is unknown, and when progenitor numbers are observed alongside population size counts. Our results offer a theoretical justification for the common practice in population ecology of estimating demographic and environmental stochasticity using separate observation schemes.

math.PR

Consistent least squares estimation in population-size-dependent branching processes

We derive the first conditionally consistent estimators for a class of parametric Markov population models with logistic growth, which are suitable for modelling endangered populations in restricted habitats with a carrying capacity. We focus on discrete-time parametric population-size-dependent branching processes, for which we propose a new class of weighted least-squares estimators based on a single trajectory of population size counts. We establish the consistency and asymptotic normality of our estimators, conditional on non-extinction up to time $n$, as $n\to\infty$. Since Markov population models with a carrying capacity become extinct almost surely under general conditions, our proofs rely on arguments distinct from those in the existing literature. Our results are motivated by conservation biology, where endangered populations are often studied precisely because they are still alive, leading to an observation bias. Through simulated examples, we show that our conditionally consistent estimators generally reduce this bias for key quantities such as a habitat's carrying capacity. We apply our methodology to estimate the carrying capacity of the Chatham Island black robin, a population reduced to a single breeding female in the 1970's, which has since recovered but has yet to reach the island's carrying capacity.

math.ST

Opinion dynamics on dense dynamic random graphs

We consider two-opinion voter models on dense dynamic random graphs. Our goal is to understand and describe the occurrence of consensus versus polarisation over long periods of time. The former means that all vertices have the same opinion, the latter means that the vertices split into two communities with different opinions and few disagreeing edges. We consider three models for the joint dynamics of opinions and graphs: one with a one-way feedback and two which are co-evolutionary, i.e., with a two-way feedback. In the first model only coexistence is attainable, meaning that both opinions survive, but with the presence of many disagreeing edges. In the second model only consensus prevails, while in the third model polarisation is possible. Our main results are functional laws of large numbers for the densities of the two opinions, functional laws of large numbers for the dynamic random graphs in the space of graphons, and a characterisation of the limiting densities in terms of Beta-distributions. Our results are supported by simulations. To prove our results we develop a novel method that involves coupling the co-evolutionary process to a mimicking process with one-way feedback. We expect that this method can be extended to other dense co-evolutionary models.

math.PR

Linking Population-Size-Dependent and Controlled Branching Processes

Population-size dependent branching processes (PSDBP) and controlled branching processes (CBP) are two classes of branching processes widely used to model biological populations that exhibit logistic growth. In this paper we develop connections between the two, with the ultimate goal of determining when a population is more appropriately modelled with a PSDBP or a CBP. In particular, we state conditions for the existence of equivalent PSDBPs and CBPs, we then consider the subclass of CBPs with deterministic control functions (DCBPs), stating a necessary and sufficient condition for DCBP-PSDBP equivalence. Finally, we derive an upper bound on the total variation distance between non-equivalent DCBPs and PSDBPs with matching first and second moments and equal initial population size, and show that under certain conditions this bound tends to zero as the initial population size becomes large.

math.PR

The Cramér-Lundberg model with a fluctuating number of clients

This paper considers the Cramér-Lundberg model, with the additional feature that the number of clients can fluctuate over time. Clients arrive according to a Poisson process, where the times they spend in the system form a sequence of independent and identically distributed non-negative random variables. While in the system, every client generates claims and pays premiums. In order to describe the model's rare-event behaviour, we establish a sample-path large-deviation principle. This describes the joint rare-event behaviour of the reserve-level process and the client-population size process. The large-deviation principle can be used to determine the decay rate of the time-dependent ruin probability as well as the most likely path to ruin. Our results allow us to determine whether the chance of ruin is greater with more or with fewer clients and, more generally, to determine to what extent a large deviation in the reserve-level process can be attributed to an unusual outcome of the client-population size process.

math.PR

Graphon-valued processes with vertex-level fluctuations

We consider a class of graph-valued stochastic processes in which each vertex has a type that fluctuates randomly over time. Collectively, the paths of the vertex types up to a given time determine the probabilities that the edges are active or inactive at that time. Our focus is on the evolution of the associated empirical graphon in the limit as the number of vertices tends to infinity, in the setting where fluctuations in the graph-valued process are more likely to be caused by fluctuations in the vertex types than by fluctuations in the states of the edges given these types. We derive both sample-path large deviation principles and convergence of stochastic processes. We demonstrate the flexibility of our approach by treating a class of stochastic processes where the edge probabilities depend not only on the fluctuations in the vertex types but also on the state of the graph itself.

math.PR

Extinction probabilities in branching processes with countably many types: a general framework

We consider Galton-Watson branching processes with countable typeset $\mathcal{X}$. We study the vectors ${\bf q}(A)=(q_x(A))_{x\in\mathcal{X}}$ recording the conditional probabilities of extinction in subsets of types $A\subseteq \mathcal{X}$, given that the type of the initial individual is $x$. We first investigate the location of the vectors ${\bf q}(A)$ in the set of fixed points of the progeny generating vector and prove that $q_x(\{x\})$ is larger than or equal to the $x$th entry of any fixed point, whenever it is different from 1. Next, we present equivalent conditions for $q_x(A)< q_x (B)$ for any initial type $x$ and $A,B\subseteq \mathcal{X}$. Finally, we develop a general framework to characterise all \emph{distinct} extinction probability vectors, and thereby to determine whether there are finitely many, countably many, or uncountably many distinct vectors. We illustrate our results with examples, and conclude with open questions.

math.PR

A sample-path large deviation principle for dynamic Erdős-Rényi random graphs

We consider a dynamic Erdős-Rényi random graph (ERRG) on $n$ vertices in which each edge switches on at rate $λ$ and switches off at rate $μ$, independently of other edges. The focus is on the analysis of the evolution of the associated empirical graphon in the limit as $n\to\infty$. Our main result is a large deviation principle (LDP) for the sample path of the empirical graphon observed until a fixed time horizon. The rate is $\binom{n}{2}$, the rate function is a specific action integral on the space of graphon trajectories. We apply the LDP to identify (i) the most likely path that starting from a constant graphon creates a graphon with an atypically large density of $d$-regular subgraphs, and (ii) the mostly likely path between two given graphons. It turns out that bifurcations may occur in the solutions of associated variational problems.

math.PR

Parameter estimation in branching processes with almost sure extinction

We consider population-size-dependent branching processes (PSDBPs) which eventually become extinct with probability one. For these processes, we derive maximum likelihood estimators for the mean number of offspring born to individuals when the current population size is $z\geq 1$. As is standard in branching process theory, an asymptotic analysis of the estimators requires us to condition on non-extinction up to a finite generation $n$ and let $n\to\infty$; however, because the processes become extinct with probability one, we are able to demonstrate that our estimators do not satisfy the classical consistency property ($C$-consistency). This leads us to define the concept of $Q$-consistency, and we prove that our estimators are $Q$-consistent and asymptotically normal. To investigate the circumstances in which a $C$-consistent estimator is preferable to a $Q$-consistent estimator, we then provide two $C$-consistent estimators for subcritical Galton-Watson branching processes. Our results rely on a combination of linear operator theory, coupling arguments, and martingale methods.

math.ST

Local limit theorems for occupancy models

We present a rather general method for proving local limit theorems, with a good rate of convergence, for sums of dependent random variables. The method is applicable when a Stein coupling can be exhibited. Our approach involves both Stein's method for distributional approximation and Stein's method for concentration. As applications, we prove local central limit theorems with rate of convergence for the number of germs with $d$ neighbours in a germ--grain model, and the number of degree-$d$ vertices in an Erdős--Rényi random graph. In both cases, the error rate is optimal, up to logarithmic factors.

math.PR

The probabilities of extinction in a branching random walk on a strip

We consider a class of multitype Galton-Watson branching processes with a countably infinite type set $\mathcal{X}_d$ whose mean progeny matrices have a block lower Hessenberg form. For these processes, the probability $\boldsymbol{q}(A)$ of extinction in subsets of types $A\subseteq \mathcal{X}_d$ may differ from the global extinction probability $\boldsymbol{q}$ and the partial extinction probability $\tilde{\boldsymbol{q}}$. After deriving partial and global extinction criteria, we develop conditions for $\boldsymbol{q}<\boldsymbol{q}(A)<\tilde{\boldsymbol{q}}$. We then present an iterative method to compute the vector $\boldsymbol{q}(A)$ for any set $A$. Finally, we investigate the location of the vectors $\boldsymbol{q}(A)$ in the set of fixed points of the progeny generating vector.

math.PR

Extinction in lower Hessenberg branching processes with countably many types

We consider a class of branching processes with countably many types which we refer to as Lower Hessenberg branching processes. These are multitype Galton-Watson processes with typeset $\mathcal{X}=\{0,1,2,\dots\}$, in which individuals of type $i$ may give birth to offspring of type $j\leq i+1$ only. For this class of processes, we study the set $S$ of fixed points of the progeny generating function. In particular, we highlight the existence of a continuum of fixed points whose minimum is the global extinction probability vector $\boldsymbol{q}$ and whose maximum is the partial extinction probability vector $\boldsymbol{\tilde{q}}$. In the case where $\boldsymbol{\tilde{q}}=\boldsymbol{1}$, we derive a global extinction criterion which holds under second moment conditions, and when $\boldsymbol{\tilde{q}}<\boldsymbol{1}$ we develop necessary and sufficient conditions for $\boldsymbol{q}=\boldsymbol{\tilde{q}}$.

math.PR

A pathwise iterative approach to the extinction of branching processes with countably many types

We consider the extinction events of Galton-Watson processes with countably infinitely many types. In particular, we construct truncated and augmented Galton-Watson processes with finite but increasing sets of types. A pathwise approach is then used to show that, under some sufficient conditions, the corresponding sequence of extinction probability vectors converges to the global extinction probability vector of the Galton-Watson processes with countably infinitely many types. This gives rise to a number of iterative methods for the computation of the global extinction probability vector.

math.PR