English
Related papers

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

200 papers

This note establishes a universal directed landscape limit for last passage percolation models in an intermediate scaling regime. We find as a quick consequence the transversal fluctuations for geodesics taken near the axis. We extend the…

Probability · Mathematics 2025-09-30 Sam McKeown , Xinyi Zhang

We investigate the distribution of lengths obtained by intersecting a random geodesic with a geodesic lamination. We give an explicit formula for the distribution for the case of a maximal lamination and show that the distribution is…

Geometric Topology · Mathematics 2007-05-23 Martin Bridgeman , David Dumas

We study the structure of geodesics in the fractal random metric constructed by Kendall from a self-similar Poisson process of roads (i.e, lines with speed limits) in $\mathbb{R}^2$. In particular, we prove a conjecture of Kendall stating…

Probability · Mathematics 2024-07-11 Guillaume Blanc , Nicolas Curien , Jonas Kahn

We study the chemical distance of supercritical Bernoulli percolation on $\mathbb{Z}^d$. Recently, Dembin [Dem22] showed that the chemical distance exhibits sublinear variance, a phenomenon now referred to as superconcentration. In this…

Probability · Mathematics 2026-02-03 Van Quyet Nguyen

We study the random geometry of first passage percolation on the complete graph equipped with independent and identically distributed edge weights, continuing the program initiated by Bhamidi and van der Hofstad [9]. We describe our results…

Probability · Mathematics 2015-12-23 M. Eckhoff , J. Goodman , R. van der Hofstad , F. R. Nardi

Given a `cost' functional $F$ on paths $\gamma$ in a domain $D\subset\mathbb{R}^d$, in the form $F(\gamma) = \int_0^1 f(\gamma(t),\dot\gamma(t))dt$, it is of interest to approximate its minimum cost and geodesic paths. Let $X_1,\ldots, X_n$…

Probability · Mathematics 2017-11-21 Erik Davis , Sunder Sethuraman

The aim of this article is to study the forest composed by point-to-line geodesics in the last-passage percolation model with exponential weights. We will show that the location of the root can be described in terms of the maxima of a…

Probability · Mathematics 2015-10-07 Sergio I. Lopez , Leandro P. R. Pimentel

In this work we consider infinite dimensional extensions of some finite dimensional Gaussian geometric functionals called the Gaussian Minkowski functionals. These functionals appear as coefficients in the probability content of a tube…

Probability · Mathematics 2013-07-26 Jonathan E. Taylor , Sreekar Vadlamani

Let $V$ be a separable Hilbert space, possibly infinite dimensional. Let $\St(p,V)$ be the Stiefel manifold of orthonormal frames of $p$ vectors in $V$, and let $\Gr(p,V)$ be the Grassmann manifold of $p$ dimensional subspaces of $V$. We…

Differential Geometry · Mathematics 2018-09-28 Philipp Harms , Andrea C. G. Mennucci

We consider first passage percolation on sparse random graphs with prescribed degree distributions and general independent and identically distributed edge weights assumed to have a density. Assuming that the degree distribution satisfies a…

Probability · Mathematics 2012-10-26 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

This paper studies higher index theory for a random sequence of bounded degree, finite graphs with diameter tending to infinity. We show that in a natural model for such random sequences the following hold almost surely: the coarse…

K-Theory and Homology · Mathematics 2014-04-28 Rufus Willett

We establish an abstract local ergodic theorem, under suitable space-time scaling, for the (boundary-driven) symmetric exclusion process on an increasing sequence of balls covering an infinite weighted graph. The proofs are based on 1-block…

Probability · Mathematics 2017-08-25 Joe P. Chen

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

In this article we investigate the asymptotic behavior of a new class of multi-dimensional diffusions in random environment. We introduce cut times in the spirit of the work done by Bolthausen, Sznitman and Zeitouni, see [4], in the…

Probability · Mathematics 2009-12-12 Ivan del Tenno

In this article, we first extend the construction of random interlacements, introduced by A.S. Sznitman in [arXiv:0704.2560], to the more general setting of transient weighted graphs. We prove the Harris-FKG inequality for this model and…

Probability · Mathematics 2009-07-03 Augusto Teixeira

Let $T$ be a random ergodic pseudometric over $\mathbb R^d$. This setting generalizes the classical \emph{first passage percolation} (FPP) over $\mathbb Z^d$. We provide simple conditions on $T$, the decay of instant one-arms and…

Probability · Mathematics 2020-04-13 Vivek Dewan , Damien Gayet

We study the asymptotic properties of geodesically convex $M$-estimation on non-linear spaces. Namely, we prove that under very minimal assumptions besides geodesic convexity of the cost function, one can obtain consistency and asymptotic…

Statistics Theory · Mathematics 2023-05-08 Victor-Emmanuel Brunel

We consider the following dynamic Boolean model introduced by van den Berg, Meester and White (1997). At time 0, let the nodes of the graph be a Poisson point process in R^d with constant intensity and let each node move independently…

Probability · Mathematics 2010-12-22 Yuval Peres , Alistair Sinclair , Perla Sousi , Alexandre Stauffer

We consider i.i.d. first-passage percolation (FPP) on the two-dimensional square lattice, in the critical case where edge-weights take the value zero with probability $\tfrac{1}{2}$. Critical FPP is unique in that the Euclidean lengths of…

Probability · Mathematics 2025-09-09 Erik Bates , David Harper , Xiao Shen , Evan Sorensen

Let $(X,d,m)$ be a geodesic metric measure space. Consider a geodesic $\mu_{t}$ in the $L^{2}$-Wasserstein space. Then as $s$ goes to $t$ the support of $\mu_{s}$ and the support of $\mu_{t}$ have to overlap, provided an upper bound on the…

Metric Geometry · Mathematics 2017-05-17 Fabio Cavalletti , Martin Huesmann
‹ Prev 1 4 5 6 7 8 10 Next ›