Source author record

Cyril Marzouk

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

7works

2topics

2close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

Scaling limits of random looptrees and bipartite plane maps with prescribed large faces

We first rephrase and unify known bijections between bipartite plane maps and labelled trees with the formalism of looptrees, which we argue to be both more relevant and technically simpler since the geometry of a looptree is explicitly encoded by the depth-first walk (or Łukasiewicz path) of the tree, as opposed to the height or contour process for the tree. We then construct continuum analogues associated with any càdlàg path with no negative jump and derive several invariance principles. We especially focus on uniformly random looptrees and maps with prescribed face degrees and study their scaling limits in the presence of macroscopic faces, which complements a previous work in the case of no large faces. The limits (along subsequences for maps) form new families of random metric measured spaces related to processes with exchangeable increments with no negative jumps and our results generalise previous works which concerned the Brownian and stable Lévy bridges.

preprint2021arXiv

On scaling limits of random trees and maps with a prescribed degree sequence

We study a configuration model on bipartite planar maps in which, given $n$ even integers, one samples a planar map with $n$ faces uniformly at random with these face degrees. We prove that when suitably rescaled, such maps always admit nontrivial subsequential limits as $n \to \infty$ in the Gromov-Hausdorff-Prokhorov topology. Further, we show that they converge in distribution towards the celebrated Brownian sphere, and more generally a Brownian disk for maps with a boundary, if and only if there is no inner face with a macroscopic degree, or, if the perimeter is too big, the maps degenerate and converge to the Brownian tree. By first sampling the degrees at random with an appropriate distribution, this model recovers that of size-conditioned Boltzmann maps associated with critical weights in the domain of attraction of a stable law with index $α\in [1,2]$ . The Brownian tree and disks then appear respectively in the case $α=1$ and $α=2$ , whereas in the case $α\in (1,2)$ our results partially recover previous known ones. Our proofs rely on known bijections with labelled plane trees, which are similarly sampled uniformly at random given $n$ outdegrees. Along the way, we obtain some results on the geometry of such trees, such as a convergence to the Brownian tree but only in the weaker sense of subtrees spanned by random vertices, which are of independent interest.

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.

preprint2020arXiv

On the growth of random planar maps with a prescribed degree sequence

For non-negative integers $(d_n(k))_{k \ge 1}$ such that $\sum_{k \ge 1} d_n(k) = n$ , we sample a bipartite planar map with $n$ faces uniformly at random amongst those which have $d_n(k)$ faces of degree $2k$ for every $k \ge 1$ and we study its asymptotic behaviour as $n \to \infty$ . We prove that the diameter of such maps grow like $σ_n^{1/2}$ , where $σ_n^2 = \sum_{k \ge 1} k (k-1) d_n(k)$ is a global variance term. More precisely, we prove that the vertex-set of these maps equipped with the graph distance divided by $σ_n^{1/2}$ and the uniform probability measure always admits subsequential limits in the Gromov-Hausdorff-Prokhorov topology. Our proof relies on a bijection with random labelled trees; we are able to prove that the label process is always tight when suitably rescaled, even if the underlying tree is not tight for the Gromov-Hausdorff topology. We also rely on a new spinal decomposition which is of independent interest. Finally this paper also serves as a toolbox for a companion paper in which we discuss more precisely Brownian limits of such maps.

preprint2015arXiv

Fires on large recursive trees

We consider random dynamics on a uniform random recursive tree with $n$ vertices. Successively, in a uniform random order, each edge is either set on fire with some probability $p_n$ or fireproof with probability $1-p_n$ . Fires propagate in the tree and are only stopped by fireproof edges. We first consider the proportion of burnt and fireproof vertices as $n\to\infty$ , and prove a phase transition when $p_n$ is of order $\ln n/n$ . We then study the connectivity of the fireproof forest, more precisely the existence of a giant component. We finally investigate the sizes of the burnt subtrees.

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

On the sizes of burnt and fireproof components for fires on a large Cayley tree

We continue the study initiated by Jean Bertoin in 2012 of a random dynamics on the edges of a uniform Cayley tree with $n$ vertices in which, successively, each edge is either set on fire with some fixed probability $p_n$ or fireproof with probability $1-p_n$ . An edge which is set on fire burns and sets on fire its flammable neighbors, the fire then propagates in the tree, only stopped by fireproof edges. We study the distribution of the proportion of burnt and fireproof vertices and the sizes of the burnt or fireproof connected components as $n \to \infty$ regarding the asymptotic behavior of $p_n$ .

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.