Second class particles and cube root asymptotics for Hammersley’s process

Cator, Eric ; Groeneboom, Piet

Ann. Probab., Tome 34 (2006) no. 1, p. 1273-1295 / Harvested from Project Euclid

Résumé

We show that, for a stationary version of Hammersley’s process, with Poisson sources on the positive x-axis and Poisson sinks on the positive y-axis, the variance of the length of a longest weakly North–East path L(t,t) from (0,0) to (t,t) is equal to $2\mathbb{E}(t-X(t))_{+}$ , where X(t) is the location of a second class particle at time t. This implies that both $\mathbb{E}(t-X(t))_{+}$ and the variance of L(t,t) are of order t^2/3. Proofs are based on the relation between the flux and the path of a second class particle, continuing the approach of Cator and Groeneboom [Ann. Probab. 33 (2005) 879–903].

Détail

Publié le : 2006-07-14
Classification:  Longest increasing subsequence,  Ulam’s problem,  Hammersley’s process,  cube root convergence,  second class particles,  Burke’s theorem,  60C05,  60K35,  60F05