zbMATH — the first resource for mathematics

Increasing subsequences and the classical groups. (English) Zbl 0885.05112
Electron. J. Comb. 5, Research paper R12, 9 p. (1998); printed version J. Comb. 5, 181-188 (1998).
Summary: 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.

05E15 Combinatorial aspects of groups and algebras (MSC2010)
05A15 Exact enumeration problems, generating functions
05A05 Permutations, words, matrices
Full Text: EMIS EuDML