Hostname: page-component-7b7567c8c-tnkh4 Total loading time: 0 Render date: 2026-11-16T06:28:48.047Z Has data issue: false hasContentIssue false

Differentiability and monotonicity of expected passage time in Euclidean first-passage percolation

Published online by Cambridge University Press:  14 July 2016

C. Douglas Howard*
Affiliation:
Baruch College, The City University of New York
*
∗ Postal address: Baruch College, The City University of New York, Mathematics Department, 17 Lexington Avenue, New York, NY 10010, USA. Email address: dhoward@baruch.cuny.edu

Abstract

In first-passage percolation (FPP) models, the passage time T ℓ from the origin to the point ℓe ℓ satisfies f(ℓ) := ET ℓ = μℓ + o(ℓ ½+ε), where μ ∊ (0,∞) denotes the time constant. Yet, for lattice FPP, it is not known rigorously that f(ℓ) is eventually monotonically increasing. Here, for the Poisson-based Euclidean FPP of Howard and Newman (Prob. Theory Relat. Fields108 (1997), 153–170), we prove an explicit formula for f′(ℓ). In all dimensions, for certain values of the model's only parameter we have f′(ℓ) ≥ C > 0 for large ℓ.

Information

Type
Research Papers
Copyright
Copyright © by the Applied Probability Trust 2001 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Article purchase

Temporarily unavailable