Last Passage Percolation in Macroscopically Inhomogeneous Media

Leonardo T. Rolla (Instituto de Matemética Pura e Aplicada)
Augusto Q. Teixeira (Instituto de Matemética Pura e Aplicada)

Abstract


In this note we investigate the last passage percolation model in the presence of macroscopic inhomogeneity. We analyze how this affects the scaling limit of the passage time, leading to a variational problem that provides an ODE for the deterministic limiting shape of the maximal path. We obtain a sufficient analytical condition for uniquenes of the solution for the variational problem. Consequences for the totally asymmetric simple exclusion process are discussed.

Full Text: Download PDF | View PDF online (requires PDF plugin)

Pages: 131-139

Publication Date: March 5, 2008

DOI: 10.1214/ECP.v13-1287

References

  1. Baik, Jinho; Deift, Percy; McLaughlin, Ken T.-R.; Miller, Peter; Zhou, Xin. Optimal tail estimates for directed last passage site percolation with geometric random variables. Adv. Theor. Math. Phys. 5 (2001), no. 6, 1207--1250. MR1926668 (2003h:60141)
  2. Baik, Jinho; Suidan, Toufic M. A GUE central limit theorem and universality of directed first and last passage site percolation. Int. Math. Res. Not. 2005, no. 6, 325--337. MR2131383 (2006c:60025)
  3. Bodineau, Thierry; Martin, James. A universality property for last-passage percolation paths close to the axis. Electron. Comm. Probab. 10 (2005), 105--112 (electronic). MR2150699 (2006a:60189)
  4. Ferrari, Pablo A.; Pimentel, Leandro P. R. Competition interfaces and second class particles. Ann. Probab. 33 (2005), no. 4, 1235--1254. MR2150188 (2006e:60141)
  5. Ferrari, Patrik L.; Spohn, Herbert. Scaling limit for the space-time covariance of the stationary totally asymmetric simple exclusion process. Comm. Math. Phys. 265 (2006), no. 1, 1--44. MR2217295 (2007g:82038a)
  6. Glynn, Peter W.; Whitt, Ward. Departures from many queues in series. Ann. Appl. Probab. 1 (1991), no. 4, 546--572. MR1129774 (92i:60162)
  7. Hambly, Ben; Martin, James B. Heavy tails in last-passage percolation. Probab. Theory Related Fields 137 (2007), no. 1-2, 227--275. MR2278457 (2007i:60129)
  8. Johansson, Kurt. Shape fluctuations and random matrices. Comm. Math. Phys. 209 (2000), no. 2, 437--476. MR1737991 (2001h:60177)
  9. Martin, James B. Limiting shape for directed percolation models. Ann. Probab. 32 (2004), no. 4, 2908--2937. MR2094434 (2005i:60198)
  10. Martin, J. B. Last-passage percolation with general weight distribution. Markov Process. Related Fields 12 (2006), no. 2, 273--299. MR2249632 (2008b:60216)
  11. Mountford, Thomas; Guiol, Hervé. The motion of a second class particle for the TASEP starting from a decreasing shock profile. Ann. Appl. Probab. 15 (2005), no. 2, 1227--1259. MR2134103 (2006d:60152)
  12. O'Connell, Neil. Random matrices, non-colliding processes and queues. Séminaire de Probabilités, XXXVI, 165--182, Lecture Notes in Math., 1801, Springer, Berlin, 2003. MR1971584 (2004g:15038)
  13. Prähofer, Michael; Spohn, Herbert. Current fluctuations for the totally asymmetric simple exclusion process. In and out of equilibrium (Mambucaba, 2000), 185--204, Progr. Probab., 51, Birkhäuser Boston, Boston, MA, 2002. MR1901953 (2003e:60224)
  14. Seppäläinen, T. Coupling the totally asymmetric simple exclusion process with a moving interface. I Brazilian School in Probability (Rio de Janeiro, 1997). Markov Process. Related Fields 4 (1998), no. 4, 593--628. MR1677061 (2000c:60163)
  15. Seppäläinen, Timo. Hydrodynamic profiles for the totally asymmetric exclusion process with a slow bond. J. Statist. Phys. 102 (2001), no. 1-2, 69--96. MR1819699 (2002f:82022)
  16. Seppäläinen, Timo; Krug, Joachim. Hydrodynamics and platoon formation for a totally asymmetric exclusion model with particlewise disorder. J. Statist. Phys. 95 (1999), no. 3-4, 525--567. MR1700871 (2001k:60144)
  17. Widom, Harold. On convergence of moments for random Young tableaux and a random growth model. Int. Math. Res. Not. 2002, no. 9, 455--464. MR1884467 (2002m:60018)
Bookmark and Share


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.