SearcharxivSearch

arXiv subjects

Bojan Basrak

Publications and source records attributed to Bojan Basrak.

At least 19 recordsLinked to original sources

On generalized arcsine laws and residual allocation models

Based on their earlier studies of the arcsine law, Pitman and Yor in \cite{PY97} constructed a widely adopted PD($\alpha, \theta)$ family of random mass-partitions with parameters $\alpha \in [0,1),\ \theta+\alpha>0$. We propose an alternative model based on generalized perpetuities, which extends the PD family in a continuous manner, incorporating any $\alpha\geq 0$. This perspective yields a new, concise proof for the stick-breaking (or residual allocation) representations of PD distributions, recovering the classical results of McCloskey and Perman in particular. We apply this framework to provide a constructive and intuitive proof of Pitman and Yor's generalized arcsine law concerning the partitions arising from $\alpha$-stable subordinators for $\alpha \in (0,1)$. The result shows that the random partitions generated by stable subordinators have identical distributions when observed over temporal or spatial intervals. This theorem has a number of significant implications for excursion theory. As a corollary, using purely probabilistic arguments, we obtain general arcsine laws for excursions of $d$-dimensional Bessel process for $0<d<2$, and Brownian motion in particular.

math.PR

Foundations of regular variation on topological spaces

Since its introduction by J. Karamata, regular variation has evolved from a purely mathematical concept into a cornerstone of theoretical probability and data analysis. It is extensively studied and applied in different areas. Its significance lies in characterising large deviations, determining the limits of partial sums, and predicting the long-term behaviour of extreme values in stochastic processes. Motivated by various applications, the framework of regular variation has expanded over time to incorporate random observations in more general spaces, including Banach spaces and Polish spaces. In this monograph, we identify three fundamental components of regular variation: scaling, boundedness, and the topology of the underlying space. We explore the role of each component in detail and extend a number of previously obtained results to general topological spaces. Our more abstract approach unifies various concepts appearing in the literature, streamlines existing proofs and paves the way for novel contributions, such as: a generalised theory of (hidden) regular variation for random measures and sets; an innovative treatment of regularly varying random functions and elements scaled by independent random quantities and numerous other advancements. Throughout the text, key results and definitions are illustrated by instructive examples, including extensions of several established models from the literature. By bridging abstraction with practicality, this work aims to deepen both theoretical understanding and methodological applicability of regular variation.

math.PR

On renewal theory for cluster processes

We prove several forms of renewal theorem tailored to renewal processes with marks and clusters. In particular, for an i.i.d. sequence $(ξ_i,X_i)_{i \geq 0}$, where $ξ_0$ denotes a finite point process on $\mathbb{R}$ and $X_0$ denotes a nonnegative random variable of finite mean, we consider the renewal sequence $T_i = X_0+\cdots + X_i$, $i \geq 0$, and corresponding renewal cluster process $ ξ(\cdot )=\sum_{i\geq0}ξ_i(\,\cdot -T_i)$. Under mild assumptions on the distribution of $(ξ,X)$, we show by coupling methods that the generalized versions of Blackwell's renewal theorem, key renewal theorem, extended renewal theorem and elementary renewal theorem still hold, even with dependence between $ξ_i$'s and $X_i$'s.

math.PR

Extremal behavior of stationary marked point processes

We consider stationary configurations of points in Euclidean space which are marked by positive random variables called scores. The scores are allowed to depend on the relative positions of other points and outside sources of randomness. Such models have been thoroughly studied in stochastic geometry, e.g.\ in the context of random tessellations or random geometric graphs. It turns out that in a neighbourhood of a point with an extreme score one can often rescale positions and scores of nearby points to obtain a limiting point process, which we call the tail configuration. Under some assumptions on dependence between scores, this local limit determines the global asymptotics for extreme scores within increasing windows in $\R^d$. The main result establishes the convergence of rescaled positions and clusters of high scores to a Poisson cluster process, quantifying the idea of the Poisson clumping heuristic by D.~Aldous (in the point process setting). In contrast to the existing results, our framework allows for explicit calculation of essentially all extremal quantities related to the limiting behavior of extremes. We apply our results to models based on (marked) Poisson processes where the scores depend on the distance to the $k$th nearest neighbor and where scores are allowed to propagate through a random network of points depending on their locations.

