메뉴 건너뛰기




Volumn 29, Issue 2, 2001, Pages 577-623

Geodesics and spanning trees for Euclidean first-passage percolation

Author keywords

Combinatorial optimization; First passage percolation; Geodesic; Minimal spanning tree; Poisson process; Random metric; Random surface; Shape theorem

Indexed keywords


EID: 0035537282     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/aop/1008956686     Document Type: Article
Times cited : (104)

References (48)
  • 1
    • 0007122530 scopus 로고    scopus 로고
    • The geometry of critical percolation and conformal invariance
    • H. Bai-lin, ed. World Scientific, Singapore
    • AIZENMAN, M. (1996). The geometry of critical percolation and conformal invariance. In The Nineteenth IUPAP International Conference on Statistical Physics (H. Bai-lin, ed.) 104-120. World Scientific, Singapore.
    • (1996) The Nineteenth IUPAP International Conference on Statistical Physics , pp. 104-120
    • Aizenman, M.1
  • 2
    • 0001056718 scopus 로고    scopus 로고
    • Hölder regularity and dimension bounds for random curves
    • AIZENMAN, M. and BURCHARD, A. (1999). Hölder regularity and dimension bounds for random curves. Duke Math. J. 99 419-453.
    • (1999) Duke Math. J. , vol.99 , pp. 419-453
    • Aizenman, M.1    Burchard, A.2
  • 4
    • 0001455013 scopus 로고
    • Asymptotics for Euclidean minimal spanning trees on random points
    • ALDOUS, D. and STEELE, J. M. (1992). Asymptotics for Euclidean minimal spanning trees on random points. Probab. Theory Related Fields 92 247-258.
    • (1992) Probab. Theory Related Fields , vol.92 , pp. 247-258
    • Aldous, D.1    Steele, J.M.2
  • 5
    • 0000872792 scopus 로고
    • A note on some rates of convergence in first-passage percolation
    • ALEXANDER, K. S. (1993). A note on some rates of convergence in first-passage percolation. Ann. Appl. Probab. 3 81-90.
    • (1993) Ann. Appl. Probab. , vol.3 , pp. 81-90
    • Alexander, K.S.1
  • 6
    • 0002217156 scopus 로고
    • Percolation and minimal spanning trees in infinite graphs
    • ALEXANDER, K. S. (1995). Percolation and minimal spanning trees in infinite graphs. Ann. Probab. 23 87-104.
    • (1995) Ann. Probab. , vol.23 , pp. 87-104
    • Alexander, K.S.1
  • 7
    • 0031514908 scopus 로고    scopus 로고
    • Approximations of subadditive functions and convergence rates in limiting-shape results
    • ALEXANDER, K. S. (1997). Approximations of subadditive functions and convergence rates in limiting-shape results. Ann. Probab. 25 30-55.
    • (1997) Ann. Probab. , vol.25 , pp. 30-55
    • Alexander, K.S.1
  • 8
    • 21844527502 scopus 로고
    • Percolation of level sets for two-dimensional random fields with lattice symmetry
    • ALEXANDER, K. S. and MOLCHANOV, S. A. (1994). Percolation of level sets for two-dimensional random fields with lattice symmetry. J. Statist. Phys. 77 627-643.
    • (1994) J. Statist. Phys. , vol.77 , pp. 627-643
    • Alexander, K.S.1    Molchanov, S.A.2
  • 9
    • 0033443150 scopus 로고    scopus 로고
    • On the distribution of the longest increasing subsequence in a random permutation
    • BAIK, J. DEIFT, P. and JOHANSSON, K. (1999). On the distribution of the longest increasing subsequence in a random permutation. J. Amer. Math. Soc. 12 1119-1178.
    • (1999) J. Amer. Math. Soc. , vol.12 , pp. 1119-1178
    • Baik, J.1    Deift, P.2    Johansson, K.3
  • 10
    • 0000632378 scopus 로고
    • First-passage percolation: The stationary case
    • BOIVIN, D. (1990). First-passage percolation: the stationary case. Probab. Theory Related Fields 86 491-499.
    • (1990) Probab. Theory Related Fields , vol.86 , pp. 491-499
    • Boivin, D.1
  • 11
    • 0000151141 scopus 로고
    • Some limit theorems for percolation processes with necessary and sufficient conditions
    • COX, J. T. and DURRETT, R. (1981). Some limit theorems for percolation processes with necessary and sufficient conditions. Ann. Probab. 9 583-603.
    • (1981) Ann. Probab. , vol.9 , pp. 583-603
    • Cox, J.T.1    Durrett, R.2
  • 14
    • 0002483356 scopus 로고
    • Greedy lattice animals II: Linear growth
    • GANDOLFI, A. and KESTEN, H. (1994). Greedy lattice animals II: linear growth. Ann. Appl. Probab. 4 76-107.
    • (1994) Ann. Appl. Probab. , vol.4 , pp. 76-107
    • Gandolfi, A.1    Kesten, H.2
  • 16
    • 0002049581 scopus 로고
    • First-passage percolation, subadditive processes, stochastic networks and generalized renewal theory
    • J. Neyman and L. Le Cam, eds. Springer, Berlin
    • HAMMERSLEY, J. M. and WELSH, D. J. A. (1965). First-passage percolation, subadditive processes, stochastic networks and generalized renewal theory. In Bernoulli, Bayes, Laplace Anniversary Volume (J. Neyman and L. Le Cam, eds.) 61-110. Springer, Berlin.
    • (1965) Bernoulli, Bayes, Laplace Anniversary Volume , pp. 61-110
    • Hammersley, J.M.1    Welsh, D.J.A.2
  • 17
    • 22044448138 scopus 로고    scopus 로고
    • Good paths don't double back
    • HOWARD, C. D. (1998). Good paths don't double back. Amer. Math. Monthly 105 354-357.
    • (1998) Amer. Math. Monthly , vol.105 , pp. 354-357
    • Howard, C.D.1
  • 18
    • 0031532659 scopus 로고    scopus 로고
    • Euclidean models of first-passage percolation
    • HOWARD, C. D. and NEWMAN, C. M. (1997). Euclidean models of first-passage percolation. Probab. Theory Related Fields 108 153-170.
    • (1997) Probab. Theory Related Fields , vol.108 , pp. 153-170
    • Howard, C.D.1    Newman, C.M.2
  • 19
    • 0000194731 scopus 로고    scopus 로고
    • From greedy lattice animals to Euclidean first-passage percolation
    • M. Bramson and R. Durrett, eds. Birkhäuser Boston
    • HOWARD, C. D. and NEWMAN, C. M. (1999). From greedy lattice animals to Euclidean first-passage percolation. In Perplexing Problems in Probability (M. Bramson and R. Durrett, eds.) 107-119. Birkhäuser Boston.
    • (1999) Perplexing Problems in Probability , pp. 107-119
    • Howard, C.D.1    Newman, C.M.2
  • 20
    • 0000878714 scopus 로고
    • Pinning and roughening of domain walls in Ising systems due to random impurities
    • HUSE, D. A. and HENLEY, C. L. (1985). Pinning and roughening of domain walls in Ising systems due to random impurities. Phys. Rev. Lett. 54 2708-2711.
    • (1985) Phys. Rev. Lett. , vol.54 , pp. 2708-2711
    • Huse, D.A.1    Henley, C.L.2
  • 22
    • 0034382533 scopus 로고    scopus 로고
    • Transversal fluctuations for increasing subsequences on the plane
    • JOHANSSON, K. (2000). Transversal fluctuations for increasing subsequences on the plane. Probab. Theory Related Fields 116 445-456.
    • (2000) Probab. Theory Related Fields , vol.116 , pp. 445-456
    • Johansson, K.1
  • 23
    • 0001257558 scopus 로고
    • Roughening by impurities at finite temperatures
    • KARDAR, M. (1985). Roughening by impurities at finite temperatures. Phys. Rev. Lett. 55 2923-2923.
    • (1985) Phys. Rev. Lett. , vol.55 , pp. 2923-2923
    • Kardar, M.1
  • 24
    • 4243979739 scopus 로고
    • Dynamic scaling of growing interfaces
    • KARDAR, M., PARISI, G. and ZHANG, Y.-C. (1986). Dynamic scaling of growing interfaces. Phys. Rev. Lett. 56 889-892.
    • (1986) Phys. Rev. Lett. , vol.56 , pp. 889-892
    • Kardar, M.1    Parisi, G.2    Zhang, Y.-C.3
  • 26
    • 0000872791 scopus 로고
    • On the speed of convergence in first-passage percolation
    • KESTEN, H. (1993). On the speed of convergence in first-passage percolation. Ann. Appl. Probab. 3 296-338.
    • (1993) Ann. Appl. Probab. , vol.3 , pp. 296-338
    • Kesten, H.1
  • 28
    • 0030514141 scopus 로고    scopus 로고
    • Geodesics in two-dimensional first-passage percolation
    • LICEA, C. and NEWMAN, C. M. (1996). Geodesics in two-dimensional first-passage percolation. Ann. Probab. 24 399-410.
    • (1996) Ann. Probab. , vol.24 , pp. 399-410
    • Licea, C.1    Newman, C.M.2
  • 30
    • 0000895088 scopus 로고
    • Large deviations of sums of independent random variables
    • NAGAEV, S. V. (1979). Large deviations of sums of independent random variables. Ann. Probab. 7 745-789.
    • (1979) Ann. Probab. , vol.7 , pp. 745-789
    • Nagaev, S.V.1
  • 31
    • 0004017980 scopus 로고
    • Masson & Cie, Paris
    • NEVEU, J. (1972). Martingales á Temps Discret. Masson & Cie, Paris. [English translation by T. P. Speed (1975). Discrete-Parameter Martingales. North-Holland, Amsterdam.] Paris.
    • (1972) Martingales á Temps Discret
    • Neveu, J.1
  • 32
    • 0004239351 scopus 로고
    • North-Holland, Amsterdam. Paris
    • NEVEU, J. (1972). Martingales á Temps Discret. Masson & Cie, Paris. [English translation by T. P. Speed (1975). Discrete-Parameter Martingales. North-Holland, Amsterdam.] Paris.
    • (1975) Discrete-parameter Martingales
    • Speed, T.P.1
  • 33
    • 0003379835 scopus 로고
    • A surface view of first-passage percolation
    • S. D. Chatterji, ed. Birkhäuser, Basel
    • NEWMAN, C. M. (1995). A surface view of first-passage percolation. In Proceedings of the International Congress of Mathematicians (S. D. Chatterji, ed.) 1017-1023. Birkhäuser, Basel.
    • (1995) Proceedings of the International Congress of Mathematicians , pp. 1017-1023
    • Newman, C.M.1
  • 35
    • 0001754757 scopus 로고
    • Divergence of shape fluctuations in two dimensions
    • NEWMAN, C. M. and PIZA, M. S. T. (1995). Divergence of shape fluctuations in two dimensions. Ann. Probab. 23 977-1005.
    • (1995) Ann. Probab. , vol.23 , pp. 977-1005
    • Newman, C.M.1    Piza, M.S.T.2
  • 36
    • 4243770159 scopus 로고
    • Spin glass model with dimension-dependent ground state multiplicity
    • NEWMAN, C. M. and STEIN, D. L. (1994). Spin glass model with dimension-dependent ground state multiplicity. Phys. Rev. Lett. 72 2286-2289.
    • (1994) Phys. Rev. Lett. , vol.72 , pp. 2286-2289
    • Newman, C.M.1    Stein, D.L.2
  • 37
    • 0001356366 scopus 로고    scopus 로고
    • Ground state structure in a highly disordered spin-glass model
    • NEWMAN, C. M. and STEIN, D. L. (1996). Ground state structure in a highly disordered spin-glass model. J. Statist. Phys. 92 1113-1132.
    • (1996) J. Statist. Phys. , vol.92 , pp. 1113-1132
    • Newman, C.M.1    Stein, D.L.2
  • 39
    • 0000614574 scopus 로고    scopus 로고
    • Scaling limits of loop-erased random walks and uniform spanning trees
    • SCHRAMM, O. (2000). Scaling limits of loop-erased random walks and uniform spanning trees. Israel J. Math. 118 221-288.
    • (2000) Israel J. Math. , vol.118 , pp. 221-288
    • Schramm, O.1
  • 42
    • 0002599355 scopus 로고
    • First-passage percolation on the Voronoi tessellation and Delaunay triangulation
    • M. Karoński, J. Jaworski and A. Ruciński, eds. Wiley, New York
    • VAHIDI-ASL, M. Q. and WIERMAN, J. C. (1990). First-passage percolation on the Voronoi tessellation and Delaunay triangulation. In Random Graphs '87 (M. Karoński, J. Jaworski and A. Ruciński, eds.) 341-359. Wiley, New York.
    • (1990) Random Graphs '87 , pp. 341-359
    • Vahidi-Asl, M.Q.1    Wierman, J.C.2
  • 43
    • 0001820948 scopus 로고
    • A shape result for first-passage percolation on the Voronoi tessellation and Delaunay triangulation
    • A. Frieze and T. Luczak, eds. Wiley, New York
    • VAHIDI-ASL, M. Q. and WIERMAN, J. C. (1992). A shape result for first-passage percolation on the Voronoi tessellation and Delaunay triangulation. In Random Graphs '89 (A. Frieze and T. Luczak, eds.) 247-262. Wiley, New York.
    • (1992) Random Graphs '89 , pp. 247-262
    • Vahidi-Asl, M.Q.1    Wierman, J.C.2
  • 44
    • 0022116584 scopus 로고
    • Inequalities with applications to percolation and reliability
    • VAN DEN BERG, J. and KESTEN, H. (1985). Inequalities with applications to percolation and reliability. J. Appl. Probab. 22 556-569.
    • (1985) J. Appl. Probab. , vol.22 , pp. 556-569
    • Van Den Berg, J.1    Kesten, H.2
  • 45
    • 0031115690 scopus 로고    scopus 로고
    • On the number of infinite geodesics and ground states in disordered systems
    • WEHR, J. (1997). On the number of infinite geodesics and ground states in disordered systems. J. Statist. Phys. 87 439-447.
    • (1997) J. Statist. Phys. , vol.87 , pp. 439-447
    • Wehr, J.1
  • 47
    • 0008390916 scopus 로고
    • Continuous models of percolation theory I
    • 51-58 in translation from Russian
    • ZUEV, S. A. and SIDORENKO, A. F. (1985). Continuous models of percolation theory I. Theoret. and Math. Phys. 62 76-86 (51-58 in translation from Russian).
    • (1985) Theoret. and Math. Phys. , vol.62 , pp. 76-86
    • Zuev, S.A.1    Sidorenko, A.F.2
  • 48
    • 0008360996 scopus 로고
    • Continuous models of percolation theory II
    • 171-177 in translation from Russian
    • ZUEV, S. A. and SIDORENKO, A. F. (1985). Continuous models of percolation theory II. Theoret. and Math. Phys. 62 253-262 (171-177 in translation from Russian).
    • (1985) Theoret. and Math. Phys. , vol.62 , pp. 253-262
    • Zuev, S.A.1    Sidorenko, A.F.2


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.