Algebraic aspects of increasing subsequences
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.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- May 1999
- DOI:
- 10.48550/arXiv.math/9905083
- arXiv:
- arXiv:math/9905083
- Bibcode:
- 1999math......5083B
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability;
- Mathematics - Representation Theory
- E-Print:
- LaTeX+amsmath+eepic