English
Related papers

Related papers: Geometry of infinite planar maps with high degrees

200 papers

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…

Probability · Mathematics 2018-11-13 Cyril Marzouk

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

For first passage percolation (FPP) on integer lattice with i.i.d. passage time distributions, in order to show existence of semi-infinite geodesics along a fixed direction, one requires unproven assumptions on the limiting shape. We…

Probability · Mathematics 2017-07-12 Kumarjit Saha

Riemannian first-passage percolation (FPP) is a continuum model, with a distance function arising from a random Riemannian metric in $\R^d$. Our main result is a shape theorem for this model, which says that large balls under this metric…

Probability · Mathematics 2010-05-12 Tom LaGatta , Jan Wehr

We discuss the large-scale geometry of pure mapping class groups of locally finite, infinite graphs, motivated by recent work of Algom-Kfir--Bestvina and the work of Mann--Rafi on the large-scale geometry of mapping class groups of…

Geometric Topology · Mathematics 2023-04-11 George Domat , Hannah Hoganson , Sanghoon Kwak

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,…

Probability · Mathematics 2015-06-05 Svante Janson , Sigurdur Örn Stefánsson

Volume of metric balls relates to rate-distortion theory and packing bounds on codes. In this paper, the volume of balls in complex Grassmann manifolds is evaluated for an arbitrary radius. The ball is defined as a set of hyperplanes of a…

Information Theory · Computer Science 2015-08-04 Renaud-Alexandre Pitaval , Lu Wei , Olav Tirkkonen , Jukka Corander

In Brownian last-passage percolation (BLPP), the Busemann functions $\mathcal B^{\theta}(\mathbf x,\mathbf y)$ are indexed by two points $\mathbf x,\mathbf y \in \mathbb Z \times \mathbb R$, and a direction parameter $\theta > 0$. We derive…

Probability · Mathematics 2023-08-02 Timo Seppäläinen , Evan Sorensen

Consider a random set of points on the unit sphere in $\mathbb{R}^d$, which can be either uniformly sampled or a Poisson point process. Its convex hull is a random inscribed polytope, whose boundary approximates the sphere. We focus on the…

Metric Geometry · Mathematics 2020-07-16 Arseniy Akopyan , Herbert Edelsbrunner , Anton Nikitenko

We extend the peeling exploration introduced in arxiv:1506.01590 to the setting of Boltzmann planar maps coupled to a rigid $O(n)$ loop model. Its law is related to a class of discrete Markov processes obtained by confining random walks to…

Probability · Mathematics 2018-09-07 Timothy Budd

We study the precise asymptotic volume of balls in Orlicz spaces and show that the volume of the intersection of two Orlicz balls undergoes a phase transition when the dimension of the ambient space tends to infinity. This generalizes a…

Functional Analysis · Mathematics 2020-07-14 Zakhar Kabluchko , Joscha Prochno

The study of transversal fluctuations of the optimal path is a crucial aspect of the Kardar-Parisi-Zhang (KPZ) universality class. In this work, we establish the large deviation limit for the midpoint transversal fluctuations in a general…

Probability · Mathematics 2025-02-04 Tom Alberts , Riddhipratim Basu , Sean Groathouse , Xiao Shen

We study geodesics on a planar Riemann surface of infinite type having a single infinite end. Of particular interest is the class of geodesics that go out the infinite end in a most efficient manner. We investigate properties of these…

Geometric Topology · Mathematics 2008-06-30 Andrew Haas , Perry Susskind

Consider Bernoulli(1/2) percolation on $\mathbb{Z}^d$, and define a perfect matching between open and closed vertices in a way that is a deterministic equivariant function of the configuration. We want to find such matching rules that make…

Probability · Mathematics 2020-05-11 Adam Timar

We study the large-scale geometry of mapping class groups of surfaces of infinite type, using the framework of Rosendal for coarse geometry of non locally compact groups. We give a complete classification of those surfaces whose mapping…

Geometric Topology · Mathematics 2023-09-06 Kathryn Mann , Kasra Rafi

The present document is the draft of a book which presents an introduction to infinite-dimensional differential geometry beyond Banach manifolds. As is well known the usual calculus breaks down in this setting. Hence, we replace it by the…

Differential Geometry · Mathematics 2023-03-09 Alexander Schmeding

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…

Probability · Mathematics 2022-05-12 Cyril Marzouk

This study delves into first-passage percolation on random geometric graphs in the supercritical regime, where the graphs exhibit a unique infinite connected component. We investigate properties such as geodesic paths, moderate deviations,…

Probability · Mathematics 2025-04-28 Lucas R. de Lima , Daniel Valesin

Spatial random permutations were originally studied due to their connections to Bose-Einstein condensation, but they possess many interesting properties of their own. For random permutations of a regular lattice with periodic boundary…

Probability · Mathematics 2015-06-17 Volker Betz

We define two classes of topological infinite degree covering maps modeled on two families of transcendental holomorphic maps. The first, which we call exponential maps of type $(p,q)$, are branched covers and is modeled on transcendental…

Dynamical Systems · Mathematics 2016-03-01 Tao Chen , Yunping Jiang , Linda Keen