A Caltech Library Service

Increasing Subsequences and the Classical Groups

Rains, E. M. (1998) Increasing Subsequences and the Classical Groups. Electronic Journal of Combinatorics, 5 . Art. No. R12. ISSN 1077-8926.

[img] PDF - Published Version
See Usage Policy.


Use this Persistent URL to link to this item:


We show that the moments of the trace of a random unitary matrix have combinatorial interpretations in terms of longest increasing subsequences of permutations. To be precise, we show that the 2n-th moment of the trace of a random k-dimensional unitary matrix is equal to the number of permutations of length n with no increasing subsequence of length greater than k. We then generalize this to other expectations over the unitary group, as well as expectations over the orthogonal and symplectic groups. In each case, the expectations count objects with restricted "increasing subsequence" length.

Item Type:Article
Related URLs:
URLURL TypeDescription
Additional Information:© 1998 Electronic Journal of Combinatorics. Submitted: November 24, 1997; Accepted: January 30, 1998. The greatest thanks are due to P. Diaconis (the author's thesis advisor), for his many suggestions of problems (one of which appears in the present work). Thanks are also due to the following people and institutions, in no particular order: A. Odlyzko, for many helpful comments; AT&T Bell Laboratories (Murray Hill) and the Center for Communications Research (Princeton) for generous summer support; the Harvard University Mathematics Department and the National Science Foundation, for generous support for the rest of the year. Also, thanks are due, for helpful comments, to N. Bergeron, M. Grassl, M. Rojas, R. Stanley, and D. Stroock. Last, but not least, the author owes thanks to W. Woyczynski, both for introducing him to probability theory and for introducing him to Prof. Diaconis; the thesis of which this work is a part would be very different, had either introduction not been made.
Funding AgencyGrant Number
AT&T Bell LaboratoriesUNSPECIFIED
Princeton UniversityUNSPECIFIED
Harvard UniversityUNSPECIFIED
Classification Code:1991 Mathematics Subject Classification: Primary 05E15, Secondary 05A15 05A05
Record Number:CaltechAUTHORS:20170925-154914546
Persistent URL:
Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:81819
Deposited By: Tony Diaz
Deposited On:25 Sep 2017 22:56
Last Modified:03 Oct 2019 18:47

Repository Staff Only: item control page