English
Related papers

Related papers: Geodesics in planar Poisson roads random metric

200 papers

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

The minimal geodesic models based on the Eikonal equations are capable of finding suitable solutions in various image segmentation scenarios. Existing geodesic-based segmentation approaches usually exploit image features in conjunction with…

Computer Vision and Pattern Recognition · Computer Science 2022-11-28 Da Chen , Jean-Marie Mirebeau , Minglei Shu , Xuecheng Tai , Laurent D. Cohen

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 take a three dimensional Euclidian metric in toroidal coordinates and consider the corresponding Laplace equation. The simplest solution of this equation is taken. Based on this we build a Weyl space-time. This space-time is transformed…

General Relativity and Quantum Cosmology · Physics 2007-05-23 S. B. P. Wickramasuriya , V. Joseph , K. I. S. Karunaratne

We define a class a metric spaces we call Brownian surfaces, arising as the scaling limits of random maps on general orientable surfaces with a boundary and we study the geodesics from a uniformly chosen random point. These metric spaces…

Probability · Mathematics 2016-04-04 Jérémie Bettinelli

In first-passage percolation, we place i.i.d. continuous weights at the edges of Z^2 and consider the weighted graph metric. A distance-minimizing path between points x and y is called a geodesic, and a bigeodesic is a doubly-infinite path…

Probability · Mathematics 2016-10-12 Michael Damron , Jack Hanson

We consider the geometry of random interlacements on the $d$-dimensional lattice. We use ideas from stochastic dimension theory developed in \cite{benjamini2004geometry} to prove the following: Given that two vertices $x,y$ belong to the…

Probability · Mathematics 2011-07-19 Eviatar B. Procaccia , Johan Tykesson

The geodesic between two points $a$ and $b$ in the interior of a simple polygon~$P$ is the shortest polygonal path inside $P$ that connects $a$ to $b$. It is thus the natural generalization of straight line segments on unconstrained point…

Computational Geometry · Computer Science 2017-08-22 Oswin Aichholzer , Matias Korman , Alexander Pilz , Birgit Vogtenhuber

Consider the following random spatial network: in a large disk, construct a network using a stationary and isotropic Poisson line process of unit intensity. Connect pairs of points using the network, with initial / final segments of the…

Probability · Mathematics 2014-11-03 Wilfrid S. Kendall

We introduce Riemannian First-Passage Percolation (Riemannian FPP) as a new model of random differential geometry, by considering a random, smooth Riemannian metric on $\mathbb R^d$. We are motivated in our study by the random geometry of…

Probability · Mathematics 2016-11-26 Tom LaGatta

We investigate all geodesics in the entire class of nonexpanding impulsive gravitational waves propagating in an (anti-)de Sitter universe using the distributional metric. We extend the regularization approach of part I, [SSLP16] to a full…

Mathematical Physics · Physics 2017-12-18 Clemens Sämann , Roland Steinbauer

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 paper, we consider enumeration of geodesics on a polyhedron, where a geodesic means locally-shortest path between two points. Particularly, we consider the following preprocessing problem: given a point $s$ on a polyhedral surface…

Computational Geometry · Computer Science 2023-12-27 Kazuma Tateiri

A key task in the study of networked systems is to derive local and global properties that impact connectivity, synchronizability, and robustness; computing shortest paths or geodesics yields measures of network connectivity that can…

Social and Information Networks · Computer Science 2025-03-05 Sahil Loomba , Nick S. Jones

Given a dense countable set in a metric space, the infinite random geometric graph is the random graph with the given vertex set and where any two points at distance less than 1 are connected, independently, with some fixed probability. It…

Combinatorics · Mathematics 2021-05-21 Omer Angel , Yinon Spinka

In this paper, we study random walks on groups that contain superlinear divergent geodesics, in the line of thoughts of Goldsborough-Sisto. The existence of a superlinear divergent geodesic is a quasi-isometry invariant which allows us to…

Geometric Topology · Mathematics 2023-12-06 Kunal Chawla , Inhyeok Choi , Vivian He , Kasra Rafi

Let $X$ be a compact Riemannian manifold with conic singularities, i.e. a Riemannian manifold whose metric has a conic degeneracy at the boundary. Let $\Delta$ be the Friedrichs extension of the Laplace-Beltrami operator on $X.$ There are…

Analysis of PDEs · Mathematics 2007-05-23 Jared Wunsch

We propose a geometric approach for bounding average stopping times for stopped random walks in discrete and continuous time. We consider stopping times in the hyperspace of time indexes and stochastic processes. Our techniques relies on…

Probability · Mathematics 2018-06-26 Xinjia Chen

The geodesic deviation equation (GDE) describes the tendency of objects to accelerate towards or away from each other due to spacetime curvature. The GDE assumes that nearby geodesics have a small rate of separation, which is formally…

General Relativity and Quantum Cosmology · Physics 2022-06-28 Isaac Raj Waldstein , J. David Brown

In considering the mathematical problem of describing the geodesics on a torus or any other surface of revolution, there is a tremendous advantage in conceptual understanding that derives from taking the point of view of a physicist by…

Differential Geometry · Mathematics 2012-12-27 Robert T. Jantzen