English
Related papers

Related papers: Statistics of geodesics in large quadrangulations

200 papers

We explore a generating function trick which allows us to keep track of infinitely many statistics using finitely many variables, by recording their individual distributions rather than their joint distributions. Building on previous work…

Combinatorics · Mathematics 2024-05-01 Sergi Elizalde

The problem of how to estimate diffusion on a graph effectively is of importance both theoretically and practically. In this paper, we make use of two widely studied indices, geodesic distance and mean first-passage time ($MFPT$) for random…

Combinatorics · Mathematics 2019-10-17 Fei Ma , Xiaomin Wang , Ping Wang

We analyze a variational time discretization of geodesic calculus on finite- and certain classes of infinite-dimensional Riemannian manifolds. We investigate the fundamental properties of discrete geodesics, the associated discrete…

Numerical Analysis · Mathematics 2013-03-25 Martin Rumpf , Benedikt Wirth

The directed landscape is a random directed metric on the plane that arises as the scaling limit of metric models in the KPZ universality class. For a pair of points p, q, the disjointness gap G(p; q) measures the shortfall when we optimize…

Probability · Mathematics 2026-02-11 Duncan Dauvergne , Oliver Scott Pankratz

We consider the distribution of quadratic Gauss paths, polygonal paths joining partial sums of quadratic Gauss sums to square-free fundamental discriminant moduli in a dyadic range [Q,2Q]. We prove that this striking ensemble converges in…

Number Theory · Mathematics 2025-09-01 Justine Dell , Djordje Milićević

We consider translation invariant measures on families of nearest-neighbor semi-infinite walks on the integer lattice. We assume that once walks meet, they coalesce. In $2d$, we classify the collective behavior of these walks under mild…

Probability · Mathematics 2019-01-01 Jon Chaika , Arjun Krishnan

We prove that for any reversible Finsler metric on S2, the number of prime closed geodesics grows quadratically with respect to length. The main tools are an improvement on Franks' theorem about the number of periodic points of…

Symplectic Geometry · Mathematics 2026-03-09 Bernhard Albach

In this article, we study the geodesic problem in a generalized metric space, in which the distance function satisfies a relaxed triangle inequality $d(x,y)\leq \sigma (d(x,z)+d(z,y))$ for some constant $\sigma \geq 1$, rather than the…

Metric Geometry · Mathematics 2009-05-27 Qinglan Xia

We study properties of typical closed geodesics on expander surfaces of high genus, i.e. closed hyperbolic surfaces with a uniform spectral gap of the Laplacian. Under an additional systole lower bound assumption, we show almost every…

Geometric Topology · Mathematics 2026-02-16 Benjamin Dozier , Jenya Sapir

We analyze the disordered Riemannian geometry resulting from random perturbations of the Euclidean metric. We focus on geodesics, the paths traced out by a particle traveling in this quenched random environment. By taking the point of the…

Probability · Mathematics 2016-06-21 Tom LaGatta , Jan Wehr

We determine explicit formulas for geodesics (in the Euclidean metric) in the configuration space of ordered pairs (x,x') of points in R^n which satisfy d(x,x')>=epsilon. We interpret this as two or three (depending on the parity of n)…

Differential Geometry · Mathematics 2020-07-07 Donald M Davis

We use Stein's method to obtain bounds on the rate of convergence for a class of statistics in geometric probability obtained as a sum of contributions from Poisson points which are exponentially stabilizing, i.e. locally determined in a…

Probability · Mathematics 2007-05-23 Mathew D. Penrose , J. E. Yukich

Given a negatively curved geodesic metric space $M$, we study the statistical asymptotic penetration behavior of (locally) geodesic lines of $M$ in small neighborhoods of points, of closed geodesics, and of other compact (locally) convex…

Differential Geometry · Mathematics 2012-08-23 Sa'ar Hersonsky , Frédéric Paulin

The theory of geodesic regression aims to find a geodesic curve which is an optimal fit to a given set of data. In this article we restrict ourselves to the Riemannian manifold of positive definite operators (matrices) on a Hilbert space of…

Mathematical Physics · Physics 2020-05-29 Frank Hansen

There are no known efficient algorithms to calculate distance in the one-skeleta of associahedra, a problem that is equivalent to finding rotation distance between rooted binary trees or the flip distance between polygonal triangulations.…

Combinatorics · Mathematics 2020-09-29 Sean Cleary , Roland Maio

We investigate the problem of estimating geodesic tortuosity and constrictivity as two structural characteristics of stationary random closed sets. They are of central importance for the analysis of effective transport properties in porous…

Statistics Theory · Mathematics 2018-12-06 Matthias Neumann , Christian Hirsch , Jakub Staněk , Viktor Beneš , Volker Schmidt

Meromorphic connections on Riemann surfaces originate and are closely related to the classical theory of linear ordinary differential equations with meromorphic coefficients. Limiting behaviour of geodesics of such connections has been…

Dynamical Systems · Mathematics 2025-08-19 Dmitry Novikov , Boris Shapiro , Guillaume Tahar

We study singularities of geodesics flows in two-dimensional generalized Finsler spaces (pseudo-Finsler spaces). Geodesics are defined as extremals of a certain auxiliary functional whose non-isotropic extremals coincide with extremals of…

Differential Geometry · Mathematics 2016-11-22 A. O. Remizov

We consider a model of a quenched disordered geometry in which a random metric is defined on ${\mathbb R}^2$, which is flat on average and presents short-range correlations. We focus on the statistical properties of balls and geodesics,…

Statistical Mechanics · Physics 2015-06-09 Silvia N. Santalla , Javier Rodriguez-Laguna , Tom LaGatta , Rodolfo Cuerno

We identify the local scaling limit of the Uniform Infinite Planar Quadrangulation (UIPQ) and of critical Boltzmann quadrangulations, when one simultaneously rescales the distances and reroot them far away from the root of a distinguished…

Probability · Mathematics 2025-11-21 Mathieu Mourichoux