math.PR

On extremes of random clusters and marked renewal cluster processes

The 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 i.i.d. 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.

math.PR

Extreme eigenvalue statistics of $m$-dependent heavy-tailed matrices

We analyze the largest eigenvalue statistics of m-dependent heavy-tailed Wigner matrices as well as the associated sample covariance matrices having entry-wise regularly varying tail distributions with parameter $0<α<4$. Our analysis extends results in the previous literature for the corresponding random matrices with independent entries above the diagonal, by allowing for m-dependence between the entries of a given matrix. We prove that the limiting point process of extreme eigenvalues is a Poisson cluster process.

math.PR

Statistical inference of subcritical strongly stationary Galton--Watson processes with regularly varying immigration

We describe the asymptotic behavior of the conditional least squares estimator of the offspring mean for subcritical strongly stationary Galton--Watson processes with regularly varying immigration with tail index $α\in (1,2)$. The limit law is the ratio of two dependent stable random variables with indices $α/2$ and $2α/3$, respectively, and it has a continuously differentiable density function. We use point process technique in the proofs.

math.ST

Compound Poisson approximation for regularly varying fields with application to sequence alignment

The article determines the asymptotic shape of the extremal clusters in stationary regularly varying random fields. To deduce this result, we present a general framework for the Poisson approximation of point processes on Polish spaces which appears to be of independent interest. We further introduce a novel and convenient concept of anchoring of the extremal clusters for regularly varying sequences and fields. Together with the Poissonian approximation theory, this allows for a concise description of the limiting behavior of random fields in this setting. We apply this theory to shed entirely new light on the classical problem of evaluating local alignments of biological sequences.

math.PR

Importance sampling for maxima on trees

We consider the distributional fixed-point equation: $$R \stackrel{\mathcal{D}}{=} Q \vee \left( \bigvee_{i=1}^N C_i R_i \right),$$ where the $\{R_i\}$ are i.i.d.~copies of $R$, independent of the vector $(Q, N, \{C_i\})$, where $N \in \mathbb{N}$, $Q, \{C_i\} \geq 0$ and $P(Q > 0) > 0$. By setting $W = \log R$, $X_i = \log C_i$, $Y = \log Q$ it is equivalent to the high-order Lindley equation $$W \stackrel{\mathcal{D}}{=} \max\left\{ Y, \, \max_{1 \leq i \leq N} (X_i + W_i) \right\}.$$ It is known that under Kesten assumptions, $$P(W > t) \sim H e^{-αt}, \qquad t \to \infty,$$ where $α>0$ solves the Cramér-Lundberg equation $E \left[ \sum_{j=1}^N C_i ^α\right] = E\left[ \sum_{i=1}^N e^{αX_i} \right] = 1$. The main goal of this paper is to provide an explicit representation for $P(W > t)$, which can be directly connected to the underlying weighted branching process where $W$ is constructed and that can be used to construct unbiased and strongly efficient estimators for all $t$. Furthermore, we show how this new representation can be directly analyzed using Alsmeyer's Markov renewal theorem, yielding an alternative representation for the constant $H$. We provide numerical examples illustrating the use of this new algorithm.

math.PR

Limit Theorems for Branching Processes with Immigration in a Random Environment

We investigate subcritical Galton-Watson branching processes with immigration in a random environment. Using Goldie's implicit renewal theory we show that under general Cramér condition the stationary distribution has a power law tail. We determine the tail process of the stationary Markov chain, prove point process convergence, and convergence of the partial sums. The original motivation comes from Kesten, Kozlov and Spitzer seminal 1975 paper, which connects a random walk in a random environment model to a special Galton-Watson process with immigration in a random environment. We obtain new results even in this very special setting.

