English
Related papers

Related papers: Non-universality for first passage percolation on …

200 papers

For $\xi \geq 0$ and $d \geq 3$, the higher-dimensional Liouville first passage percolation (LFPP) is a random metric on $\epsilon \mathbb{Z}^d$ obtained by reweighting each vertex by $e^{\xi h_\epsilon(x)}$, where $h_\epsilon(x)$ is a…

Probability · Mathematics 2025-04-15 Andres A. Contreras Hip , Zijie Zhuang

Discrete and continuum Liouville first passage percolation (DLFPP, LFPP) are two approximations of the conjectural $\gamma$-Liouville quantum gravity (LQG) metric, obtained by exponentiating the discrete Gaussian free field (GFF) and the…

Probability · Mathematics 2019-04-22 Morris Ang

For $\xi \geq 0$, Liouville first passage percolation (LFPP) is the random metric on $\varepsilon \mathbb Z^2$ obtained by weighting each vertex by $\varepsilon e^{\xi h_\varepsilon(z)}$, where $h_\varepsilon(z)$ is the average of the…

Probability · Mathematics 2019-06-25 Ewain Gwynne , Joshua Pfeffer

Discrete Liouville first passage percolation (LFPP) with parameter $\xi > 0$ is the random metric on a sub-graph of $\mathbb Z^2$ obtained by assigning each vertex $z$ a weight of $e^{\xi h(z)}$, where $h$ is the discrete Gaussian free…

Probability · Mathematics 2021-10-19 Jian Ding , Ewain Gwynne , Avelio Sepúlveda

We consider the branching random walk $\{\mathcal R^N_z: z\in V_N\}$ with Gaussian increments indexed over a two-dimensional box $V_N$ of side length $N$, and we study the first passage percolation where each vertex is assigned weight…

Probability · Mathematics 2019-11-27 Jian Ding , Subhajit Goswami

Let $\{\eta_{N, v}: v\in V_N\}$ be a discrete Gaussian free field in a two-dimensional box $V_N$ of side length $N$ with Dirichlet boundary conditions. We study the Liouville first passage percolation, i.e., the shortest path metric where…

Probability · Mathematics 2016-06-07 Jian Ding , Subhajit Goswami

Liouville first passage percolation (LFPP) with parameter $\xi >0$ is the family of random distance functions $\{D_h^\epsilon\}_{\epsilon >0}$ on the plane obtained by integrating $e^{\xi h_\epsilon}$ along paths, where $h_\epsilon$ for…

Probability · Mathematics 2021-03-22 Jian Ding , Ewain Gwynne

We consider first passage percolation (FPP) with passage times generated by a general class of models with long-range correlations on $\mathbb{Z}^d$, $d\geq 2$, including discrete Gaussian free fields, Ginzburg-Landau $\nabla \phi$…

Probability · Mathematics 2024-05-21 Sebastian Andres , Alexis Prévost

Recently, many results have been established drawing a parallel between Bernoulli percolation and models given by levels of smooth Gaussian fields with unbounded, strongly decaying correlation. In a previous work with D. Gayet , we started…

Probability · Mathematics 2022-04-12 Vivek Dewan

The study of first passage percolation (FPP) for the random interlacements model has been initiated in arXiv:2112.12096, where it is shown that on $\mathbb{Z}^d$, $d\geq 3$, the FPP distance is comparable to the graph distance with high…

Probability · Mathematics 2025-10-15 Alexis Prévost

Liouville first passage percolation (LFPP) with parameter $\xi > 0$ is the family of random distance functions (metrics) $(D_h^{\epsilon})_{\epsilon > 0}$ on $\mathbb{C}$ obtained heuristically by integrating $e^{\xi h}$ along paths, where…

Probability · Mathematics 2024-01-17 Charles Devlin VI

First passage percolation (FPP) on $\mathbb{Z}^d$ or $\mathbb{R}^d$ is a canonical model of a random metric space where the standard Euclidean geometry is distorted by random noise. Of central interest is the length and the geometry of the…

Probability · Mathematics 2021-07-27 Riddhipratim Basu , Manan Bhatia , Shirshendu Ganguly

The metric associated with the Liouville quantum gravity (LQG) surface has been constructed through a series of recent works and several properties of its associated geodesics have been studied. In the current article we confirm the…

Probability · Mathematics 2022-05-12 Zherui Fan , Subhajit Goswami

In this paper we explore first passage percolation (FPP) on the Erd\H{o}s-R\'enyi random graph $G_n(p_n)$, where each edge is given an independent exponential edge weight with rate 1. In the sparse regime, i.e., when $np_n\to \lambda>1,$ we…

Probability · Mathematics 2010-05-25 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

Liouville first passage percolation (LFPP) with parameter $\xi > 0$ is the family of random distance functions $\{D_h^\epsilon\}_{\epsilon >0}$ on the plane obtained by integrating $e^{\xi h_\epsilon}$ along paths, where…

Probability · Mathematics 2021-08-30 Jian Ding , Ewain Gwynne

Let $\{Y_{\mathfrak{B}}(x)\,:\,x\in\mathfrak{B}\}$ be a discrete Gaussian free field in a two-dimensional box $\mathfrak{B}$ of side length $S$ with Dirichlet boundary conditions. We study Liouville first-passage percolation: the…

Probability · Mathematics 2020-10-08 Jian Ding , Alexander Dunlap

For rotationally invariant first passage percolation (FPP) on the plane, we use a multi-scale argument to prove stretched exponential concentration of the first passage times at the scale of the standard deviation. Our results are proved…

Probability · Mathematics 2023-12-22 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

We show that for each $\gamma \in (0,2)$, there is a unique metric (i.e., distance function) associated with $\gamma$-Liouville quantum gravity (LQG). More precisely, we show that for the whole-plane Gaussian free field (GFF) $h$, there is…

Probability · Mathematics 2020-07-23 Ewain Gwynne , Jason Miller

For $a>0$ and $b \geq 0$, let $\mathbb{G}_{a,b}$ be the subgraph of $\mathbb{Z}^2$ induced by the vertices between the first coordinate axis and the graph of the function $f = f_{a,b}(u) = a \log (1+u) + b \log(1+\log(1+u))$, $u \geq 0$. It…

Probability · Mathematics 2025-03-07 Michael Damron , Wai-Kit Lam

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
‹ Prev 1 2 3 10 Next ›