# Variational formula for the time-constant of first-passage percolation

@inproceedings{Krishnan2013VariationalFF,
title={Variational formula for the time-constant of first-passage percolation},
author={Arjun Krishnan},
year={2013}
}
• Arjun Krishnan
• Published 2013
• Materials Science, Mathematics
• We consider first-passage percolation with positive, stationary-ergodic weights on the square lattice $\mathbb{Z}^d$. Let $T(x)$ be the first-passage time from the origin to a point $x$ in $\mathbb{Z}^d$. The convergence of the scaled first-passage time $T([nx])/n$ to the time-constant as $n \to \infty$ can be viewed as a problem of homogenization for a discrete Hamilton-Jacobi-Bellman (HJB) equation. We derive an exact variational formula for the time-constant, and construct an explicit… CONTINUE READING

Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

1

#### Citations

##### Publications citing this paper.
SHOWING 1-10 OF 10 CITATIONS

## 50 years of first passage percolation

• Mathematics, Physics
• 2015
VIEW 4 EXCERPTS
CITES METHODS & BACKGROUND
HIGHLY INFLUENCED

## Variational Formulas and Cocycle solutions for Directed Polymer and Percolation Models

• Mathematics
• 2013
VIEW 3 EXCERPTS
CITES BACKGROUND & METHODS
HIGHLY INFLUENCED

## Stationary coalescing walks on the lattice

• Mathematics
• 2018
VIEW 3 EXCERPTS
CITES METHODS

## Homogenization of a class of one-dimensional nonconvex viscous Hamilton-Jacobi equations with random potential

• Mathematics
• 2017

## Order of the Variance in the Discrete Hammersley Process with Boundaries

• Mathematics
• 2017
VIEW 1 EXCERPT
CITES METHODS

## Variational formulas, Busemann functions, and fluctuation exponents for the corner growth model with exponential weights

VIEW 1 EXCERPT
CITES METHODS

## Directed Last Passage Percolation with Discontinuous Weights

VIEW 1 EXCERPT
CITES BACKGROUND

## Hamilton-Jacobi equations for sorting and percolation problems

VIEW 1 EXCERPT
CITES BACKGROUND

## Stationary cocycles for the corner growth model

• Mathematics
• 2014

## Variational formula for the time-constant of first-passage percolation

VIEW 1 EXCERPT
CITES METHODS

#### References

##### Publications referenced by this paper.
SHOWING 1-10 OF 37 REFERENCES

## Stochastic homogenization of Hamilton–Jacobi equations and some applications

VIEW 19 EXCERPTS
HIGHLY INFLUENTIAL

## Optimal Control and Viscosity Solutions of Hamilton-Jacobi-Bellman Equations

• Mathematics
• 1997
VIEW 4 EXCERPTS
HIGHLY INFLUENTIAL

## Some Limit Theorems for Percolation Processes with Necessary and Sufficient Conditions

• Mathematics
• 1981
VIEW 6 EXCERPTS
HIGHLY INFLUENTIAL

## Stochastic homogenization of Hamilton-Jacobi-Bellman equations

• Mathematics
• 2006
VIEW 3 EXCERPTS
HIGHLY INFLUENTIAL

## Aspects of first passage percolation

VIEW 5 EXCERPTS
HIGHLY INFLUENTIAL

## Stationary cocycles for the corner growth model

• Mathematics
• 2014
VIEW 1 EXCERPT

## Stochastic homogenization of viscous Hamilton–Jacobi equations and applications

• Mathematics
• 2014
VIEW 1 EXCERPT

## Variational Formulas and Cocycle solutions for Directed Polymer and Percolation Models

• Mathematics
• 2013
VIEW 3 EXCERPTS

## Variational formula for the time-constant of first-passage percolation

VIEW 1 EXCERPT

## Error estimates and convergence rates for the stochastic homogenization of Hamilton-Jacobi equations

• Mathematics
• 2012
VIEW 1 EXCERPT