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
    Twitter Mention

    Figures from this paper.

    Citations

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

    References

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

    Aspects of first passage percolation

    VIEW 5 EXCERPTS
    HIGHLY INFLUENTIAL