Large deviations for increasing sequences on the plane

Probability Theory and Related Fields

Volumn 112, Issue 2, 1998, Pages 221-244

  Seppäläinen, Timo ^a  

^a IOWA STATE UNIVERSITY   (United States)

Author keywords

Hammersley's process; Increasing sequences; Large deviations; Subadditive processes

Indexed keywords

EID: 0032188524     PISSN: 01788051     EISSN: None     Source Type: Journal    
DOI: 10.1007/s004400050188     Document Type: Article

References (17)

1. Aldous, D., Diaconis, P.: Hammersley's interacting particle process and longest increasing subsequences, Probab. Theory Related Fields 103, 199-213 (1995)
2. Bardi, M., Evans, L.C.: On Hopf's formulas for solutions of Hamilton-Jacobi equations, Nonlinear Anal. 8, 1373-1381 (1984)
3. Deuschel, J.-D., Zeitouni, O.: On increasing subsequences of i.i.d. samples, to appear in Combin. Probab. Comput.
4. Evans, L.C.: Some Min-Max methods for the Hamilton-Jacobi equation, Indiana Univ. Math. J. 33, 31-50 (1984)
5. Ferrari, P.: Limit theorems for tagged particles. Markov Process. Related Fields 2, 17-40 (1996)
6. Hammersley, J.M.: A few seedlings of research, Proc. Sixth Berkeley Symp. Math. Stat. Probab. Vol. I, 345-394, 1972
7. Johansson, K.: The longest increasing subsequence in a random permutation and a unitary random matrix model, to appear in Math. Res. Lett.
8. Kim, J.H.: On increasing subsequences of random permutations, J. Combin. Theory Ser. A 76, 148-155 (1996)
9. Kingman, J.F.C.: The ergodic theory of subadditive stochastic processes, J. Royal Stat. Soc. Ser. B 30, 499-510 (1968)
10. Lions, P.L., Souganidis, P.E., Vásquez, J.L.: The relation between the porous medium and the eikonal equations in several space dimensions, Rev. Mat. Iberoamericana 3, 275-310 (1987)
11. Logan, B.F., instead of: Shepp, L.A.: A variational problem for random Young tableaux, Adv. Math. 26, 206-222 (1977)
12. Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton, 1970
13. Seppäläinen, T.: A microscopic model for the Burgers equation and longest increasing subsequences, Electronic J. Probab. 1, Paper 5, 1-51 (1996)
14. Seppäläinen, T.: A scaling limit for queues in series, Ann. Appl. Probab. 7, 855-872 (1997)
15. Seppäläinen, T.: Increasing sequences of independent points on the planar lattice, Ann. Appl. Probab. 7, 886-898 (1997)
16. Seppäläinen, T.: Exact limiting shape for a simplified model of first-passage percolation on the plane, to appear in Ann. Probab.
17. Vershik A.M., Kerov, S.V.: Asymptotics of the Plancherel measure of the symmetric group and the limiting form of Young tables. Soviet Math. Dokl. 18, 527-531 (1977)