Source author record

Igor Kortchemski

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

ResearcherUnclaimed source record

math.PR math.CO

Catalog footprint

Research overview

10works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2021arXiv

The mesoscopic geometry of sparse random maps

We investigate the structure of large uniform random maps with $n$ edges, $\mathrm{f}_n$ faces, and with genus $\mathrm{g}_n$ in the so-called sparse case, where the ratio between the number vertices and edges tends to $1$ . We focus on two regimes: the planar case $(\mathrm{f}_n, 2\mathrm{g}_n) = (\mathrm{s}_n, 0)$ and the unicellular case with moderate genus $(\mathrm{f}_n, 2 \mathrm{g}_n) = (1, \mathrm{s}_n-1)$ , both when $1 \ll \mathrm{s}_n \ll n$ . Albeit different at first sight, these two models can be treated in a unified way using a probabilistic version of the classical core-kernel decomposition. In particular, we show that the number of edges of the core of such maps, obtained by iteratively removing degree $1$ vertices, is concentrated around $\sqrt{n \mathrm{s}_{n}}$ . Further, their kernel, obtained by contracting the vertices of the core with degree $2$ , is such that the sum of the degree of its vertices exceeds that of a trivalent map by a term of order $\sqrt{\mathrm{s}_{n}^{3}/n}$ ; in particular they are trivalent with high probability when $\mathrm{s}_{n} \ll n^{1/3}$ . This enables us to identify a mesoscopic scale $\sqrt{n/\mathrm{s}_n}$ at which the scaling limits of these random maps can be seen as the local limit of their kernels, which is the dual of the UIPT in the planar case and the infinite three-regular tree in the unicellular case, where each edge is replaced by an independent (biased) Brownian tree with two marked points.

preprint2015arXiv

Triangulating stable laminations

We study the asymptotic behavior of random simply generated noncrossing planar trees in the space of compact subsets of the unit disk, equipped with the Hausdorff distance. Their distributional limits are obtained by triangulating at random the faces of stable laminations, which are random compact subsets of the unit disk made of non-intersecting chords coded by stable Lévy processes. We also study other ways to "fill-in" the faces of stable laminations, which leads us to introduce the iteration of laminations and of trees.

preprint2014arXiv

A simple proof of Duquesne's theorem on contour processes of conditioned Galton-Watson trees

We give a simple new proof of a theorem of Duquesne, stating that the properly rescaled contour function of a critical aperiodic Galton-Watson tree, whose offspring distribution is in the domain of attraction of a stable law of index $θ\in (1,2]$ , conditioned on having total progeny $n$ , converges in the functional sense to the normalized excursion of the continuous-time height function of a strictly stable spectrally positive Lévy process of index $θ$ . To this end, we generalize an idea of Le Gall which consists in using an absolute continuity relation between the conditional probability of having total progeny exactly $n$ and the conditional probability of having total progeny at least $n$ . This new method is robust and can be adapted to establish invariance theorems for Galton-Watson trees having $n$ vertices whose degrees are prescribed to belong to a fixed subset of the positive integers.

preprint2014arXiv

Invariance principles for Galton-Watson trees conditioned on the number of leaves

We are interested in the asymptotic behavior of critical Galton-Watson trees whose offspring distribution may have infinite variance, which are conditioned on having a large fixed number of leaves. We first find an asymptotic estimate for the probability of a Galton-Watson tree having $n$ leaves. Secondly, we let $t_n$ be a critical Galton-Watson tree whose offspring distribution is in the domain of attraction of a stable law, and conditioned on having exactly $n$ leaves. We show that the rescaled Lukasiewicz path and contour function of $t_n$ converge respectively to $X^{exc}$ and $H^{exc}$ , where $X^{exc}$ is the normalized excursion of a strictly stable spectrally positive Lévy process and $H^{exc}$ is its associated continuous-time height function. As an application, we investigate the distribution of the maximum degree in a critical Galton-Watson tree conditioned on having a large number of leaves. We also explain how these results can be generalized to the case of Galton-Watson trees which are conditioned on having a large fixed number of vertices with degree in a given set, thus extending results obtained by Aldous, Duquesne and Rizzolo.

