Increasing subsequences and the classical groups

zbMATH Open0885.05112MaRDI QIDQ1379136FDOQ1379136

Eric Rains

Publication date: 18 February 1998

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/119270

File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

unitary groupsymplectic groupsincreasing subsequencesnumber of permutations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05) Exact enumeration problems, generating functions (05A15)

Cited In (29)

• Counting formulas associated with some random matrix averages
• Affine shuffles, shuffles with cuts, the Whitehouse module, and patience sorting
• Moments of characteristic polynomials enumerate two-rowed lexicographic arrays
• A Stirling-type formula for the distribution of the length of longest increasing subsequences
• GL(n, q) and increasing subsequences in non-uniform random permutations
• Notes on \(G_{2}\), determinants, and equidistribution
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Asymptotics of Plancherel measures for symmetric groups
• Non-intersecting Brownian walkers and Yang-Mills theory on the sphere
• Identity between restricted Cauchy sums for the \(q\)-Whittaker and skew Schur polynomials
• Integrals over Grassmannians and random permutations.
• On the averages of characteristic polynomials from classical groups
• Toeplitz minors
• Painlevé II in random matrix theory and related fields
• Asymptotic expansions relating to the distribution of the length of longest increasing subsequences
• Stieltjes moment sequences for pattern-avoiding permutations
• Flat matrix models for quantum permutation groups
• Averages over classical Lie groups, twisted by characters
• Magic squares, the symmetric group and Möbius randomness
• Spin correlation functions, Ramus-like identities, and enumeration of constrained lattice walks and plane partitions
• Limiting distribution of maximal crossing and nesting of Poissonized random matchings
• Finite size corrections relating to distributions of the length of longest increasing subsequences
• On the distribution of the number of fixed vectors for the finite classical groups
• Analysing quantum systems with randomised measurements
• On the distribution of the length of the longest increasing subsequence of random permutations
• Symmetrized models of last passage percolation and non-intersecting lattice paths
• Giambelli compatible point processes
• Unitary designs and codes
• Random unitary matrices, permutations and Painlevé

   Recommendations

• Random unitary matrices, permutations and Painlevé 👍 👎
• The longest increasing subsequence in a random permutation and a unitary random matrix model 👍 👎
• Algebraic aspects of increasing subsequences 👍 👎
• On the distribution of the length of the longest increasing subsequence of random permutations 👍 👎

This page was built for publication: Increasing subsequences and the classical groups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1379136)