English
Related papers

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

200 papers

In this paper we prove a quantiative local limit theorem for the distribution of the number of triangles in the Erd\H{o}s-Renyi random graph $G(n,p)$, for a fixed $p\in (0,1)$. This proof is an extension of the previous work of Gilmer and…

Combinatorics · Mathematics 2017-03-22 Ross Berkowitz

For a given metric measure space $(X,d,\mu)$ we consider finite samples of points, calculate the matrix of distances between them and then reconstruct the points in some finite-dimensional space using the multidimensional scaling (MDS)…

Metric Geometry · Mathematics 2022-08-02 Alexey Kroshnin , Eugene Stepanov , Dario Trevisan

We extend the notion of canonical ordering (initially developed for planar triangulations and 3-connected planar maps) to cylindric (essentially simple) triangulations and more generally to cylindric (essentially internally) $3$-connected…

Combinatorics · Mathematics 2017-11-22 Luca Castelli Aleardi , Olivier Devillers , Eric Fusy

We show that any self-conformal measure $\mu$ on $\mathbb{R}$ is uniformly scaling and generates an ergodic fractal distribution. This generalizes existing results by removing the need for any separation condition. We also obtain…

Dynamical Systems · Mathematics 2023-08-23 Balázs Bárány , Antti Käenmäki , Aleksi Pyörälä , Meng Wu

We study the possible scaling limits of percolation interfaces in two dimensions on the triangular lattice. When one lets the percolation parameter p(N) vary with the size N of the box that one is considering, three possibilities arise in…

Probability · Mathematics 2017-07-19 Pierre Nolin , Wendelin Werner

We show that an enlargeable Riemannian metric on a (possibly nonspin) manifold cannot have uniformly positive scalar curvature. This extends a well-known result of Gromov and Lawson to the nonspin setting. We also prove that every…

Geometric Topology · Mathematics 2021-01-01 Simone Cecchini , Thomas Schick

We study the volume of rigid loop-$O(n)$ quadrangulations with a boundary of length $2p$ in the non-generic critical regime. We prove that, as the half-perimeter $p$ goes to infinity, the volume scales in distribution to an explicit random…

Probability · Mathematics 2025-12-16 Élie Aïdékon , William Da Silva , Xingjian Hu

We study the behaviour of random labelled and unlabelled cographs with n vertices as n tends to infinity. Our main result is a novel probabilistic limit in the space of graphons.

Probability · Mathematics 2019-06-26 Benedikt Stufler

A tanglegram consists of two rooted binary trees and a perfect matching between their leaves, and a planar tanglegram is one that admits a layout with no crossings. We show that the problem of generating planar tanglegrams uniformly at…

Combinatorics · Mathematics 2023-04-13 Alexander E. Black , Kevin Liu , Alex Mcdonough , Garrett Nelson , Michael C. Wigal , Mei Yin , Youngho Yoo

We study how eigenvectors of random regular graphs behave when projected onto fixed directions. For a random $d$-regular graph with $N$ vertices, where the degree $d$ grows slowly with $N$, we prove that these projections follow…

Probability · Mathematics 2025-07-22 Leonhard Nagel

The limiting distribution of the normalized number of comparisons used by Quicksort to sort an array of n numbers is known to be the unique fixed point with zero mean of a certain distributional transformation S. We study the convergence to…

Probability · Mathematics 2007-05-23 James Allen Fill , Svante Janson

We prove the limit theorem for paths of random walks with $n$ steps in $\mathbb{R}^d$ as $n$ and $d$ both go to infinity. For this, the paths are viewed as finite metric spaces equipped with the $\ell_p$-metric for $p\in[1,\infty)$. Under…

Probability · Mathematics 2025-12-15 Bochen Jin

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…

Probability · Mathematics 2021-11-17 Grégory Miermont , Sanchayan Sen

We consider the problem of finding the homogenization limit of oscillating linear elliptic equations on an arbitrary parallelizable manifold $(M,g,\Gamma)$. We replicate the concept of two-scale convergence by pulling back tensors $T$…

Analysis of PDEs · Mathematics 2024-04-22 Daniel Faraco , Luis Guijarro , Yaroslav Kurylev , Alberto Ruiz

A well-known open problem on the behavior of optimal paths in random graphs in the strong disorder regime, formulated by statistical physicists, and supported by a large amount of numerical evidence over the last decade [31,32,38,70] is as…

Probability · Mathematics 2024-01-15 Shankar Bhamidi , Sanchayan Sen

We prove that ergodic measures on one-sided shift spaces are uniformly scaling in the sense of Gavish. That is, given a shift ergodic measure we prove that at almost every point the scenery distributions weakly converge to a common…

Dynamical Systems · Mathematics 2017-03-30 Jonathan M. Fraser , Mark Pollicott

We consider a formal discretisation of Euclidean quantum gravity defined by a statistical model of random $3$-regular graphs and making using of the Ollivier curvature, a coarse analogue of the Ricci curvature. Numerical analysis shows that…

High Energy Physics - Theory · Physics 2021-03-09 Christy Kelly , Carlo Trugenberger , Fabio Biancalana

In 2014, Gromov conjectured that sequences of manifolds with nonnegative scalar curvature should have subsequences which converge in some geometric sense to limit spaces with some notion of generalized nonnegative scalar curvature. In…

Metric Geometry · Mathematics 2025-10-28 Christina Sormani , Wenchuan Tian , Wai-Ho Yeung

We study the local limits of uniform random triangulations with boundaries in the regime where the genus is proportional to the number of faces. Budzinski and Louf proved in 2020 that when there are no boundaries, the local limits exist and…

Probability · Mathematics 2026-03-06 Tanguy Lions

Tensor models generalize matrix models and generate colored triangulations of pseudo-manifolds in dimensions $D\geq 3$. The free energies of some models have been recently shown to admit a double scaling limit, i.e. large tensor size $N$…

High Energy Physics - Theory · Physics 2014-09-12 Valentin Bonzom , Razvan Gurau , James P. Ryan , Adrian Tanasa