References & Citations
Mathematics > Combinatorics
Title: Algebraic aspects of increasing subsequences
(Submitted on 13 May 1999 (v1), last revised 26 Sep 2000 (this version, v3))
Abstract: We present a number of results relating partial Cauchy-Littlewood sums, integrals over the compact classical groups, and increasing subsequences of permutations. These include: integral formulae for the distribution of the longest increasing subsequence of a random involution with constrained number of fixed points; new formulae for partial Cauchy-Littlewood sums, as well as new proofs of old formulae; relations of these expressions to orthogonal polynomials on the unit circle; and explicit bases for invariant spaces of the classical groups, together with appropriate generalizations of the straightening algorithm.
Submission history
From: Eric M. Rains [view email][v1] Thu, 13 May 1999 18:56:42 GMT (36kb)
[v2] Wed, 15 Sep 1999 12:46:00 GMT (39kb)
[v3] Tue, 26 Sep 2000 21:00:17 GMT (39kb)
Link back to: arXiv, form interface, contact.