Related papers: On P\'olya-Young urn models and growth processes

We consider Robinson-Schensted-Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove multidimensional Poisson limit theorem for the resulting Plancherel growth…

We provide an equivalent log-concavity condition to the mean residual life (MRL) ordering for real-valued processes. This result, combined with classical properties of total positivity of order 2, allows to exhibit new families of…

We study Bernoulli bond percolation on a random recursive tree of size $n$ with percolation parameter $p(n)$ converging to $1$ as $n$ tends to infinity. The sizes of the percolation clusters are naturally stored in a tree. We prove…

For every sufficiently well-behaved function $g:\mathbb{R}_{\ge 0}\rightarrow\mathbb{R}_{\ge 0}$ that grows at least linearly and at most exponentially we construct a tree $T$ of uniform volume growth $g$, that is, $$C_1\cdot g(r/4)\le…

This paper develops techniques to study the number of descents in random permutations via martingales. We relax an assumption in the Berry-Esseen theorem of Bolthausen (1982) to extend the theorem's scope to martingale differences of…

Preferential attachment is a popular generative mechanism to explain the widespread observation of power law distributed networks. We introduce an alternative explanation for the phenomenon by allowing the link growth rates to vary across…

We extend the parameter regimes for which area law is proven for pure $\mathrm{U}(N)$ lattice Yang-Mills theories, in particular when $N$ is large. This improves on a classical result of Osterwalder-Seiler from 1978. To do so, we view the…

We consider statistical inference in the density estimation model using a tree-based Bayesian approach, with Optional P\'olya trees as prior distribution. We derive near-optimal convergence rates for corresponding posterior distributions…

In this article we survey properties of mixed Poisson distributions and probabilistic aspects of the Stirling transform: given a non-negative random variable $X$ with moment sequence $(\mu_s)_{s\in\mathbb{N}}$ we determine a discrete random…

Some classes of increment martingales, and the corresponding localized classes, are studied. An increment martingale is indexed by the real line and its increment processes are martingales. We focus primarily on the behavior as time goes to…

Many enumeration problems in combinatorics, including such fundamental questions as the number of regular graphs, can be expressed as high-dimensional complex integrals. Motivated by the need for a systematic study of the asymptotic…

This is an expository review paper illustrating the ``martingale method'' for proving many-server heavy-traffic stochastic-process limits for queueing models, supporting diffusion-process approximations. Careful treatment is given to an…

Pushing two fluids with different density one against the other causes the development of the Rayleigh-Taylor instability at their interface, which further evolves in a complex mixing layer. In porous media, this process is influenced by…

In this paper we compute the precise asymptotics of the variance of linear statistic of descents on a growing interval for Plancherel Young diagrams (following Vershik and Kerov, diagrams are considered rotated by $\pi/4$). We also give an…

Motivated by the study of random temporal networks, we introduce a class of random trees that we coin \emph{uniform temporal trees}. A uniform temporal tree is obtained by assigning independent uniform $[0,1]$ labels to the edges of a…

The genealogical structure of self-similar growth-fragmentations can be described in terms of a branching random walk. The so-called intrinsic area $\mathrm{A}$ arises in this setting as the terminal value of a remarkable additive…

In this paper we are concerned with a family of $N$-urn branching processes, where some particles are put into $N$ urns initially and then each particle gives birth to several new particles in some urn when dies. This model includes the…

We study directed last-passage percolation on the planar square lattice whose weights have general distributions, or equivalently, queues in series with general service distributions. Each row of the last passage model has its own randomly…

We study the infinite urn scheme when the balls are sequentially distributed over an infinite number of urns labelled 1,2,... so that the urn $j$ at every draw gets a ball with probability $p_j$, $\sum_j p_j=1$. We prove functional central…

We present statistical tests for the continuous martingale hypothesis. That is, whether an observed process is a continuous local martingale, or equivalently a continuous time-changed Brownian motion. Our technique is based on the concept…