preprint2014arXiv

Random maps: proceeding of the Journ{é}es MAS 2014

This is a quick survey on some recent works done in the field of random maps.

preprint2014arXiv

Random stable laminations of the disk

We study large random dissections of polygons. We consider random dissections of a regular polygon with $n$ sides, which are chosen according to Boltzmann weights in the domain of attraction of a stable law of index $θ\in(1,2]$ . As $n$ goes to infinity, we prove that these random dissections converge in distribution toward a random compact set, called the random stable lamination. If $θ=2$ , we recover Aldous' Brownian triangulation. However, if $θ\in(1,2)$ , large faces remain in the limit and a different random compact set appears. We show that the random stable lamination can be coded by the continuous-time height function associated to the normalized excursion of a strictly stable spectrally positive Lévy process of index $θ$ . Using this coding, we establish that the Hausdorff dimension of the stable random lamination is almost surely $2-1/θ$ .

preprint2014arXiv

Random stable looptrees

We introduce a class of random compact metric spaces L(α) indexed by α\in (1,2) and which we call stable looptrees. They are made of a collection of random loops glued together along a tree structure, and can be informally be viewed as dual graphs of α-stable Lévy trees. We study their properties and prove in particular that the Hausdorff dimension of L(α) is almost surely equal to α. We also show that stable looptrees are universal scaling limits, for the Gromov-Hausdorff topology, of various combinatorial models. In a companion paper, we prove that the stable looptree of parameter 3/2 is the scaling limit of cluster boundaries in critical site-percolation on large random triangulations.

preprint2014arXiv

The CRT is the scaling limit of random dissections

We study the graph structure of large random dissections of polygons sampled according to Boltzmann weights, which encompasses the case of uniform dissections or uniform $p$ -angulations. As their number of vertices $n$ goes to infinity, we show that these random graphs, rescaled by $n^{-1/2}$ , converge in the Gromov--Hausdorff sense towards a multiple of Aldous' Brownian tree when the weights decrease sufficiently fast. The scaling constant depends on the Boltzmann weights in a rather amusing and intriguing way, and is computed by making use of a Markov chain which compares the length of geodesics in dissections with the length of geodesics in their dual trees.

preprint2012arXiv

Random non-crossing plane configurations: A conditioned Galton-Watson tree approach

We study various models of random non-crossing configurations consisting of diagonals of convex polygons, and focus in particular on uniform dissections and non-crossing trees. For both these models, we prove convergence in distribution towards Aldous' Brownian triangulation of the disk. In the case of dissections, we also refine the study of the maximal vertex degree and validate a conjecture of Bernasconi, Panagiotou and Steger. Our main tool is the use of an underlying Galton-Watson tree structure.

preprint2009arXiv

Asymptotic behavior of permutation records

We study the asymptotic behavior of two statistics defined on the symmetric group S_n when n tends to infinity: the number of elements of S_n having k records, and the number of elements of S_n for which the sum of the positions of their records is k. We use a probabilistic argument to show that the scaled asymptotic behavior of these statistics can be described by remarkably simple functions.

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.

Igor Kortchemski

Research overview

Is this your work?

10 publications

The mesoscopic geometry of sparse random maps

Triangulating stable laminations

A simple proof of Duquesne's theorem on contour processes of conditioned Galton-Watson trees

Invariance principles for Galton-Watson trees conditioned on the number of leaves

Random maps: proceeding of the Journ{é}es MAS 2014

Random stable laminations of the disk

Random stable looptrees

The CRT is the scaling limit of random dissections

Random non-crossing plane configurations: A conditioned Galton-Watson tree approach

Asymptotic behavior of permutation records

See the researcher in context

Building this map preview