References & Citations
Mathematics > Combinatorics
Title: The asymptotics of monotone subsequences of involutions
(Submitted on 13 May 1999 (v1), revised 23 Mar 2000 (this version, v3), latest version 4 Apr 2001 (v4))
Abstract: We consider the asymptotics of the distributions of the lengths of the longest monotone subsequences of random involutions taken from various ensembles. They are ensembles of involutions, signed involutions, involutions with constraint on the number of fixed points and signed involutions with constraint on the number of fixed and negated points. The resulting limiting distributions are expressed in terms of either the Tracy-Widom distributions for the largest eigenvalues of random GOE, GUE, GSE matrices, or new classes of distributions defined in terms of the solution of the Riemann-Hilbert problem for the Painlev\'e II equation. These new classes of distributions interpolate between certain pairs of the Tracy-Widom distributions. We also consider the asymptotic distributions of the length of the second rows of the corresponding Young diagram ensembles. In each case, convergence of moments is also obtained.
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.