中文
相关论文

相关论文: Scaling limits of random looptrees and bipartite p…

200 篇论文

We first establish new local limit estimates for the probability that a nondecreasing integer-valued random walk lies at time $n$ at an arbitrary value, encompassing in particular large deviation regimes. This enables us to derive scaling…

概率论 · 数学 2024-01-22 Igor Kortchemski , Cyril Marzouk

We study the asymptotic behaviour of uniform random maps with a prescribed face-degree sequence, in the bipartite case, as the number of faces tends to infinity. Under mild assumptions, we show that, properly rescaled, such maps converge in…

概率论 · 数学 2018-11-13 Cyril Marzouk

We consider maps which are constructed from plane trees by assigning marks to the corners of each vertex and then connecting each pair of consecutive marks on their contour by a single edge. A measure is defined on the set of such maps by…

概率论 · 数学 2023-02-22 Daniel Amankwah , Sigurdur Örn Stefánsson

We study random bipartite planar maps defined by assigning nonnegative weights to each face of a map. We prove that for certain choices of weights a unique large face, having degree proportional to the total number of edges in the maps,…

概率论 · 数学 2015-06-05 Svante Janson , Sigurdur Örn Stefánsson

In this paper, we consider the random plane forest uniformly drawn from all possible plane forests with a given degree sequence. Under suitable conditions on the degree sequences, we consider the limit of a sequence of such forests with the…

概率论 · 数学 2017-04-10 Tao Lei

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…

概率论 · 数学 2022-05-12 Cyril Marzouk

The uniform spanning tree (UST) and the loop-erased random walk (LERW) are related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling…

概率论 · 数学 2008-11-26 Oded Schramm

We study the scaling limits of looptrees associated with Bienaym\'e--Galton--Watson (BGW) trees, that are obtained by replacing every vertex of the tree by a "cycle" whose size is its degree. First, we consider BGW trees whose offspring…

概率论 · 数学 2018-06-13 Igor Kortchemski , Loïc Richier

We prove the local convergence of uniform bipartite maps with prescribed face degrees in the high genus regime. Unlike in the previous work arxiv:2012.05813 on the subject, we do not make any assumption on the tail of the face degrees,…

概率论 · 数学 2024-06-18 Thomas Budzinski

Random planar maps are considered in the physics literature as the discrete counterpart of random surfaces. It is conjectured that properly rescaled random planar maps, when conditioned to have a large number of faces, should converge to a…

概率论 · 数学 2009-09-29 Jean-François Marckert , Grégory Miermont

We are interested in the asymptotics of random trees built by linear preferential attachment, also known in the literature as Barab\'asi-Albert trees or plane-oriented recursive trees. We first prove a conjecture of Bubeck, Mossel \& R\'acz…

概率论 · 数学 2018-02-19 Nicolas Curien , Thomas Duquesne , Igor Kortchemski , Ioan Manolescu

We discuss scaling limits of large bipartite planar maps. If p is a fixed integer strictly greater than 1, we consider a random planar map M(n) which is uniformly distributed over the set of all 2p-angulations with n faces. Then, at least…

概率论 · 数学 2009-11-11 Jean-Francois Le Gall

We consider large uniform random trees where we fix for each vertex its degree and height. We prove, under natural conditions of convergence for the profile, that those trees properly renormalized converge. To this end, we study the paths…

概率论 · 数学 2026-03-06 Arthur Blanc-Renaudie , Emmanuel Kammerer

What is the analogue of L\'evy processes for random surfaces? Motivated by scaling limits of random planar maps in random geometry, we introduce and study L\'evy looptrees and L\'evy maps. They are defined using excursions of general L\'evy…

概率论 · 数学 2025-07-15 Igor Kortchemski , Cyril Marzouk

A finite graph embedded in the plane is called a series-parallel map if it can be obtained from a finite tree by repeatedly subdividing and doubling edges. We study the scaling limit of weighted random two-connected series-parallel maps…

We give alternate constructions of (i) the scaling limit of the uniform connected graphs with given fixed surplus, and (ii) the continuum random unicellular map (CRUM) of a given genus that start with a suitably tilted Brownian continuum…

概率论 · 数学 2021-11-17 Grégory Miermont , Sanchayan Sen

We study the local limits of uniform high genus bipartite maps with prescribed face degrees. We prove the convergence towards a family of infinite maps of the plane, the q-IBPMs, which exhibit both a spatial Markov property and a hyperbolic…

概率论 · 数学 2020-12-11 Thomas Budzinski , Baptiste Louf

We compute a number of distance-dependent universal scaling functions characterizing the distance statistics of large maps of genus one. In particular, we obtain explicitly the probability distribution for the length of the shortest…

数学物理 · 物理学 2010-07-01 E. Guitter

We study the scaling limit of random forest with prescribed degree sequence in the regime that the largest tree consists of all but a vanishing fraction of nodes. We give a description of the limit of the forest consisting of the small…

概率论 · 数学 2023-06-22 Tao Lei

We introduce a class of random compact metric spaces L(\alpha) indexed by \alpha \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…

概率论 · 数学 2014-11-14 Nicolas Curien , Igor Kortchemski
‹ 上一页 1 2 3 10 下一页 ›