English
Related papers

Related papers: Scaling limits for random triangulations on the to…

200 papers

The empirical spectral distribution of Hermitian $K \times K$-block random matrices converges to a deterministic density on the real line with a potential atom at the origin as the dimension of the blocks tends to infinity. In this model…

Probability · Mathematics 2025-11-25 Markus Ebke , Torben Krüger

We consider uniform spanning tree (UST) in topological polygons with $2N$ marked points on the boundary with alternating boundary conditions. In [LPW21], the authors derive the scaling limit of the Peano curve in the UST. They are variants…

Probability · Mathematics 2021-08-25 Mingchang Liu , Hao Wu

Although random tensor models were introduced twenty years ago, it is only in 2011 that Gurau proved the existence of a 1/N expansion. Here we show that there actually is more than a single 1/N expansion, depending on the dimension. These…

High Energy Physics - Theory · Physics 2015-06-12 Valentin Bonzom

We consider random graphs on the set of $N^2$ vertices placed on the discrete $2$-dimensional torus. The edges between pairs of vertices are independent, and their probabilities decay with the distance $\rho$ between these vertices as…

Probability · Mathematics 2023-08-16 Vasilii Goriachkin , Tatyana Turova

We prove a central limit theorem for the volume of projections of the N-cube onto a random subspace of dimension n, when n is fixed and N tends to infinity. Randomness in this case is with respect to the Haar measure on the Grassmannian…

Probability · Mathematics 2012-12-04 Grigoris Paouris , Peter Pivovarov , Joel Zinn

We consider exploration algorithms of the random sequential adsorption type both for homogeneous random graphs and random geometric graphs based on spatial Poisson processes. At each step, a vertex of the graph becomes active and its…

Probability · Mathematics 2017-11-22 Paola Bermolen , Matthieu Jonckheere , Jaron Sanders

We develop a general universality technique for establishing metric scaling limits of critical random discrete structures exhibiting mean-field behavior that requires four ingredients: (i) from the barely subcritical regime to the critical…

Probability · Mathematics 2024-06-21 Jnaneshwar Baslingker , Shankar Bhamidi , Nicolas Broutin , Sanchayan Sen , Xuan Wang

We consider the model of the Brownian plane, which is a pointed non-compact random metric space with the topology of the complex plane. The Brownian plane can be obtained as the scaling limit in distribution of the uniform infinite planar…

Probability · Mathematics 2021-05-14 Armand Riera

Consider a branching random walk $(G_u)_{u\in \mathbb T}$ on the general linear group $\textrm{GL}(V)$ of a finite dimensional space $V$, where $\mathbb T$ is the associated genealogical tree with nodes $u$. For any starting point $v \in V…

Probability · Mathematics 2024-12-11 Ion Grama , Sebastian Mentemeier , Hui Xiao

Let $Q$ be a free Boltzmann quadrangulation with simple boundary decorated by a critical ($p=3/4$) face percolation configuration. We prove that the chordal percolation exploration path on $Q$ between two marked boundary edges converges in…

Probability · Mathematics 2021-02-12 Ewain Gwynne , Jason Miller

By works of Schoen-Yau and Gromov-Lawson any Riemannian manifold with nonnegative scalar curvature and diffeomorphic to a torus is isometric to a flat torus. Gromov conjectured subconvergence of tori with respect to a weak Sobolev type…

Differential Geometry · Mathematics 2020-06-29 Armando J. Cabrera Pacheco , Christian Ketterer , Raquel Perales

We present a new and surprisingly simple analysis of random-shift decompositions -- originally proposed by Miller, Peng, and Xu [SPAA'13]: We show that decompositions for exponentially growing scales $D = 2^0, 2^1, \ldots,…

Data Structures and Algorithms · Computer Science 2025-10-13 Rasmus Kyng , Maximilian Probst Gutenberg , Tim Rieder

We consider a point cloud $X_n := \{ x_1, \dots, x_n \}$ uniformly distributed on the flat torus $\mathbb{T}^d : = \mathbb{R}^d / \mathbb{Z}^d $, and construct a geometric graph on the cloud by connecting points that are within distance…

Metric Geometry · Mathematics 2019-05-27 Nicolas Garcia Trillos

We study the random planar map obtained from a critical, finite variance, Galton-Watson plane tree by adding the horizontal connections between successive vertices at each level. This random graph is closely related to the well-known causal…

Probability · Mathematics 2019-03-07 Nicolas Curien , Tom Hutchcroft , Asaf Nachmias

In some scientific fields, a scaling is able to modify the topology of an observed object. Our goal in the present work is to introduce a new formalism adapted to the mathematical representation of this kind of phenomenon. To this end, we…

Geometric Topology · Mathematics 2008-12-11 Guy Wallet

One major open conjecture in the area of critical random graphs, formulated by statistical physicists, and supported by a large amount of numerical evidence over the last decade [23, 24, 28, 63] is as follows: for a wide array of random…

Probability · Mathematics 2017-01-17 Shankar Bhamidi , Remco van der Hofstad , Sanchayan Sen

In this paper we compare the different phenomena that occur when intersecting geometric objects with random geodesics on the unit sphere and inside convex bodies. On the high dimensional sphere we see that with probability bounded away from…

Functional Analysis · Mathematics 2018-09-25 Uri Grupel

We generalize the notions of flippable and simultaneously flippable edges in a triangulation of a set S of points in the plane to so-called \emph{pseudo-simultaneously flippable edges}. Such edges are related to the notion of convex…

Discrete Mathematics · Computer Science 2015-03-17 Michael Hoffmann , Micha Sharir , Adam Sheffer , Csaba D. Tóth , Emo Welzl

We consider the number of crossings in a random labelled tree with vertices in convex position. We give a new proof of the fact that this quantity is asymptotically Gaussian with mean $n^2/6$ and variance $n^3/45$. Furthermore, we give an…

Probability · Mathematics 2022-09-21 Santiago Arenas-Velilla , Octavio Arizmendi

We consider self-loops and multiple edges in the configuration model as the size of the graph tends to infinity. The interest in these random variables is due to the fact that the configuration model, conditioned on being simple, is a…

Probability · Mathematics 2017-02-06 Omer Angel , Remco van der Hofstad , Cecilia Holmgren