Hammersley's interacting particle process and longest increasing subsequences
| Author(s) : | Persi Diaconis David Aldous, |
| Publisher : | N/A |
| Publication Date : | 1995 |
| ISSN : | N/A |
| Abstract : | In a famous paper [8] Hammersley investigated the length Ln of the longest increasing subsequence of a random n-permutation. Implicit in that paper is a certain one-dimensional continuous-space interacting particle process. By studying a hydrodynamical limit for Hammersley's process we show by fairly "soft " arguments that limn \Gamma1=2, |