English
Related papers

Related papers: Uniform Infinite Planar Triangulations

200 papers

For mappings in metric spaces satisfying one inequality with respect to modulus of families of curves, there is proved a lightness of the uniform limit of these mappings. It is proved that, the uniform limit of these mappings is light…

Metric Geometry · Mathematics 2018-01-31 E. A. Sevost'yanov , S. A. Skvortsov

In this work, we revisit the problem of uniformity testing of discrete probability distributions. A fundamental problem in distribution testing, testing uniformity over a known domain has been addressed over a significant line of works, and…

Data Structures and Algorithms · Computer Science 2017-08-17 Tuğkan Batu , Clément L. Canonne

The eigenvalue spacing of a uniformly chosen random finite unipotent matrix in its permutation action on lines is studied. We obtain bounds for the mean number of eigenvalues lying in a fixed arc of the unit circle and offer an approach…

Combinatorics · Mathematics 2007-05-23 Jason Fulman

It is often said that measuring a system's position must disturb the complementary property, momentum, by some minimum amount due to the Heisenberg uncertainty principle. Using a "weak-measurement", this disturbance can be reduced. One…

Quantum Physics · Physics 2018-11-26 G. S. Thekkadath , F. Hufnagel , J. S. Lundeen

A recent preprint (arXiv:1402.2632) introduced a growth procedure for planar maps, whose almost sure limit is "the uniform infinite 3-connected planar map". A classical construction of Brooks, Smith, Stone and Tutte (1940) associates a…

Probability · Mathematics 2014-05-20 Louigi Addario-Berry , Nicholas Leavitt

This paper concerns random bipartite planar maps which are defined by assigning weights to their faces. The paper presents a threefold contribution to the theory. Firstly, we prove the existence of the local limit for all choices of weights…

Probability · Mathematics 2014-09-11 Jakob E. Björnberg , Sigurdur Orn Stefansson

We study the problem of finding a triangulation T of a planar point set S such as to minimize the expected distance between two points x and y chosen uniformly at random from S. By distance we mean the length of the shortest path between x…

Computational Geometry · Computer Science 2012-06-21 Laszlo Kozma

We define and study metrics and weak metrics on the Teichmueller space of a surface of topologically finite type with boundary. These metrics and weak metrics are associated to the hyperbolic length spectrum of simple closed curves and of…

Geometric Topology · Mathematics 2009-03-05 Lixin Liu , Athanase Papadopoulos , Weixu Su , Guillaume Théret

Recently, the authors showed that the critical probability for random Voronoi percolation in the plane is 1/2. A by-product of the method was a short proof of the Harris-Kesten Theorem concerning bond percolation in the planar square…

Probability · Mathematics 2007-05-23 Bela Bollobas , Oliver Riordan

We show that almost any one-dimensional projection of a suitably scaled random walk on a hypercube, inscribed in a hypersphere, converges weakly to an Ornstein-Uhlenbeck process as the dimension of the sphere tends to infinity. We also…

Probability · Mathematics 2009-08-26 Max Skipper

We show that L^2-bounded singular integral in metric spaces with respect to general measures and kernels converge weakly. This implies a kind of average convergence almost everywhere. For measures with zero density we prove the almost…

Classical Analysis and ODEs · Mathematics 2010-12-21 P. Mattila , J. Verdera

We present a categorical viewpoint of probability measures by showing that a probability measure can be viewed as a weakly averaging affine measurable functional taking values in the unit interval which preserves limits. The probability…

Category Theory · Mathematics 2015-03-18 Kirk Sturtz

In this paper we give a lower bound on the waist of the unit sphere of a uniformly convex normed space by using the localization technique in codimension greater than one and a strong version of the Borsuk-Ulam theorem. The tools used in…

Metric Geometry · Mathematics 2019-02-20 Yashar Memarian

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

We investigate orbit spaces of isometric actions on unit spheres and find a universal upper bound for the infimum of their curvatures.

Differential Geometry · Mathematics 2016-02-15 Claudio Gorodski , Alexander Lytchak

We provide a characterization of infinite frieze patterns of positive integers via triangulations of an infinite strip in the plane. In the periodic case, these triangulations may be considered as triangulations of annuli. We also give a…

Combinatorics · Mathematics 2015-04-13 Karin Baur , Mark James Parsons , Manuela Tschabold

In this paper we shall consider some famous means such as arithmetic, harmonic, geometric, root square mean, etc. Considering the difference of these means, we can establish. some inequalities among them. Interestingly, the difference of…

Information Theory · Computer Science 2011-03-29 Inder Jeet Taneja

This paper is an adaptation of a method used in \cite{K} to the model of random quadrangulations. We prove local weak convergence of uniform measures on quadrangulations and show that the local growth of quadrangulation is governed by…

Probability · Mathematics 2007-05-23 Maxim Krikun

Permutons are probability measures on the unit square with uniform marginals that provide a natural way to describe limits of permutations. We are interested in the permuton limits for permutations sampled uniformly from certain…

Probability · Mathematics 2026-02-25 Kaitlyn Hohmeier , Erik Slivken

In this paper we develop a general theory of metric Diophantine approximation for systems of linear forms. A new notion of `weak non-planarity' of manifolds and more generally measures on the space of $m\times n$ matrices over $\Bbb R$ is…

Number Theory · Mathematics 2013-10-21 Victor Beresnevich , Dmitry Kleinbock , Gregory Margulis