math.PR

A note on vague convergence of measures

We propose a new approach to vague convergence of measures based on the general theory of boundedness due to Hu (1966). The article explains how this connects and unifies several frequently used types of vague convergence from the literature. Such an approach allows one to translate already developed results from one type of vague convergence to another. We further analyze the corresponding notion of vague topology and give a new and useful characterization of convergence in distribution of random measures in this topology.

math.PR

On total claim amount for marked Poisson cluster models

We study the asymptotic distribution of the total claim amount for marked Poisson cluster models. The marks determine the size and other characteristics of the individual claims and potentially influence arrival rate of the future claims. We find sufficient conditions under which the total claim amount satisfies the central limit theorem or alternatively tends in distribution to an infinite variance stable random variable. We discuss several Poisson cluster models in detail, paying special attention to the marked Hawkes processes as our key example.

math.PR

An invariance principle for sums and record times of regularly varying stationary sequences

We prove a sequence of limiting results about weakly dependent stationary and regularly varying stochastic processes in discrete time. After deducing the limiting distribution for individual clusters of extremes, we present a new type of point process convergence theorem. It is designed to preserve the entire information about the temporal ordering of observations which is typically lost in the limit after time scaling. By going beyond the existing asymptotic theory, we are able to prove a new functional limit theorem. Its assumptions are satisfied by a wide class of applied time series models, for which standard limiting theory in the space $D$ of \cadlag\ functions does not apply. To describe the limit of partial sums in this more general setting, we use the space~$E$ of so--called decorated \cadlag\ functions. We also study the running maximum of partial sums for which a corresponding functional theorem can be still expressed in the familiar setting of space $D$. We further apply our method to analyze record times in a sequence of dependent stationary observations, even when their marginal distribution is not necessarily regularly varying. Under certain restrictions on dependence among the observations, we show that the record times after scaling converge to a relatively simple compound scale invariant Poisson process.

math.PR

Complete convergence theorem for stationary heavy tailed sequences

For a class of stationary regularly varying and weakly dependent time series, we prove the so-called complete convergence result for the corresponding space-time point processes. As an application of our main theorem, we give a simple proof of the invariance principle for the corresponding partial maximum process.

math.PR

On randomly spaced observations and continuous time random walks

We consider random variables observed at arrival times of a renewal process, which possibly depends on those observations and has regularly varying steps with infinite mean. Due to the dependence and heavy tailed steps, the limiting behavior of extreme observations until a given time $t$ tends to be rather involved. We describe this asymptotics and generalize several partial results which appeared in this setting. In contrast to the earlier studies, our analysis is based in the point processes theory. The theory is applied to determine the asymptotic distribution of maximal excursions and sojourn times for continuous time random walks.

math.PR

Extremes of random variables observed in renewal times

We use point processes theory to describe the asymptotic distribution of all upper order statistics for observations collected at renewal times. As a corollary, we obtain limiting theorems for corresponding extremal processes.

math.PR

Limits of renewal processes and Pitman-Yor distribution

We consider a renewal process with regularly varying stationary and weakly dependent steps, and prove that the steps made before a given time $t$, satisfy an interesting invariance principle. Namely, together with the age of the renewal process at time $t$, they converge after scaling to the Pitman--Yor distribution. We further discuss how our results extend the classical Dynkin--Lamperti theorem.

math.PR

A Multivariate Functional Limit Theorem in Weak M1 Topology

We show a new functional limit theorem for weakly dependent regularly varying sequences of random vectors. As it turns out, the convergence takes place in the space of R^d valued càdlàg functions endowed with the so-called weak M1 topology. The theory is illustrated on two examples. In particular, we demonstrate why such an extension of Skorohod's M1 topology is actually necessary for the limit theorem to hold.

math.PR