English
Related papers

Related papers: Directed distances in bipolar-oriented triangulati…

200 papers

Pursuing the approach of Angel & Ray, we introduce and study a family of random infinite triangulations of the full-plane that satisfy a natural spatial Markov property. These new random lattices naturally generalize Angel & Schramm's…

Probability · Mathematics 2014-01-15 Nicolas Curien

We first establish new local limit estimates for the probability that a nondecreasing integer-valued random walk lies at time $n$ at an arbitrary value, encompassing in particular large deviation regimes. This enables us to derive scaling…

Probability · Mathematics 2024-01-22 Igor Kortchemski , Cyril Marzouk

We give a new construction of the uniform infinite half-planar quadrangulation with a general boundary (or UIHPQ), analogous to the construction of the UIPQ presented by Chassaing and Durhuus, which allows us to perform a detailed study of…

Probability · Mathematics 2015-08-04 Alessandra Caraceni , Nicolas Curien

We consider the Busemann process in planar directed first passage percolation. We extend existing techniques to establish the existence of the process in our setting and determine its distribution in a number of integrable models. As…

Probability · Mathematics 2025-10-23 Sam McKeown

This paper studies the large scale limits of multi-type invariant distributions and Busemann functions of planar stochastic growth models in the Kardar-Parisi-Zhang (KPZ) class. We identify a set of sufficient hypotheses for convergence of…

Probability · Mathematics 2025-02-06 Ofer Busani , Timo Seppäläinen , Evan Sorensen

We consider the insulated conductivity problem with two unit balls as insulating inclusions, a distance of order $\varepsilon$ apart. The solution $u$ represents the electric potential. In dimensions $n \ge 3$ it is an open problem to find…

Analysis of PDEs · Mathematics 2024-12-16 Ben Weinkove

This work considers properties of the Neumann-to-Dirichlet map for the conductivity equation under the assumption that the conductivity is identically one close to the boundary of the examined smooth, bounded and simply connected domain. It…

Analysis of PDEs · Mathematics 2012-04-03 Nuutti Hyvönen , Petteri Piiroinen , Otto Seiskari

We prove that the simple random walk on the uniform infinite planar triangulation (UIPT) typically travels graph distance at most $n^{1/4 + o_n(1)}$ in $n$ units of time. Together with the complementary lower bound proven by Gwynne and…

Probability · Mathematics 2020-07-07 Ewain Gwynne , Tom Hutchcroft

Let $T$ be a triangulation of a Riemann surface. We show that the 1-skeleton of $T$ may be oriented so that there is a global bound on the outdegree of the vertices. Our application is to construct extremal metrics on triangulations formed…

Geometric Topology · Mathematics 2012-02-23 William E. Wood

We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…

Computational Geometry · Computer Science 2018-10-26 Ery Arias-Castro , Thibaut Le Gouic

In exponential last passage percolation, we consider the rescaled Busemann process $x\mapsto N^{-1/3}B^\rho_{0,[xN^{2/3}]e_1} \,\, (x\in\mathbb{R})$, as a process parametrized by the scaled density $\rho=1/2+\frac{\mu}{4} N^{-1/3}$, and…

Probability · Mathematics 2023-01-25 Ofer Busani

We prove the existence of semi-infinite geodesics for Brownian last-passage percolation (BLPP). Specifically, on a single event of probability one, there exist semi-infinite geodesics started from every space-time point and traveling in…

Probability · Mathematics 2023-01-18 Timo Seppäläinen , Evan Sorensen

We give bijections between bipolar-oriented (acyclic with unique source and sink) planar maps and certain random walks, which show that the uniformly random bipolar-oriented planar map, decorated by the "peano curve" surrounding the tree of…

Probability · Mathematics 2016-11-11 Richard Kenyon , Jason Miller , Scott Sheffield , David B. Wilson

This paper is aimed to study the ergodic short-term behaviour of discretizations of circle expanding maps. More precisely, we prove some asymptotics of the distance between the $t$-th iterate of Lebesgue measure by the dynamics $f$ and the…

Dynamical Systems · Mathematics 2023-08-09 Pierre-Antoine Guihéneuf , Maurizio Monge

We study the ill-posed problem of recovering a probability measure flow from finitely many moving localized sensors using a Bayes Hilbert framework. Relative to a fixed reference probability measure, a probability law is represented by its…

Machine Learning · Statistics 2026-05-29 S. David Mis , Maarten V. de Hoop

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

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…

Probability · Mathematics 2021-06-03 Olivier Bernardi , Nina Holden , Xin Sun

We prove that a uniform rooted plane map with n edges converges in distribution after a suitable normalization to the Brownian map for the Gromov-Hausdorff topology. A recent bijection due to Ambj{\o}rn and Budd allows to derive this result…

Probability · Mathematics 2014-08-20 Jérémie Bettinelli , Emmanuel Jacob , Grégory Miermont

We statistically analyze empirical plug-in estimators for unbalanced optimal transport (UOT) formalisms, focusing on the Kantorovich-Rubinstein distance, between general intensity measures based on observations from spatio-temporal point…

Statistics Theory · Mathematics 2025-09-05 Marina Struleva , Shayan Hundrieser , Dominic Schuhmacher , Axel Munk

We study polarization dependent photon propagation in static, spherically symmetric spacetimes permeated by strong magnetic fields, with the aim of quantifying how finite emission and detection radii modify vacuum birefringence signals.…

General Relativity and Quantum Cosmology · Physics 2026-01-21 Ali Övgün , Reggie C. Pantig