The asymptotics of monotone subsequences of involutions

Details The asymptotics of monotone subsequences of involutions The asymptotics of monotone subsequences of involutions

1999-05-13

arxiv.org/abs/math/9905084v4

Mathematics

Combinatorics

LaTex, 65 pages, 8 figures, Abstract and Introduction rewritten. More Comments are added to Sec. 3,5 and 10

Scientific paper

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].

Affiliated with

Also associated with

No associations

Rating

The asymptotics of monotone subsequences of involutions does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The asymptotics of monotone subsequences of involutions, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The asymptotics of monotone subsequences of involutions will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-247968