English
Related papers

Related papers: Directed distances in bipolar-oriented triangulati…

200 papers

The diameter of an undirected or a directed graph is defined to be the maximum shortest path distance over all pairs of vertices in the graph. Given an undirected graph $G$, we examine the problem of assigning directions to each edge of $G$…

Data Structures and Algorithms · Computer Science 2022-03-09 Debajyoti Mondal , N. Parthiban , Indra Rajasingh

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

We provide a decomposition of the trace of the Brownian motion into a simple path and an independent Brownian soup of loops that intersect the simple path. More precisely, we prove that any subsequential scaling limit of the loop erased…

Probability · Mathematics 2015-12-16 Artem Sapozhnikov , Daisuke Shiraishi

The directed landscape, the central object in the Kardar-Parisi-Zhang universality class, is shown to be the scaling limit of various models by Dauvergne and Vir\'ag (2022) and Dauvergne, Ortmann and Vir\'ag (2018). In his study of…

Probability · Mathematics 2025-03-13 Daniel Spivak

The Carleman linearization is one of the mainstream approaches to lift a finite-dimensional nonlinear dynamical system into an infinite-dimensional linear system with the promise of providing accurate approximations of the original…

Dynamical Systems · Mathematics 2022-07-21 Arash Amini , Cong Zheng , Qiyu Sun , Nader Motee

We prove a complete characterization of the extremal invariant measures for half-space geometric last-passage percolation with an arbitrary boundary parameter. This is the first result of its kind for a model in the KPZ universality class…

Probability · Mathematics 2026-05-22 Sayan Das , Evan Sorensen , Zongrui Yang

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

We provide a spectrum of new theoretical insights and practical results for finding a Minimum Dilation Triangulation (MDT), a natural geometric optimization problem of considerable previous attention: Given a set $P$ of $n$ points in the…

Computational Geometry · Computer Science 2025-02-26 Sándor P. Fekete , Phillip Keldenich , Michael Perk

We study non-compact scaling limits of uniform random planar quadrangulations with a boundary when their size tends to infinity. Depending on the asymptotic behavior of the boundary size and the choice of the scaling factor, we observe…

Probability · Mathematics 2016-08-04 Erich Baur , Grégory Miermont , Gourab Ray

In the directed landscape, the Martin boundary coincides with the horofunction boundary. We show that functions in this boundary are precisely the eternal solutions possessing a spatial growth rate, and that the minimal Martin boundary is…

Probability · Mathematics 2026-05-21 Firas Rassoul-Agha , Mikhail Sweeney

For a given symmetrically normed ideal I on an infinite dimensional Hilbert space H, we study the rectifiable distance in the classical Banach-Lie unitary group $$ U_I={u is a unitary operator in H, u-1\in I}. $$ We prove that one-parameter…

Metric Geometry · Mathematics 2011-07-19 Jorge Antezana , Gabriel Larotonda , Alejandro Varela

We start by studying a peeling process on finite random planar maps with faces of arbitrary degrees determined by a general weight sequence, which satisfies an admissibility criterion. The corresponding perimeter process is identified as a…

Mathematical Physics · Physics 2016-02-23 Timothy Budd

We construct a measure valued Markov process which we call infinite canonical super-Brownian motion, and which corresponds to the canonical measure of super-Brownian motion conditioned on non-extinction. Infinite canonical super-Brownian…

Probability · Mathematics 2007-05-23 Remco van der Hofstad

We discuss asymptotics of large Boltzmann random planar maps such that every vertex of degree $k$ has weight of order $k^{-2}$. Infinite maps of that kind were studied by Budd, Curien and Marzouk. These maps can be seen as the dual of the…

Probability · Mathematics 2024-03-11 Emmanuel Kammerer

A compact manifold is called Bieberbach if it carries a flat Riemannian metric. Bieberbach manifolds satisfy an isosystolic inequality by a general and fundamental result of M. Gromov. In dimension 3, there exist four classes of…

Differential Geometry · Mathematics 2020-12-29 Chady El Mir

We compute the generating function of random planar quadrangulations with three marked vertices at prescribed pairwise distances. In the scaling limit of large quadrangulations, this discrete three-point function converges to a simple…

Mathematical Physics · Physics 2008-07-24 J. Bouttier , E. Guitter

In this survey article we consider the directed last-passage percolation model on the planar square lattice with nearest-neighbor steps and general i.i.d. weights on the vertices, outside of the class of exactly solvable models. We show how…

Probability · Mathematics 2018-04-17 Firas Rassoul-Agha

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

Inversive distance circle packings introduced by Bowers-Stephenson are natural generalizations of Thurston's circle packings on surfaces. To find piecewise Euclidean metrics on surfaces with prescribed combinatorial curvatures, we introduce…

Differential Geometry · Mathematics 2023-08-07 Xu Xu , Chao Zheng

The coordinates along any fixed direction(s), of points on the sphere $S^{n-1}(\sqrt{n})$, roughly follow a standard Gaussian distribution as $n$ approaches infinity. We revisit this classical result from a nonstandard analysis perspective,…

Probability · Mathematics 2024-10-17 Irfan Alam