中文
相关论文

相关论文: Convergence of uniform triangulations under the Ca…

200 篇论文

The existence of the weak limit as n --> infinity of the uniform measure on rooted triangulations of the sphere with n vertices is proved. Some properties of the limit are studied. In particular, the limit is a probability measure on random…

概率论 · 数学 2009-11-07 Omer Angel , Oded Schramm

We prove that large Boltzmann stable planar maps of index $\alpha \in (1;2)$ converge in the scaling limit towards a random compact metric space $\mathcal{S}_{\alpha}$ that we construct explicitly. They form a one-parameter family of random…

概率论 · 数学 2025-05-12 Nicolas Curien , Grégory Miermont , Armand Riera

Consider discrete conformal maps defined on the basis of two conformally equivalent triangle meshes, that is edge lengths are related by scale factors associated to the vertices. Given a smooth conformal map $f$, we show that it can be…

复变函数 · 数学 2020-02-26 Ulrike Bücking

We consider a random planar map $M_n$ which is uniformly distributed over the class of all rooted q-angulations with n faces. We let $\mathbf{m}_n$ be the vertex set of $M_n$, which is equipped with the graph distance $d_\mathrm{gr}$. Both…

概率论 · 数学 2013-07-26 Jean-François Le Gall

We discuss the notion of s-embeddings $\mathcal{S}=\mathcal{S}_\mathcal{X}$ of planar graphs carrying a nearest-neighbor Ising model. The construction of $\mathcal{S}_\mathcal{X}$ is based upon a choice of a global complex-valued solution…

数学物理 · 物理学 2022-11-08 Dmitry Chelkak

We use modular invariance and crossing symmetry of conformal field theory to reveal approximate reflection symmetries in the spectral decompositions of the partition function in two dimensions in the limit of large central charge and of the…

高能物理 - 理论 · 物理学 2016-05-25 Hyungrok Kim , Petr Kravchuk , Hirosi Ooguri

We show that a uniform quadrangulation, its largest 2-connected block, and its largest simple block jointly converge to the same Brownian map in distribution for the Gromov-Hausdorff-Prokhorov topology. We start by deriving a local limit…

概率论 · 数学 2016-04-29 Louigi Addario-Berry , Yuting Wen

Two immersed triangulations in the plane with the same combinatorics are considered as preimage and image of a discrete immersion $F$. We compare the cross-ratios $Q$ and $q$ of corresponding pairs of adjacent triangles in the two…

复变函数 · 数学 2020-03-02 Ulrike Bücking

We set the foundation for a series of works aimed at proving strong relations between uniform random planar maps and Liouville quantum gravity (LQG). Our method relies on a bijective encoding of site-percolated planar triangulations by…

概率论 · 数学 2021-06-03 Olivier Bernardi , Nina Holden , Xin Sun

Binary embedding is the problem of mapping points from a high-dimensional space to a Hamming cube in lower dimension while preserving pairwise distances. An efficient way to accomplish this is to make use of fast embedding techniques…

数据结构与算法 · 计算机科学 2016-03-15 Samet Oymak

In an investigation of percolation on isoradial graphs, we prove the criticality of canonical bond percolation on isoradial embeddings of planar graphs, thus extending celebrated earlier results for homogeneous and inhomogeneous square,…

概率论 · 数学 2021-12-17 Geoffrey Grimmett , Ioan Manolescu

A circle packing is a collection of disks with disjoint interiors in the plane. It naturally defines a graph by tangency. It is shown that there exists $p>0$ such that the following holds for every circle packing: If each disk is retained…

概率论 · 数学 2020-01-30 Ron Peled

We study the scaling limit of essentially simple triangulations on the torus. We consider, for every $n\geq 1$, a uniformly random triangulation $G_n$ over the set of (appropriately rooted) essentially simple triangulations on the torus…

离散数学 · 计算机科学 2019-05-07 Vincent Beffara , Cong Bang Huynh , Benjamin Lévêque

We construct and analyze a continuum dynamical percolation process which evolves in a random environment given by a $\gamma$-Liouville measure. The homogeneous counterpart of this process describes the scaling limit of discrete dynamical…

概率论 · 数学 2019-05-21 Christophe Garban , Nina Holden , Avelio Sepúlveda , Xin Sun

Pointed pseudo-triangulations are planar minimally rigid graphs embedded in the plane with pointed vertices (adjacent to an angle larger than 180 degrees. In this paper we prove that the opposite statement is also true, namely that planar…

On a compact three-dimensional Riemannian manifold with boundary, we prove the compactness of the full set of conformal metrics with positive constant scalar curvature and constant mean curvature on the boundary. This involves a blow-up…

微分几何 · 数学 2023-09-06 Sergio Almaraz , Shaodong Wang

Using conformal field theory, we derive several new crossing formulas at the two-dimensional percolation point. High-precision simulation confirms these results. Integrating them gives a unified derivation of Cardy's formula for the…

统计力学 · 物理学 2008-11-26 Jacob J. H. Simmons , Peter Kleban , Robert M. Ziff

We study cross-graph charging schemes for graphs drawn in the plane. These are charging schemes where charge is moved across vertices of different graphs. Such methods have been recently applied to obtain various properties of…

计算几何 · 计算机科学 2012-09-04 Micha Sharir , Adam Sheffer

In this paper, we study the convergence of the spectral embeddings obtained from the leading eigenvectors of certain similarity matrices to their population counterparts. We opt to study this convergence in a uniform (instead of average)…

统计理论 · 数学 2023-04-26 Ruofei Zhao , Songkai Xue , Yuekai Sun

We introduce a general technique for proving estimates for certain random planar maps which belong to the $\gamma$-Liouville quantum gravity (LQG) universality class for $\gamma \in (0,2)$. The family of random planar maps we consider are…

概率论 · 数学 2020-03-12 Ewain Gwynne , Nina Holden , Xin Sun