Source author record

Yuri Yakubovich

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.PR

Catalog footprint

Research overview

2works

1topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2016arXiv

On random partitions induced by random maps

The lattice of the set partitions of $[n]$ ordered by refinement is studied. Given a map $ϕ: [n] \rightarrow [n]$ , by taking preimages of elements we construct a partition of $[n]$ . Suppose $t$ partitions $p_1,p_2,\dots,p_t$ are chosen independently according to the uniform measure on the set of mappings $[n]\rightarrow [n]$ . The probability that the coarsest refinement of all $p_i$ 's is the finest partitions $\{\{1\},\dots,\{n\}\}$ is shown to approach $1$ for any $t\geq 3$ and $e^{-1/2}$ for $t=2$ . The probability that the finest coarsening of all $p_i$ 's is the one-block partition is shown to approach 1 if $t(n)-\log{n}\rightarrow \infty$ and $0$ if $t(n)-\log{n}\rightarrow -\infty$ . The size of the maximal block of the finest coarsening of all $p_i$ 's for a fixed $t$ is also studied.

preprint2016arXiv

Successive maxima of samples from a GEM distribution

We show that the maximal value in a size $n$ sample from GEM $(θ)$ distribution is distributed as a sum of independent geometric random variables. This implies that the maximal value grows as $θ\log(n)$ as $n\to\infty$ . For the two-parametric GEM $(α,θ)$ distribution we show that the maximal value grows as a random factor of $n^{α/(1-α)}$ and find the limiting distribution.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.