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

Grégory Miermont

Grégory Miermont appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record
math.PRmath.COmath.STStatistics Theory

Catalog footprint

What is connected

14works
4topics
4close 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

14 published item(s)

preprint2016arXiv

Classification of scaling limits of uniform quadrangulations with a boundary

We study non-compact scaling limits of uniform random planar quadrangulations with a boundary when their size tends to infinity. Depending on the asymptotic behavior of the boundary size and the choice of the scaling factor, we observe different limiting metric spaces. Among well-known objects like the Brownian plane or the infinite continuum random tree, we construct two new one-parameter families of metric spaces that appear as scaling limits: the Brownian half-plane with skewness parameter $θ$ and the infinite-volume Brownian disk of perimeter $σ$. We also obtain various coupling and limit results clarifying the relation between these objects.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Geodesic rays in the uniform infinite half-planar quadrangulation return to the boundary

We show that all geodesic rays in the uniform infinite half-planar quadrangulation (UIHPQ) intersect the boundary infinitely many times, answering thereby a recent question of Curien. However, the possible intersection points are sparsely distributed along the boundary. As an intermediate step, we show that geodesic rays in the UIHPQ are proper, a fact that was recently established by Caraceni and Curien (2015) by a reasoning different from ours. Finally, we argue that geodesic rays in the uniform infinite half-planar triangulation behave in a very similar manner, even in a strong quantitative sense.

0 citations0 reviewsNo code linkedOpen access
preprint2016arXiv

Long Brownian bridges in hyperbolic spaces converge to Brownian trees

We show that the range of a long Brownian bridge in the hyperbolic space converges after suitable renormalisation to the Brownian continuum random tree. This result is a relatively elementary consequence of $\bullet$ A theorem by Bougerol and Jeulin, stating that the rescaled radial process converges to the normalized Brownian excursion, $\bullet$ A property of invariance under re-rooting, $\bullet$ The hyperbolicity of the ambient space in the sense of Gromov. A similar result is obtained for the rescaled infinite Brownian loop in hyperbolic space.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

Backbone scaling limit of the high-dimensional IIC

We identify the scaling limit of the backbone of the high-dimensional incipient infinite cluster (IIC), both in the long- as well as in the finite-range setting. In the finite-range setting, this scaling limit is Brownian motion, in the long-range setting, it is a stable motion. The proof relies on a novel lace expansion for percolation that resembles the original expansion for self-avoiding walks by Brydges and Spencer in 1985. This expansion is interesting in its own right.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The cut-tree of large Galton-Watson trees and the Brownian CRT

Consider the edge-deletion process in which the edges of some finite tree T are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this edge-deletion process. Our main result shows that after a proper rescaling, the cut-tree of a critical Galton-Watson tree with finite variance and conditioned to have size n, converges as $n\to\infty$ to a Brownian continuum random tree (CRT) in the weak sense induced by the Gromov-Prokhorov topology. This yields a multi-dimensional extension of a limit theorem due to Janson [Random Structures Algorithms 29 (2006) 139-179] for the number of random cuts needed to isolate the root in Galton-Watson trees conditioned by their sizes, and also generalizes a recent result [Ann. Inst. Henri Poincaré Probab. Stat. (2012) 48 909-921] obtained in the special case of Cayley trees.

0 citations0 reviewsNo code linkedOpen access
preprint2013arXiv

The scaling limit of the minimum spanning tree of the complete graph

Consider the minimum spanning tree (MST) of the complete graph with n vertices, when edges are assigned independent random weights. Endow this tree with the graph distance renormalized by n^{1/3} and with the uniform measure on its vertices. We show that the resulting space converges in distribution, as n tends to infinity, to a random measured metric space in the Gromov-Hausdorff-Prokhorov topology. We additionally show that the limit is a random binary R-tree and has Minkowski dimension 3 almost surely. In particular, its law is mutually singular with that of the Brownian continuum random tree or any rescaled version thereof. Our approach relies on a coupling between the MST problem and the Erdös-Rényi random graph. We exploit the explicit description of the scaling limit of the Erdös-Rényi random graph in the so-called critical window, established by the first three authors in an earlier paper, and provide a similar description of the scaling limit for a "critical minimum spanning forest" contained within the MST.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

