English
Related papers

Related papers: Geodesics and Spanning Trees for Euclidean First-P…

200 papers

We extend the random walk framework to include compounded steps, providing first-passage time (FPT) properties for a new class of superdiffusive processes, which are governed by the space-fractional spectral Fokker-Planck equation. This…

Statistical Mechanics · Physics 2026-04-14 Christopher N. Angstmann , Daniel S. Han , Bruce I. Henry , Boris Z. Huang

The ellipses model is a continuum percolation process in which ellipses with random orientation and eccentricity are placed in the plane according to a Poisson point process. A parameter $\alpha$ controls the tail distribution of the major…

Probability · Mathematics 2021-03-18 Marcelo Hilário , Daniel Ungaretti

We consider first passage percolation (FPP) on T_d x Z, where T_d is the d-regular tree (d>=3). It is shown that for a fixed vertex v in the tree, the fluctuation of the distance in the FPP metric between the points (v,0) and (v,n) is of…

Probability · Mathematics 2018-06-20 Itai Benjamini , Pascal Maillard

We introduce a spectral approach to characterizing the three-dimensional Edwards-Anderson spin glass. By analyzing the eigenvalue statistics of overlap matrices constructed from two-dimensional cross-sections, we identify a crossover from…

Disordered Systems and Neural Networks · Physics 2026-03-05 Yaprak Onder , Abbas Ali Saberi , Roderich Moessner

Given an infinite connected graph, a way to randomly perturb its metric is to assign random i.i.d. lengths to the edges of the graph. Assume that the graph is infinite and of bounded degree. Assume also strict positivity and finite…

Geometric Topology · Mathematics 2025-07-11 Sagnik Jana , Yulan Qing

In this article, we prove an extreme value theorem on the limit distribution of geodesics in a geometrically finite quotient of $\Gamma\backslash\mathcal{T}$ a locally finite tree. Main examples of such graphs are quotients of a Bruhat-Tits…

Dynamical Systems · Mathematics 2019-01-29 Sanghoon Kwon , Seonhee Lim

A common approach to quantify excess dissipation in slowly driven thermodynamic processes is through the use of a Riemannian metric on the space of control parameters, where optimal driving protocols follow geodesics. Near phase…

Statistical Mechanics · Physics 2025-12-02 Omer M. Basri , Oren Raz

Let $\mathcal{T}$ be a rooted tree endowed with the natural partial order $\preceq$. Let $(Z(v))_{v\in \mathcal{T}}$ be a sequence of independent standard Gaussian random variables and let $\alpha = (\alpha_k)_{k=1}^\infty$ be a sequence of…

Probability · Mathematics 2021-07-12 Yong Han , Yanqi Qiu , Zipeng Wang

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

We prove that for each $\kappa \in (8/3, 4)$ there exists a geodesic metric on the carpet of a CLE$_\kappa$ which is canonical in the sense that it is characterized by a certain list of axioms. Our metric can be constructed explicitly as…

Probability · Mathematics 2025-11-21 Jason Miller , Yi Tian

For the directed landscape, the putative universal space-time scaling limit object in the (1+1) dimensional Kardar-Parisi-Zhang (KPZ) universality class, consider the geodesic tree -- the tree formed by the coalescing semi-infinite…

Probability · Mathematics 2025-04-18 Riddhipratim Basu , Manan Bhatia

We study the first-passage time (FPT) problem for widespread recurrent processes in confined though large systems and present a comprehensive framework for characterizing the FPT distribution over many time scales. We find that the FPT…

Statistical Mechanics · Physics 2025-03-21 Talia Baravi , David A. Kessler , Eli Barkai

This is an expository paper on the theory of gradient flows, and in particular of those PDEs which can be interpreted as gradient flows for the Wasserstein metric on the space of probability measures (a distance induced by optimal…

Analysis of PDEs · Mathematics 2016-09-14 Filippo Santambrogio

The paper introduces a special case of the Euclidean distance matrix completion problem (edmcp) of interest in statistical data analysis where only the minimal spanning tree distances are given and the matrix completion must preserve the…

Optimization and Control · Mathematics 2016-10-24 Adam Rahman , Wayne Oldford

A geodesic in a graph G is a shortest path between two vertices of G. For a specific function e(n) of n, we define an almost geodesic cycle C in G to be a cycle in which for every two vertices u and v in C, the distance d_G(u,v) is at least…

Metric Geometry · Mathematics 2007-05-23 Itai Benjamini , Carlos Hoppen , Eran ofek , Pawel Pralat , Nick Wormald

We study the fuzzy spaces (as special examples of noncommutative manifolds) with their quasicoherent states in order to find their pertinent metrics. We show that they are naturally endowed with two natural "quantum metrics" which are…

Mathematical Physics · Physics 2024-10-02 David Viennot

We study a natural growth process with competition, modeled by two first passage percolation processes, $FPP_1$ and $FPP_\lambda$, spreading on a graph. $FPP_1$ starts at the origin and spreads at rate $1$, whereas $FPP_\lambda$ starts from…

Probability · Mathematics 2024-06-19 Elisabetta Candellero , Alexandre Stauffer

We consider the geodesic of the directed last passage percolation with iid exponential weights. We find the explicit one-point distribution of the geodesic location joint with the last passage times, and its limit as the parameters go to…

Probability · Mathematics 2025-09-03 Zhipeng Liu

We describe the geometry of geodesics on a Lorentz ellipsoid: give explicit formulas for the first integrals (pseudo-confocal coordinates), curvature, geodesically equivalent Riemannian metric, the invariant area-forms on the time- and…

Differential Geometry · Mathematics 2007-05-23 D. Genin , B. Khesin , S. Tabachnikov

We describe a family of arithmetic cross-sections for geodesic flow on compact surfaces of constant negative curvature based on the study of generalized Bowen-Series boundary maps associated to cocompact torsion-free Fuchsian groups and…

Dynamical Systems · Mathematics 2018-09-05 Adam Abrams , Svetlana Katok