Searcharxiv⌕ Search

arXiv subjects

Oleksii Galganov

Publications and source records attributed to Oleksii Galganov.

3 recordsLinked to original sources

Explosion and non-explosion in pure birth Crump--Mode--Jagers branching processes

In this short note, we provide an explicit sufficient condition for non-explosion of Crump--Mode--Jagers branching processes with pure birth reproduction. It shows that the standard sufficient condition for explosion, namely the convergence of the series of reciprocals of the birth rates, is -- at least for rate sequences without excessive oscillations -- remarkably close to being necessary. At the same time, it is not necessary in full generality: we construct a counterexample which also yields a general preferential attachment tree without fitness with an infinite path and no vertices of infinite degree, thereby answering an open question previously raised in the literature.

math.PR↗

Scaling limit for small blocks in the Chinese restaurant process

The Chinese restaurant process is a basic sequential construction of consistent random partitions. We consider random point measures describing the composition of small blocks in such partitions and show that their scaling limit is given by the projective limit of certain inhomogeneous Poisson measures on cones of increasing dimension. This result makes it possible to derive classical and functional limit theorems in the Skorokhod topology for various characteristics of the Chinese restaurant process.

math.PR↗

Short cycles of random permutations with cycle weights: point processes approach

We study the asymptotic behavior of short cycles of random permutations with cycle weights. More specifically, on a specially constructed metric space whose elements encode all possible cycles, we consider a point process containing all information on cycles of a given random permutation on $\{1,\ldots,n\}$. The main result of the paper is the distributional convergence with respect to the vague topology of the above processes towards a Poisson point process as $n\to\infty$ for a wide range of cycle weights. As an application, we give several limit theorems for various statistics of cycles.

math.PR↗