BZPEERPapers, people, evidence and research paths
Menu

Discover

SearchFind papers, people, topics, institutions and opportunities from one place.GraphSee how papers, authors, topics and evidence connect.

Research tools

HomeContinue from the papers, people and topics that matter now.CollectionsTurn saved papers into reading lists, evidence maps and shareable context.ResearchReconstruct the path that led you from search to paper to question.CollaborationMove from a paper, topic or expert request into a focused thread.PublishCreate full-text research articles with metadata, formulas and versions.

Network

ExpertsFind specialists whose work and reviews explain why they can help.CommunitiesJoin research groups organized around papers, topics and shared evidence.

Opportunities

ListingsBrowse roles, calls and collaborations connected to real research context.

Account

Log inReturn to your saved papers, graph views and active threads.Create accountStart saving papers, building a research trail and joining teams.
Log inCreate account

Source author record

Cyril Marzouk

Cyril Marzouk appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.CO

Catalog footprint

What is connected

7works
2topics
2close collaborators

Actions

Connect this record

Log in to claim
Open graphBrowse works

Research graph

See the researcher in context

Open full explorer

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.

Published work

7 published item(s)

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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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.

0 citations0 reviewsNo code linkedOpen access
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$.

0 citations0 reviewsNo code linkedOpen access