Searcharxiv⌕ Search

arXiv subjects

Jérémie Bettinelli

Publications and source records attributed to Jérémie Bettinelli.

18 recordsLinked to original sources
arXiv2026

Link between bipartite and general unicellular toroidal maps via slit--slide--sew bijections

We relate general maps to bipartite maps through a bijection of type slit-slide-sew. We provide an involution on arbitrary genus maps with even degree faces. This enables a full interpretation of the relation between general and bipartite maps, in the case of genus $1$ maps with a unique face. The main tool is the use of rotations along well-chosen specific loops. Once a noncontractible simple loop is given, one slits along it, slides one notch, and sews back. This mildly modifies the structure of the map along the loop, changing the parity of the length of other loops crossing it. In the unicellular toroidal setting, the structure of noncontractible loops is simple enough to enable a full correspondence between general and bipartite maps.

math.CO↗
arXiv2026

Slit-slide-sew bijections for oriented planar maps

We construct growth bijections for bipolar oriented planar maps and for Schnyder woods. These give direct combinatorial proofs of several counting identities for these objects. Our method mainly uses two ingredients. First, a slit-slide-sew operation, which consists in slightly sliding a map along a well-chosen path. Second, the study of the orbits of natural rerooting operations on the considered classes of oriented maps.

math.CO↗
arXiv2025

Slit-slide-sew bijections for constellations and quasiconstellations

We extend so-called slit-slide-sew bijections to constellations and quasiconstellations. We present an involution on the set of hypermaps given with an orientation, one distinguished corner, and one distinguished edge leading away from the corner while oriented in the given orientation. This involution reverts the orientation, exchanges the distinguished corner with the distinguished edge in some sense, slightly modifying the degrees of the incident faces in passing, while keeping all the other faces intact. The construction consists in building a canonical path from the distinguished elements, slitting the map along it, and sewing back after sliding by one unit along the path. The involution specializes into a bijection interpreting combinatorial identities linking the numbers of constellations or quasiconstellations with a given face degree distribution, where the degree distributions differ by one $+1$ and one $-1$. In particular, this allows to recover the counting formula for constellations or quasiconstellations with a given face degree distribution. Our bijections furthermore provide an algorithm for sampling a hypermap uniformly distributed among constellations or quasiconstellations with prescribed face degrees.

math.CO↗
arXiv2025

Compact Brownian surfaces II. Orientable surfaces

Fix an arbitrary compact orientable surface with a boundary and consider a uniform bipartite random quadrangulation of this surface with $n$ faces and boundary component lengths of order $\sqrt n$ or of lower order. Endow this quadrangulation with the usual graph metric renormalized by $n^{-1/4}$, mark it on each boundary component, and endow it with the counting measure on its vertex set renormalized by $n^{-1}$, as well as the counting measure on each boundary component renormalized by $n^{-1/2}$. We show that, as $n\to\infty$, this random marked measured metric space converges in distribution for the Gromov--Hausdorff--Prokhorov topology, toward a random limiting marked measured metric space called a Brownian surface. This extends known convergence results of uniform random planar quadrangulations with at most one boundary component toward the Brownian sphere and toward the Brownian disk, by considering the case of quadrangulations on general compact orientable surfaces. Our approach consists in cutting a Brownian surface into elementary pieces that are naturally related to the Brownian sphere and the Brownian disk and their noncompact analogs, the Brownian plane and the Brownian half-plane, and to prove convergence results for these elementary pieces, which are of independent interest.

math.PR↗
arXiv2023

Scaling limit of random plane quadrangulations with a simple boundary, via restriction

We prove that quadrangulations with a simple boundary converge to the Brownian disk. More precisely, we fix a sequence $(p_n)$ of even positive integers with $p_n\sim 2α\sqrt{2n}$ for some $α\in(0,\infty)$. Then, for the Gromov--Hausdorff topology, a quadrangulation with a simple boundary uniformly sampled among those with $n$ inner faces and boundary length $p_n$ weakly converges, in the usual scaling $n^{-1/4}$, toward the Brownian disk of perimeter $3α$. Our method consists in seeing a uniform quadrangulation with a simple boundary as a conditioned version of a model of maps for which the Gromov--Hausdorff scaling limit is known. We then explain how classical techniques of unconditionning can be used in this setting of random maps.

math.PR↗
arXiv2022

A bijection for nonorientable general maps

