中文
相关论文

相关论文: Asymptotic shapes for stationary first passage per…

200 篇论文

Our main result is an extension of Pansu's theorem to random metrics, where the edges of the Cayley are i.i.d. random variable with some finite exponential moment. Based on a previous work by the second author, the proof relies on…

概率论 · 数学 2015-05-13 Itai Benjamini , Romain Tessera

We study first passage percolation (FPP) on a Gromov-hyperbolic group $G$ with boundary $\partial G$ equipped with the Patterson-Sullivan measure $\nu$. We associate an i.i.d.\ collection of random passage times to each edge of a Cayley…

概率论 · 数学 2024-12-24 Riddhipratim Basu , Mahan Mj

Let Gamma be a finitely generated nilpotent group. We consider three closely related problems: (i) the asymptotic cone for an equivariant ergodic family of inner metrics on Gamma, generalizing Pansu's theorem; (ii) the limit shapes for…

群论 · 数学 2015-09-25 Michael Cantrell , Alex Furman

In first-passage percolation (FPP), we let $(\tau_v)$ be i.i.d. nonnegative weights on the vertices of a graph and study the weight of the minimal path between distant vertices. If $F$ is the distribution function of $\tau_v$, there are…

概率论 · 数学 2021-08-31 Michael Damron , Jack Hanson , David Harper , Wai-Kit Lam

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…

概率论 · 数学 2023-12-22 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

In 1993 van den Berg and Kesten proved a strict monotonicity theorem for first passage percolation on $\mathbb{Z}^d$, $d \ge 2$: given two probability measures $\nu$ and $\tilde{\nu}$ with finite mean, if $\tilde{\nu}$ is strictly more…

概率论 · 数学 2022-08-31 Christian Gorski

We study first-passage percolation (FPP) on the square lattice. The model is defined using i.i.d. nonnegative random edge-weights $(t_e)$ associated to the nearest neighbor edges of $\mathbb{Z}^2$. The passage time between vertices $x$ and…

概率论 · 数学 2023-08-22 Michael Damron , Jack Hanson , David Harper , Wai-Kit Lam

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…

概率论 · 数学 2010-05-25 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

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…

概率论 · 数学 2025-10-15 Alexis Prévost

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…

概率论 · 数学 2020-10-08 Jian Ding , Alexander Dunlap

We investigate first passage percolation on inhomogeneous random graphs. The random graph model G(n,kappa) we study is the model introduced by Bollob\'as, Janson and Riordan, where each vertex has a type from a type space S and edge…

概率论 · 数学 2016-11-14 István Kolossváry , Júlia Komjáthy

Let a random geometric graph be defined in the supercritical regime for the existence of a unique infinite connected component in Euclidean space. Consider the first-passage percolation model with independent and identically distributed…

We study first passage percolation on the configuration model. Assuming that each edge has an independent exponentially distributed edge weight, we derive explicit distributional asymptotics for the minimum weight between two randomly…

概率论 · 数学 2010-11-10 Shankar Bhamidi , Remco van der Hofstad , Gerard Hooghiemstra

We study Bernoulli first-passage percolation (FPP) on the triangular lattice $\mathbb{T}$ in which sites have 0 and 1 passage times with probability $p$ and $1-p$, respectively. Denote by $\mathcal {C}_{\infty}$ the infinite cluster with…

概率论 · 数学 2018-12-20 Chang-Long Yao

This paper studies the first passage percolation (FPP) model: each edge in the cubic lattice is assigned a random passage time, and consideration is given to the behavior of the percolation region $B(t)$, which consists of those vertices…

概率论 · 数学 2021-09-01 Tatsuya Mikami

This doctoral thesis undertakes an in-depth exploration of limiting shape theorems across diverse mathematical structures, with a specific focus on subadditive processes within finitely generated groups exhibiting polynomial growth rates,…

概率论 · 数学 2024-08-22 Lucas R. de Lima

For first passage percolation (FPP) on Euclidean lattices $\mathbb{Z}^d$ with $d\ge 2$, it is expected that the variance of the first passage time between two points grows sublinearly in the distance with a universal exponent strictly…

概率论 · 数学 2026-04-02 Riddhipratim Basu , Vladas Sidoravicius , Allan Sly

We consider first passage percolation (FPP) where the vertex weight is given by the exponential of two-dimensional log-correlated Gaussian fields. Our work is motivated by understanding the discrete analog for the random metric associated…

概率论 · 数学 2017-10-26 Jian Ding , Fuxi Zhang

There are various models of first passage percolation (FPP) in $\mathbb R^d$. We want to start a very general study of this topic. To this end we generalize the first passage percolation model on the lattice $\mathbb Z^d$ to $\mathbb R^d$…

概率论 · 数学 2016-11-08 Sebastian Ziesche

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…

概率论 · 数学 2022-04-12 Vivek Dewan
‹ 上一页 1 2 3 10 下一页 ›