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


Current browse context:


References & Citations


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

Mathematics > Combinatorics

Title: The asymptotics of monotone subsequences of involutions

Abstract: We compute the limiting distributions of the lengths of the longest monotone subsequences of random (signed) involutions with or without conditions on the number of fixed points (and negated points) as the sizes of the involutions tend to infinity. The resulting distributions are, depending on the number of fixed points, (1) the Tracy-Widom distributions for the largest eigenvalues of random GOE, GUE, GSE matrices, (2) the normal distribution, or (3) new classes of distributions which interpolate between pairs of the Tracy-Widom distributions. We also consider the second rows of the corresponding Young diagrams. In each case the convergence of moments is also shown. The proof is based on the algebraic work of the authors in \cite{PartI} which establishes a connection between the statistics of random involutions and a family of orthogonal polynomials, and an asymptotic analysis of the orthogonal polynomials which is obtained by extending the Riemann-Hilbert analysis for the orthogonal polynomials by Deift, Johansson and the first author in [BDJ].
Comments: LaTex, 65 pages, 8 figures, Abstract and Introduction rewritten. More Comments are added to Sec. 3,5 and 10
Subjects: Combinatorics (math.CO); Probability (math.PR); Exactly Solvable and Integrable Systems (nlin.SI)
Cite as: arXiv:math/9905084 [math.CO]
  (or arXiv:math/9905084v4 [math.CO] for this version)

Submission history

From: Jinho Baik [view email]
[v1] Thu, 13 May 1999 18:56:59 GMT (58kb)
[v2] Wed, 15 Sep 1999 12:52:26 GMT (59kb)
[v3] Thu, 23 Mar 2000 19:07:29 GMT (63kb)
[v4] Wed, 4 Apr 2001 22:45:37 GMT (70kb)

Link back to: arXiv, form interface, contact.