To save content items to your account,
please confirm that you agree to abide by our usage policies.
If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account.
Find out more about saving content to .
To save content items to your Kindle, first ensure no-reply@cambridge.org
is added to your Approved Personal Document E-mail List under your Personal Document Settings
on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part
of your Kindle email address below.
Find out more about saving to your Kindle.
Note you can select to save to either the @free.kindle.com or @kindle.com variations.
‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi.
‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.
In a multiplex network, a common set of nodes is connected through different types of interactions, each represented as a separate graph (layer) within the network. In this article, we study the asymptotic properties of submultiplexes, the counterparts of subgraphs (motifs) in single-layer networks, in the correlated Erdős–Rényi multiplex model. This is a random multiplex model with two layers, where the graphs in each layer marginally follow the classical (single layer) Erdős–Rényi model, while the edges across layers are correlated. We derive the precise threshold condition for the emergence of a fixed submultiplex $\boldsymbol {H}$ in a random multiplex sampled from the correlated Erdős–Rényi model. Specifically, we show that the satisfiability region, the regime where the random multiplex contains a diverging number of copies of $\boldsymbol {H}$, is a polyhedral region in $\mathbb {R}^3$. Furthermore, within this region, the count of $\boldsymbol {H}$ is asymptotically normal, with an explicit convergence rate in the Wasserstein distance. We also establish various Poisson approximation results for the count of $\boldsymbol {H}$ on the boundary of the threshold, which depends on a notion of balance of submultiplexes. Collectively, these results provide an asymptotic theory for small submultiplexes in the correlated multiplex model, analogous to the classical theory of small subgraphs in random graphs.
We investigate the asymptotic behavior of nearly unstable Hawkes processes whose regression kernel has $L^1$ norm strictly greater than 1 and close to 1 as time goes to infinity. We find that the scaling size determines the scaling behavior of the processes as in Jaisson and Rosenbaum (2015). Specifically, after a suitable rescale of $({a_T-1})/{T{\textrm{e}}^{b_TTx}}$, the limit of the sequence of Hawkes processes is deterministic. Also, with another appropriate rescaling of $1/T^2$, the sequence converges in law to an integrated Cox–Ingersoll–Ross-like process. This theoretical result may apply to model the recent COVID-19 outbreak in epidemiology and phenomena in social networks.
This appendix delves into the mathematical foundations of network representation techniques, focusing on two key areas: maximum likelihood estimation (MLE) and spectral embedding theory. It begins by exploring MLE for Erdös-Rényi (ER) and stochastic block model (SBM) networks, demonstrating the unbiasedness and consistency of estimators. The limitations of MLE for more complex models are discussed, leading to the introduction of spectral methods. The chapter then presents theoretical considerations for spectral embeddings, including the adjacency spectral embedding (ASE) and its statistical properties. It explores the concepts of consistency and asymptotic normality in the context of random dot product graphs (RDPGs). Finally, we extend these insights to multiple network models, covering graph matching for correlated networks and joint spectral embeddings like the omnibus embedding and multiple adjacency spectral embedding (MASE).
We show that $\alpha $-stable Lévy motions can be simulated by any ergodic and aperiodic probability-preserving transformation. Namely we show that: for $0<\alpha <1$ and every $\alpha $-stable Lévy motion ${\mathbb {W}}$, there exists a function f whose partial sum process converges in distribution to ${\mathbb {W}}$; for $1\leq \alpha <2$ and every symmetric $\alpha $-stable Lévy motion, there exists a function f whose partial sum process converges in distribution to ${\mathbb {W}}$; for $1< \alpha <2$ and every $-1\leq \beta \leq 1$ there exists a function f whose associated time series is in the classical domain of attraction of an $S_\alpha (\ln (2), \beta ,0)$ random variable.
This text examines Markov chains whose drift tends to zero at infinity, a topic sometimes labelled as 'Lamperti's problem'. It can be considered a subcategory of random walks, which are helpful in studying stochastic models like branching processes and queueing systems. Drawing on Doob's h-transform and other tools, the authors present novel results and techniques, including a change-of-measure technique for near-critical Markov chains. The final chapter presents a range of applications where these special types of Markov chains occur naturally, featuring a new risk process with surplus-dependent premium rate. This will be a valuable resource for researchers and graduate students working in probability theory and stochastic processes.
We model voting behaviour in the multi-group setting of a two-tier voting system using sequences of de Finetti measures. Our model is defined by using the de Finetti representation of a probability measure (i.e. as a mixture of conditionally independent probability measures) describing voting behaviour. The de Finetti measure describes the interaction between voters and possible outside influences on them. We assume that for each population size there is a (potentially) different de Finetti measure, and as the population grows, the sequence of de Finetti measures converges weakly to the Dirac measure at the origin, representing a tendency toward weakening social cohesion as the population grows large. The resulting model covers a wide variety of behaviours, ranging from independent voting in the limit under fast convergence, a critical convergence speed with its own pattern of behaviour, to a subcritical convergence speed which yields a model in line with empirical evidence of real-world voting data, contrary to previous probabilistic models used in the study of voting. These models can be used, e.g., to study the problem of optimal voting weights in two-tier voting systems.
Gut and Stadmüller (2021, 2022) initiated the study of the elephant random walk with limited memory. Aguech and El Machkouri (2024) published a paper in which they discuss an extension of the results by Gut and Stadtmüller (2022) for an ‘increasing memory’ version of the elephant random walk without stops. Here we present a formal definition of the process that was hinted at by Gut and Stadtmüller. This definition is based on the triangular array setting. We give a positive answer to the open problem in Gut and Stadtmüller (2022) for the elephant random walk, possibly with stops. We also obtain the central limit theorem for the supercritical case of this model.
We consider a discrete-time population growth system called the Bienaymé–Galton–Watson stochastic branching system. We deal with a noncritical case, in which the per capita offspring mean $m\neq1$. The famous Kolmogorov theorem asserts that the expectation of the population size in the subcritical case $m<1$ on positive trajectories of the system asymptotically stabilizes and approaches ${1}/\mathcal{K}$, where $\mathcal{K}$ is called the Kolmogorov constant. The paper is devoted to the search for an explicit expression of this constant depending on the structural parameters of the system. Our argumentation is essentially based on the basic lemma describing the asymptotic expansion of the probability-generating function of the number of individuals. We state this lemma for the noncritical case. Subsequently, we find an extended analogue of the Kolmogorov constant in the noncritical case. An important role in our discussion is also played by the asymptotic properties of transition probabilities of the Q-process and their convergence to invariant measures. Obtaining the explicit form of the extended Kolmogorov constant, we refine several limit theorems of the theory of noncritical branching systems, showing explicit leading terms in the asymptotic expansions.
In this paper we show how to apply classical probabilistic tools for partial sums $\sum _{j=0}^{n-1}\varphi \circ \tau ^j$ generated by a skew product $\tau $, built over a sufficiently well-mixing base map and a random expanding dynamical system. Under certain regularity assumptions on the observable $\varphi $, we obtain a central limit theorem (CLT) with rates, a functional CLT, an almost sure invariance principle (ASIP), a moderate-deviations principle, several exponential concentration inequalities and Rosenthal-type moment estimates for skew products with $\alpha $-, $\phi $- or $\psi $-mixing base maps and expanding-on-average random fiber maps. All of the results are new even in the uniformly expanding case. The main novelty here (in contrast to [2]) is that the random maps are not independent, they do not preserve the same measure and the observable $\varphi $ depends also on the base space. For stretched exponentially ${\alpha }$-mixing base maps our proofs are based on multiple correlation estimates, which make the classical method of cumulants applicable. For $\phi $- or $\psi $-mixing base maps, we obtain an ASIP and maximal and concentration inequalities by establishing an $L^\infty $ convergence of the iterates ${\mathcal K}^{\,n}$ of a certain transfer operator ${\mathcal K}$ with respect to a certain sub-${\sigma }$-algebra, which yields an appropriate (reverse) martingale-coboundary decomposition.
This article describes the limiting distribution of the extremes of observations that arrive in clusters. We start by studying the tail behaviour of an individual cluster, and then we apply the developed theory to determine the limiting distribution of $\max\{X_j\,:\, j=0,\ldots, K(t)\}$, where K(t) is the number of independent and identically distributed observations $(X_j)$ arriving up to the time t according to a general marked renewal cluster process. The results are illustrated in the context of some commonly used Poisson cluster models such as the marked Hawkes process.
Given a graphon $W$ and a finite simple graph $H$, with vertex set $V(H)$, denote by $X_n(H, W)$ the number of copies of $H$ in a $W$-random graph on $n$ vertices. The asymptotic distribution of $X_n(H, W)$ was recently obtained by Hladký, Pelekis, and Šileikis [17] in the case where $H$ is a clique. In this paper, we extend this result to any fixed graph $H$. Towards this we introduce a notion of $H$-regularity of graphons and show that if the graphon $W$ is not $H$-regular, then $X_n(H, W)$ has Gaussian fluctuations with scaling $n^{|V(H)|-\frac{1}{2}}$. On the other hand, if $W$ is $H$-regular, then the fluctuations are of order $n^{|V(H)|-1}$ and the limiting distribution of $X_n(H, W)$ can have both Gaussian and non-Gaussian components, where the non-Gaussian component is a (possibly) infinite weighted sum of centred chi-squared random variables with the weights determined by the spectral properties of a graphon derived from $W$. Our proofs use the asymptotic theory of generalised $U$-statistics developed by Janson and Nowicki [22]. We also investigate the structure of $H$-regular graphons for which either the Gaussian or the non-Gaussian component of the limiting distribution (but not both) is degenerate. Interestingly, there are also $H$-regular graphons $W$ for which both the Gaussian or the non-Gaussian components are degenerate, that is, $X_n(H, W)$ has a degenerate limit even under the scaling $n^{|V(H)|-1}$. We give an example of this degeneracy with $H=K_{1, 3}$ (the 3-star) and also establish non-degeneracy in a few examples. This naturally leads to interesting open questions on higher order degeneracies.
We introduce a general two-colour interacting urn model on a finite directed graph, where each urn at a node reinforces all the urns in its out-neighbours according to a fixed, non-negative, and balanced reinforcement matrix. We show that the fraction of balls of either colour converges almost surely to a deterministic limit if either the reinforcement is not of Pólya type or the graph is such that every vertex with non-zero in-degree can be reached from some vertex with zero in-degree. We also obtain joint central limit theorems with appropriate scalings. Furthermore, in the remaining case when there are no vertices with zero in-degree and the reinforcement is of Pólya type, we restrict our analysis to a regular graph and show that the fraction of balls of either colour converges almost surely to a finite random limit, which is the same across all the urns.
We study convergence to non-minimal quasi-stationary distributions for one-dimensional diffusions. We give a method for reducing the convergence to the tail behavior of the lifetime via a property we call the first hitting uniqueness. We apply the results to Kummer diffusions with negative drift and give a class of initial distributions converging to each non-minimal quasi-stationary distribution.
In this paper, we treat a nonlinear and unbalanced $2$-color urn scheme, subjected to two different nonlinear drawing rules, depending on the color withdrawn. We prove a central limit theorem as well as a law of large numbers for the urn composition. We also give an estimate of the mean and variance of both types of balls.
Rough volatility is a well-established statistical stylized fact of financial assets. This property has led to the design and analysis of various new rough stochastic volatility models. However, most of these developments have been carried out in the mono-asset case. In this work, we show that some specific multivariate rough volatility models arise naturally from microstructural properties of the joint dynamics of asset prices. To do so, we use Hawkes processes to build microscopic models that accurately reproduce high-frequency cross-asset interactions and investigate their long-term scaling limits. We emphasize the relevance of our approach by providing insights on the role of microscopic features such as momentum and mean-reversion in the multidimensional price formation process. In particular, we recover classical properties of high-dimensional stock correlation matrices.
An important problem in modeling networks is how to generate a randomly sampled graph with given degrees. A popular model is the configuration model, a network with assigned degrees and random connections. The erased configuration model is obtained when self-loops and multiple edges in the configuration model are removed. We prove an upper bound for the number of such erased edges for regularly-varying degree distributions with infinite variance, and use this result to prove central limit theorems for Pearson’s correlation coefficient and the clustering coefficient in the erased configuration model. Our results explain the structural correlations in the erased configuration model and show that removing edges leads to different scaling of the clustering coefficient. We prove that for the rank-1 inhomogeneous random graph, another null model that creates scale-free simple networks, the results for Pearson’s correlation coefficient as well as for the clustering coefficient are similar to the results for the erased configuration model.
Let $(A_i)_{i \geq 0}$ be a finite-state irreducible aperiodic Markov chain and f a lattice score function such that the average score is negative and positive scores are possible. Define $S_0\coloneqq 0$ and $S_k\coloneqq \sum_{i=1}^k f(A_i)$ the successive partial sums, $S^+$ the maximal non-negative partial sum, $Q_1$ the maximal segmental score of the first excursion above 0, and $M_n\coloneqq \max_{0\leq k\leq\ell\leq n} (S_{\ell}-S_k)$ the local score, first defined by Karlin and Altschul (1990). We establish recursive formulae for the exact distribution of $S^+$ and derive a new approximation for the tail behaviour of $Q_1$ , together with an asymptotic equivalence for the distribution of $M_n$ . Computational methods are explicitly presented in a simple application case. The new approximations are compared with those proposed by Karlin and Dembo (1992) in order to evaluate improvements, both in the simple application case and on the real data examples considered by Karlin and Altschul (1990).
Let $\{X_{\textbf{n}} \colon\textbf{n}\in{\mathbb Z}^d\}$ be a weakly dependent stationary random field with maxima $M_{A} :=, \sup\{X_{\textbf{i}} \colon\textbf{i}\in A\}$ for finite $A\subset{\mathbb Z}^d$ and $M_{\textbf{n}} := \sup\{X_{\textbf{i}} \colon\mathbf{1} \leq\textbf{i} \leq\textbf{n} \}$ for $\textbf{n}\in{\mathbb N}^d$. In a general setting we prove that ${\mathbb{P}}(M_{(N_1(n),N_2(n),\ldots, N_d(n))} \leqv_n)$$= \exp(\!- n^d {\mathbb{P}}(X_{\mathbf{0}} > v_n , M_{A_n} \leqv_n)) +{\text{o}}(1)$ for some increasing sequence of sets $A_n$ of size $ {\text{o}}(n^d)$, where $(N_1(n),N_2(n), \ldots,N_d(n))\to(\infty,\infty, \ldots, \infty)$ and $N_1(n)N_2(n)\cdots N_d(n)\sim n^d$. The sets $A_n$ are determined by a translation-invariant total order $\preccurlyeq$ on ${\mathbb Z}^d$. For a class of fields satisfying a local mixing condition, including m-dependent ones, the main theorem holds with a constant finite A replacing $A_n$. The above results lead to new formulas for the extremal index for random fields. The new method for calculating limiting probabilities for maxima is compared with some known results and applied to the moving maximum field.
Eagleson’s theorem asserts that, given a probability-preserving map, if renormalized Birkhoff sums of a function converge in distribution, then they also converge with respect to any probability measure which is absolutely continuous with respect to the invariant one. We prove a version of this result for almost sure limit theorems, extending results of Korepanov. We also prove a version of this result, in mixing systems, when one imposes a conditioning both at time 0 and at time $n$.
Branching processes in random environments have been widely studied and applied to population growth systems to model the spread of epidemics, infectious diseases, cancerous tumor growth, and social network traffic. However, Ebola virus, tuberculosis infections, and avian flu grow or change at rates that vary with time—at peak rates during pandemic time periods, while at low rates when near extinction. The branching processes in generalized autoregressive conditional environments we propose provide a novel approach to branching processes that allows for such time-varying random environments and instances of peak growth and near extinction-type rates. Offspring distributions we consider to illustrate the model include the generalized Poisson, binomial, and negative binomial integer-valued GARCH models. We establish conditions on the environmental process that guarantee stationarity and ergodicity of the mean offspring number and environmental processes and provide equations from which their variances, autocorrelation, and cross-correlation functions can be deduced. Furthermore, we present results on fundamental questions of importance to these processes—the survival-extinction dichotomy, growth behavior, necessary and sufficient conditions for noncertain extinction, characterization of the phase transition between the subcritical and supercritical regimes, and survival behavior in each phase and at criticality.