English
Related papers

Related papers: A Shape Theorem for Riemannian First-Passage Perco…

200 papers

The fluctuations of the passage time in first passage percolation are of great interest. We show that the non-random fluctuations in planar FPP are at least of order $\log(n)^\alpha$ for any $\alpha<1/2$ under some conditions that are known…

Probability · Mathematics 2025-11-11 Malte Hassler

We consider large random planar maps and study the first-passage percolation distance obtained by assigning independent identically distributed lengths to the edges. We consider the cases of quadrangulations and of general planar maps. In…

Probability · Mathematics 2019-06-25 Thomas Lehéricy

Consider standard first-passage percolation on $\mathbb Z^d$. We study the lower-tail large deviations of the rescaled random metric $\widehat{\mathbf T}_n$ restricted to a box. If all exponential moments are finite, we prove that…

Probability · Mathematics 2024-12-05 Julien Verges

Study of the KPZ universality class has seen the emergence of universal objects over the past decade which arise as the scaling limit of the member models. One such object is the directed landscape, and it is known that exactly solvable…

Probability · Mathematics 2025-11-03 Pranay Agarwal

We study non-random fluctuation in the first passage percolation on $\mathbb{Z}^d$ and show that it diverges for any dimension. We also prove the divergence of the non-random shape fluctuation, which was conjectured in [Yu Zhang. The…

Probability · Mathematics 2021-03-26 Shuta Nakajima

We consider the first passage percolation model on the square lattice. In this model, $\{t(e): e{an edge of}{\bf Z}^2 \}$ is an independent identically distributed family with a common distribution $F$. We denote by $T({\bf 0}, v)$ the…

Probability · Mathematics 2007-05-23 Yu Zhang

We consider the statistical properties of arrival times and balls on first-passage percolation (FPP) $2D$ square lattices with strong disorder in the link-times. A previous work showed a crossover in the weak disorder regime, between…

We consider the first passage percolation model on $\mathbf{Z}^2$. In this model, we assign independently to each edge $e$ a passage time $t(e)$ with a common distribution $F$. Let $T(u,v)$ be the passage time from $u$ to $v$. In this…

Probability · Mathematics 2011-11-10 Yu Zhang

Given an infinite connected graph, a way to randomly perturb its metric is to assign random i.i.d. lengths to the edges. An open question attributed to Furstenberg is whether there exists a two-sided infinite geodesic in first passage…

Probability · Mathematics 2025-12-29 Itai Benjamini , Romain Tessera

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 generalize the asymptotic shape theorem in first passage percolation on $\mathbb{Z}^d$ to cover the case of general semimetrics. We prove a structure theorem for equivariant semimetrics on topological groups and an extended version of…

Probability · Mathematics 2010-10-05 Michael Björklund

Shape optimization based on the shape calculus is numerically mostly performed by means of steepest descent methods. This paper provides a novel framework to analyze shape-Newton optimization methods by exploiting a Riemannian perspective.…

Optimization and Control · Mathematics 2014-05-14 Volker Schulz

We consider a simplified model of first-passage percolation, involving two families of i.i.d. random variables $\{\xi_{ij}\}$ and $\{\eta_{ij}\}$ corresponding to the weights of the horizontal and vertical edges respectively. We obtain an…

Probability · Mathematics 2024-01-15 Julian Ransford

We first introduce a class of divergence measures between power spectral density matrices. These are derived by comparing the suitability of different models in the context of optimal prediction. Distances between "infinitesimally close"…

Optimization and Control · Mathematics 2016-11-18 Xianhua Jiang , Lipeng Ning , Tryphon T. Georgiou

In Theorem 1, we generalize the results of Szabo for Berwald metrics that are not necessary strictly convex: we show that for every Berwald metric F there always exists a Riemannian metric affine equivalent to F. As an application we show…

Differential Geometry · Mathematics 2011-08-22 Vladimir S. Matveev

We derive general structure and rigidity theorems for submetries $f: M \to X$, where $M$ is a Riemannian manifold with sectional curvature $\sec M \ge 1$. When applied to a non-trivial Riemannian submersion, it follows that $diam X \leq…

Differential Geometry · Mathematics 2014-04-16 Xiaoyang Chen , Karsten Grove

We investigate the convergence of the mean curvature flow of arbitrary codimension in Riemannian manifolds with bounded geometry. We prove that if the initial submanifold satisfies a pinching condition, then along the mean curvature flow…

Differential Geometry · Mathematics 2012-04-03 Kefeng Liu , Hongwei Xu , Entao Zhao

We present Riemannian Gaussian Variational Flow Matching (RG-VFM), a geometric extension of Variational Flow Matching (VFM) for generative modeling on manifolds. Motivated by the benefits of VFM, we derive a variational flow matching…

Machine Learning · Computer Science 2026-03-13 Olga Zaghen , Floor Eijkelboom , Alison Pouplin , Cong Liu , Max Welling , Jan-Willem van de Meent , Erik J. Bekkers

This paper is a short summary of our recent work on the medians and means of probability measures in Riemannian manifolds. Firstly, the existence and uniqueness results of local medians are given. In order to compute medians in practical…

Differential Geometry · Mathematics 2011-11-16 Marc Arnaudon , Frédéric Barbaresco , Le Yang

We investigate the glass and the jamming transitions of hard spheres in finite dimensions $d$, through a revised cell theory, that combines the free volume and the Random First Order Theory (RFOT). Recent results show that in infinite…

Soft Condensed Matter · Physics 2018-01-01 Antonio Coniglio , Massimo Pica Ciamarra , Tomaso Aste
‹ Prev 1 3 4 5 6 7 10 Next ›