English
Related papers

Related papers: Random coalescing geodesics in first-passage perco…

200 papers

We prove non-universality results for first-passage percolation on the configuration model with i.i.d. degrees having infinite variance. We focus on the weight of the optimal path between two uniform vertices. Depending on the properties of…

Probability · Mathematics 2015-06-04 Enrico Baroni , Remco van der Hofstad , Julia Komjathy

Recent work by the authors led to the development of a mathematical theory dealing with `second--order hyperbolic Fuchsian systems', as we call them. In the present paper, we adopt a physical standpoint and discuss the implications of this…

General Relativity and Quantum Cosmology · Physics 2015-05-30 Florian Beyer , Philippe G. LeFloch

In this PhD Thesis we investigate the geometry of random fields on compact Riemannian manifolds, in particular the two-dimensional sphere. In the first part, we characterize isotropic Gaussian fields on homogeneous spaces of a compact group…

Probability · Mathematics 2016-05-12 Maurizia Rossi

The problem of continuum percolation in dispersions of rods is reformulated in terms of weighted random geometric graphs. Nodes (or sites or vertices) in the graph represent spatial locations occupied by the centers of the rods. The…

Statistical Mechanics · Physics 2015-09-30 Avik P. Chatterjee , Claudio Grimaldi

Given an infinite connected graph $G$, a way to randomly perturb its metric is to assign random i.i.d. lengths to the edges of the graph, a process called first-passage percolation. Assume that the graph is infinite and of bounded degree.…

Probability · Mathematics 2025-12-08 Dominic Bair , Sagnik Jana , Yulan Qing

Geodesics become an essential element of the geometry of a semi-Riemannian manifold. In fact, their differences and similarities with the (positive definite) Riemannian case, constitute the first step to understand semi-Riemannian Geometry.…

Differential Geometry · Mathematics 2010-03-23 Anna Maria Candela , Miguel Sánchez

This paper provides some partial regularity results for geodesics (i.e., isometric images of intervals) in arbitrary sub-Riemannian and sub-Finsler manifolds. Our strategy is to study infinitesimal and asymptotic properties of geodesics in…

Metric Geometry · Mathematics 2022-01-19 Eero Hakavuori , Enrico Le Donne

Random geometric networks consist of 1) a set of nodes embedded randomly in a bounded domain $\mathcal{V} \subseteq \mathbb{R}^d$ and 2) links formed probabilistically according to a function of mutual Euclidean separation. We quantify how…

Social and Information Networks · Computer Science 2016-11-17 Alexander P. Kartun-Giles , Orestis Georgiou , Carl P. Dettmann

In this paper we consider the geodesic tree in exponential last passage percolation. We show that for a large class of initial conditions around the origin, the line-to-point geodesic that terminates in a cylinder of width $o(N^{2/3})$ and…

Probability · Mathematics 2020-08-19 Ofer Busani , Patrik Ferrari

We introduce a new class of countably infinite random geometric graphs, whose vertices are points in a metric space, and vertices are adjacent independently with probability p if the metric distance between the vertices is below a given…

Combinatorics · Mathematics 2012-08-28 Anthony Bonato , Jeannette Janssen

We study the distribution of closed geodesics for the modular surface. We improve the error term in the prime geodesic theorem, and obtain results on prime geodesics in very short intervals conditionally on the generalized Riemann…

Number Theory · Mathematics 2014-05-22 K. Soundararajan , Matthew P. Young

The 1+1 dimensional corner growth model with exponential weights is a centrally important exactly solvable model in the Kardar-Parisi-Zhang class of statistical mechanical models. While significant progress has been made on the fluctuations…

Probability · Mathematics 2020-11-25 Wai-Tong Louis Fan , Timo Seppäläinen

This paper gives a self-contained proof of the non-existence of nontrivial bi-infinite geodesics in directed planar last-passage percolation with exponential weights. The techniques used are couplings, coarse graining, and control of…

Probability · Mathematics 2020-11-17 Márton Balázs , Ofer Busani , Timo Seppäläinen

We study first-passage percolation on $\mathbb Z^d$, $d\ge 2$, with independent weights whose common distribution is compactly supported in $(0,\infty)$ with a uniformly-positive density. Given $\epsilon>0$ and $v\in\mathbb Z^d$, which…

Probability · Mathematics 2023-10-16 Barbara Dembin , Dor Elboim , Ron Peled

In i.i.d. exponential last-passage percolation, we describe the joint distribution of Busemann functions, over all edges and over all directions, in terms of a joint last-passage problem in a finite inhomogeneous environment. More…

Probability · Mathematics 2025-06-17 Erik Bates , Elnur Emrah , James Martin , Timo Seppäläinen , Evan Sorensen

We use ending laminations for Weil-Petersson geodesics to establish that bounded geometry is equivalent to bounded combinatorics for Weil-Petersson geodesic segments, rays, and lines. Further, a more general notion of non-annular bounded…

Geometric Topology · Mathematics 2010-05-28 Jeffrey Brock , Howard Masur , Yair Minsky

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

Short geodesics are important in the study of the geometry and the spectra of Riemann surfaces. Bers' theorem gives a global bound on the length of the first $3g-3$ geodesics. We use the construction of Brooks and Makover of random Riemann…

Differential Geometry · Mathematics 2007-05-23 Eran Makover , Jeffrey McGowan

We consider last passage percolation on $\mathbb Z^2$ with general weight distributions, which is expected to be a member of the Kardar-Parisi-Zhang (KPZ) universality class. In this model, an oriented path between given endpoints which…

Probability · Mathematics 2024-01-23 Shirshendu Ganguly , Milind Hegde

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