We give a different presentation of a recent bijection due to Chapuy and Dolęga for nonorientable bipartite quadrangulations and we extend it to the case of nonorientable general maps. This can be seen as a Bouttier--Di Francesco--Guitter-like generalization of the Cori--Vauquelin--Schaeffer bijection in the context of general nonorientable surfaces. In the particular case of triangulations, the encoding objects take a particularly simple form and this allows us to recover a famous asymptotic enumeration formula found by Gao.

math.CO↗
arXiv2018

Slit-slide-sew bijections for bipartite and quasibipartite plane maps

We unify and extend previous bijections on plane quadrangulations to bipartite and quasibipartite plane maps. Starting from a bipartite plane map with a distinguished edge and two distinguished corners (in the same face or in two different faces), we build a new plane map with a distinguished vertex and two distinguished half-edges directed toward the vertex. The faces of the new map have the same degree as those of the original map, except at the locations of the distinguished corners, where each receives an extra degree. The idea behind this bijection is to build a path from the distinguished elements, slit the map along it, and sew back after sliding by one unit, thus mildly modifying the structure of the map at the extremities of the sliding path. This bijection provides a sampling algorithm for uniform maps with prescribed face degrees and allow to recover Tutte's famous counting formula for bipartite and quasibipartite plane maps. In addition, we explain how to decompose the previous bijection into two more elementary ones, which each transfer a degree from one face of the map to another face. In particular, these transfer bijections are simpler to manipulate than the previous one and this point of view simplifies the proofs.

math.CO↗
arXiv2018

Convergence of uniform noncrossing partitions toward the Brownian triangulation

We give a short proof that a uniform noncrossing partition of the regular $n$-gon weakly converges toward Aldous's Brownian triangulation of the disk, in the sense of the Hausdorff topology. This result was first obtained by Curien & Kortchemski, using a more complicated encoding. Thanks to a result of Marchal on strong convergence of Dyck paths toward the Brownian excursion, we furthermore give an algorithm that allows to recursively construct a sequence of uniform noncrossing partitions for which the previous convergence holds almost surely. In addition, we also treat the case of uniform noncrossing pair partitions of even-sided polygons.

math.PR↗
arXiv2017

A bijective study of Basketball walks

The Catalan numbers count many classes of combinatorial objects. The most emblematic such objects are probably the Dyck walks and the binary trees, and, whenever another class of combinatorial objects is counted by the Catalan numbers, it is natural to search for an explicit bijection between the latter objects and one of the former objects. In most cases, such a bijection happens to be relatively simple but it might sometimes be more intricate. In this work, we focus on so-called \emph{basketball walks}, which are integer-valued walks with step-set $\{-2,-1,+1,+2\}$. The presence of $-2$ as an allowed step makes it impossible to use the classical Łukasiewicz encoding of trees by integer-valued walks, and thus a different strategy is needed. We give an explicit bijection that maps, for each $n\ge 2$, $n$-step basketball walks from $0$ to $0$ that visit $1$ and are positive except at their extremities to $n$-leaf binary trees. Moreover, we can partition the steps of a walk into $\pm 1$-steps, odd $+2$-steps or even $-2$-steps, and odd $-2$-steps or even $+2$-steps, and these three types of steps are mapped through our bijection to double leaves, left leaves, and right leaves of the corresponding tree. We also prove that basketball walks from $0$ to $1$ that are positive except at the origin are in bijection with increasing unary-binary trees with associated permutation avoiding $213$. We furthermore give the refined generating function of these objects with an extra variable accounting for the unary nodes.

math.CO↗
arXiv2016

A simple explicit bijection between (n,2) Gog and Magog trapezoids

A sub-problem of the open problem of finding an explicit bijection between alternating sign matrices and totally symmetric self-complementary plane partitions consists in finding an explicit bijection between so-called $(n,k)$ Gog trapezoids and $(n,k)$ Magog trapezoids. A quite involved bijection was found by Biane and Cheballah in the case $k=2$. We give here a simpler bijection for this case.

math.CO↗
arXiv2016

Geodesics in Brownian surfaces (Brownian maps)

We define a class a metric spaces we call Brownian surfaces, arising as the scaling limits of random maps on general orientable surfaces with a boundary and we study the geodesics from a uniformly chosen random point. These metric spaces generalize the well-known Brownian map and our results generalize the properties shown by Le Gall on geodesics in the latter space. We use a different approach based on two ingredients: we first study typical geodesics and then all geodesics by an "entrapment" strategy. In particular, we give geometrical characterizations of some subsets of interest, in terms of geodesics, boundary points and concatenations of geodesics that are not homotopic to 0.

