We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


Change to browse by:

References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: Poisson limit theorems for the Robinson-Schensted correspondence and for the multi-line Hammersley process

Abstract: We consider Robinson-Schensted-Knuth algorithm applied to a random input and study the growth of the bottom rows of the corresponding Young diagrams. We prove multidimensional Poisson limit theorem for the resulting Plancherel growth process. In this way we extend the result of Aldous and Diaconis to more than just one row. This result can be interpreted as convergence of the multi-line Hammersley process to its stationary distribution which is given by a collection of independent Poisson point processes.
Comments: version 2: 41 pages, the proofs are now more detailed
Subjects: Probability (math.PR); Combinatorics (math.CO)
MSC classes: 60K35 (Primary) 05E10, 60F05, 60C05 (Secondary)
Cite as: arXiv:2005.13824 [math.PR]
  (or arXiv:2005.13824v2 [math.PR] for this version)

Submission history

From: Piotr Śniady [view email]
[v1] Thu, 28 May 2020 07:53:31 GMT (159kb)
[v2] Fri, 11 Jun 2021 09:15:15 GMT (184kb)

Link back to: arXiv, form interface, contact.