论文信息 - A Surface View of First-Passage Percolation

A Surface View of First-Passage Percolation

Let \(\tilde B\)(t) be the set of sites reached from the origin by time t in standard first-passage percolation on Z d , and let B0 (roughly lim \(\tilde B\) (t)/t) be its deterministic asymptotic shape. We relate the t → ∞ microstructure of the surface of \(\tilde B\)(t) to spanning trees of time-minimizing paths and their transverse deviations and to curvature properties of B0. The most complete results are restricted to d = 2.

Charles M. Newman | C. Newman

[1] J. T. Cox,et al. Some Limit Theorems for Percolation Processes with Necessary and Sufficient Conditions , 1981 .

[2] C. Newman,et al. Divergence of Shape Fluctuations in Two Dimensions , 1995 .

[3] H. Kesten. Aspects of first passage percolation , 1986 .

[4] H. Kesten. On the Speed of Convergence in First-Passage Percolation , 1993 .

[5] D. Richardson. Random growth in a tessellation , 1973, Mathematical Proceedings of the Cambridge Philosophical Society.

[6] J. Hammersley,et al. First-Passage Percolation, Subadditive Processes, Stochastic Networks, and Generalized Renewal Theory , 1965 .

[7] R. Burton,et al. Density and uniqueness in percolation , 1989 .