math.PR↗
arXiv2016

Compact Brownian surfaces I. Brownian disks

We show that, under certain natural assumptions, large random plane bipartite maps with a boundary converge after rescaling to a one-parameter family ($\mathrm{BD}_L$, $0 < L < \infty$) of random metric spaces homeomorphic to the closed unit disk of $\mathbb{R}^2$, the space $\mathrm{BD}_L$ being called the Brownian disk of perimeter $L$ and unit area. These results can be seen as an extension of the convergence of uniform plane quadrangulations to the Brownian map, which intuitively corresponds to the limit case where $L = 0$. Similar results are obtained for maps following a Boltzmann distribution, in which the perimeter is fixed but the area is random.

math.PR↗
arXiv2013

Scaling Limit of Random Planar Quadrangulations with a Boundary

We discuss the scaling limit of large planar quadrangulations with a boundary whose length is of order the square root of the number of faces. We consider a sequence $(σ_n)$ of integers such that $σ_n/\sqrt{2n}$ tends to some $σ\in[0,\infty]$. For every $n \ge 1$, we call $q_n$ a random map uniformly distributed over the set of all rooted planar quadrangulations with a boundary having $n$ faces and $2σ_n$ half-edges on the boundary. For $σ\in (0,\infty)$, we view $q_n$ as a metric space by endowing its set of vertices with the graph metric, rescaled by $n^{-1/4}$. We show that this metric space converges in distribution, at least along some subsequence, toward a limiting random metric space, in the sense of the Gromov--Hausdorff topology. We show that the limiting metric space is almost surely a space of Hausdorff dimension 4 with a boundary of Hausdorff dimension 2 that is homeomorphic to the two-dimensional disc. For $σ=0$, the same convergence holds without extraction and the limit is the so-called Brownian map. For $σ=\infty$, the proper scaling becomes $σ_n^{-1/2}$ and we obtain a convergence toward Aldous's CRT.

math.PR↗
arXiv2013

Increasing Forests and Quadrangulations via a Bijective Approach

In this work, we expose four bijections each allowing to increase (or decrease) one parameter in either uniform random forests with a fixed number of edges and trees, or quadrangulations with a boundary having a fixed number of faces and a fixed boundary length. In particular, this gives a way to sample a uniform quadrangulation with n + 1 faces from a uniform quadrangulation with n faces or a uniform forest with n+1 edges and p trees from a uniform forest with n edges and p trees.

math.PR↗
arXiv2012

The topology of scaling limits of positive genus random quadrangulations

We discuss scaling limits of large bipartite quadrangulations of positive genus. For a given g, we consider, for every $n\ge1$, a random quadrangulation $\mathfrak{q}_n$ uniformly distributed over the set of all rooted bipartite quadrangulations of genus g with n faces. We view it as a metric space by endowing its set of vertices with the graph metric. As n tends to infinity, this metric space, with distances rescaled by the factor $n^{-1/4}$, converges in distribution, at least along some subsequence, toward a limiting random metric space. This convergence holds in the sense of the Gromov-Hausdorff topology on compact metric spaces. We show that, regardless of the choice of the subsequence, the limiting space is almost surely homeomorphic to the genus g-torus.

math.PR↗
arXiv2010

Scaling Limits for Random Quadrangulations of Positive Genus

We discuss scaling limits of large bipartite quadrangulations of positive genus. For a given $g$, we consider, for every $n \ge 1$, a random quadrangulation $\q_n$ uniformly distributed over the set of all rooted bipartite quadrangulations of genus $g$ with $n$ faces. We view it as a metric space by endowing its set of vertices with the graph distance. We show that, as $n$ tends to infinity, this metric space, with distances rescaled by the factor $n^{-1/4}$, converges in distribution, at least along some subsequence, toward a limiting random metric space. This convergence holds in the sense of the Gromov-Hausdorff topology on compact metric spaces. We show that, regardless of the choice of the subsequence, the Hausdorff dimension of the limiting space is almost surely equal to 4. Our main tool is a bijection introduced by Chapuy, Marcus, and Schaeffer between the quadrangulations we consider and objects they call well-labeled $g$-trees. An important part of our study consists in determining the scaling limits of the latter.

math.PR↗