A view from infinity of the uniform infinite planar quadrangulation

We introduce a new construction of the Uniform Infinite Planar Quadrangulation (UIPQ). Our approach is based on an extension of the Cori-Vauquelin-Schaeffer mapping in the context of infinite trees, in the spirit of previous work. However, we release the positivity constraint on the labels of trees which was imposed in these references, so that our construction is technically much simpler. This approach allows us to prove the conjectures of Krikun pertaining to the "geometry at infinity" of the UIPQ, and to derive new results about the UIPQ, among which a fine study of infinite geodesics.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Scaling limits of Markov branching trees with applications to Galton-Watson and random unordered trees

We consider a family of random trees satisfying a Markov branching property. Roughly, this property says that the subtrees above some given height are independent with a law that depends only on their total size, the latter being either the number of leaves or vertices. Such families are parameterized by sequences of distributions on partitions of the integers that determine how the size of a tree is distributed in its different subtrees. Under some natural assumption on these distributions, stipulating that "macroscopic" splitting events are rare, we show that Markov branching trees admit the so-called self-similar fragmentation trees as scaling limits in the Gromov-Hausdorff-Prokhorov topology. The main application of these results is that the scaling limit of random uniform unordered trees is the Brownian continuum random tree. This extends a result by Marckert-Miermont and fully proves a conjecture by Aldous. We also recover, and occasionally extend, results on scaling limits of consistent Markov branching models and known convergence results of Galton-Watson trees toward the Brownian and stable continuum random trees.

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Self-similar scaling limits of non-increasing Markov chains

We study scaling limits of non-increasing Markov chains with values in the set of non-negative integers, under the assumption that the large jump events are rare and happen at rates that behave like a negative power of the current state. We show that the chain starting from $n$ and appropriately rescaled, converges in distribution, as $n\rightarrow \infty$, to a non-increasing self-similar Markov process. This convergence holds jointly with that of the rescaled absorption time to the time at which the self-similar Markov process reaches first 0. We discuss various applications to the study of random walks with a barrier, of the number of collisions in $Λ$-coalescents that do not descend from infinity and of non-consistent regenerative compositions. Further applications to the scaling limits of Markov branching trees are developed in our paper, Scaling limits of Markov branching trees, with applications to Galton--Watson and random unordered trees (2010).

0 citations0 reviewsNo code linkedOpen access
preprint2012arXiv

Uniform infinite planar quadrangulations with a boundary

We introduce and study the uniform infinite planar quadrangulation (UIPQ) with a boundary via an extension of the construction of arXiv:1201.1052. We then relate this object to its simple boundary analog using a pruning procedure. This enables us to study the aperture of these maps, that is, the maximal distance between two points on the boundary, which in turn sheds new light on the geometry of the UIPQ. In particular we prove that the self-avoiding walk on the UIPQ is diffusive.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The Brownian Cactus I. Scaling limits of discrete cactuses

The cactus of a pointed graph is a discrete tree associated with this graph. Similarly, with every pointed geodesic metric space $E$, one can associate an $\R$-tree called the continuous cactus of $E$. We prove under general assumptions that the cactus of random planar maps distributed according to Boltzmann weights and conditioned to have a fixed large number of vertices converges in distribution to a limiting space called the Brownian cactus, in the Gromov-Hausdorff sense. Moreover, the Brownian cactus can be interpreted as the continuous cactus of the so-called Brownian map.

0 citations0 reviewsNo code linkedOpen access
preprint2011arXiv

The Brownian map is the scaling limit of uniform random plane quadrangulations

We prove that uniform random quadrangulations of the sphere with $n$ faces, endowed with the usual graph distance and renormalized by $n^{-1/4}$, converge as $n\to\infty$ in distribution for the Gromov-Hausdorff topology to a limiting metric space. We validate a conjecture by Le Gall, by showing that the limit is (up to a scale constant) the so-called {\em Brownian map}, which was introduced by Marckert & Mokkadem and Le Gall as the most natural candidate for the scaling limit of many models of random plane maps. The proof relies strongly on the concept of {\em geodesic stars} in the map, which are configurations made of several geodesics that only share a common endpoint and do not meet elsewhere.

0 citations0 reviewsNo code linkedOpen access