Recent progress in algebraic combinatorics

DOI10.1090/S0273-0979-02-00966-7MaRDI QIDQ4780390zbMATH OpenOpenAlexFDO

Authors Richard P. Stanley

Publication date 19 November 2002

Published in Bulletin of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/math/0010218

Mathematics Subject Classification ID

Eigenvalues, singular values, and eigenvectors (15A18) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Combinatorial probability (60C05) Symmetric functions and generalizations (05E05) Combinatorial aspects of representation theory (05E10) Grassmannians, Schubert varieties, flag manifolds (14M15) Asymptotic enumeration (05A16) Parametrization (Chow and Hilbert schemes) (14C05) Research exposition (monographs, survey articles) pertaining to algebraic geometry (14-02)

Abstract: A survey of recent progress in three areas of algebraic combinatorics: (1) the Saturation Conjecture for Littlewood-Richardson coefficients, (2) the n! and (n+1)^{n-1} conjectures, and (3) longest increasing subsequences of permutations.

Recommendations

• The saturation conjecture (after A. Knutson and T. Tao). With an appendix by William Fulton
• Longest increasing subsequences: from patience sorting to the Baik-Deift-Johansson theorem
• Algebraic aspects of increasing subsequences
• Longest increasing subsequences and log concavity
• On the distribution of the length of the longest increasing subsequence of random permutations

Cites work

• scientific article; zbMATH DE number 1001729 (Why is no real title available?)
• scientific article; zbMATH DE number 3473265 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 1181673 (Why is no real title available?)
• scientific article; zbMATH DE number 1549030 (Why is no real title available?)
• scientific article; zbMATH DE number 770727 (Why is no real title available?)
• scientific article; zbMATH DE number 1405496 (Why is no real title available?)
• scientific article; zbMATH DE number 1405499 (Why is no real title available?)
• A graded representation model for Macdonald's polynomials.
• A proof of the \(q,t\)-Catalan positivity conjecture
• A remarkable \(q,t\)-Catalan sequence and \(q\)-Lagrange inversion
• A variational problem for random Young tableaux
• An extension of Schensted's theorem
• Asymptotics of Plancherel measures for symmetric groups
• Conjectured statistics for the q,t-Catalan numbers.
• Discrete orthogonal polynomial ensembles and the Plancherel measure
• Eigenvalues, invariant factors, highest weights, and Schubert calculus
• Hilbert schemes, polygraphs and the Macdonald positivity conjecture
• Honeycombs and sums of Hermitian matrices.
• Integrable systems and combinatorial theory.
• Invariants of finite groups and their applications to combinatorics
• Level-spacing distributions and the Airy kernel
• Longest Increasing and Decreasing Subsequences
• Multiple left regular representations generated by alternants
• On a correspondence between binary trees and a certain type of permutation
• On the distribution of the length of the longest increasing subsequence of random permutations
• Projections of orbits and asymptotic behavior of multiplicities for compact connected Lie groups
• Semi-invariants of quivers and saturation for Littlewood-Richardson coefficients
• Some natural bigraded \(S_ n\)-modules and \(q,t\)-Kostka coefficients
• Stable bundles, representation theory and Hermitian operators
• Symmetric functions and P-recursiveness
• The Hall polynomial revisited
• The honeycomb model of $GL_n(\mathbb C)$ tensor products I: Proof of the saturation conjecture
• The saturation conjecture (after A. Knutson and T. Tao). With an appendix by William Fulton
• Triple multiplicities for \(s\ell (r+1)\) and the spectrum of the exterior algebra of the adjoint representation

Cited in

(12)

• A concentration bound for the longest increasing subsequence of a randomly chosen involution
• A descent basis for the coinvariant algebra of type \(D\)
• Longest Increasing Subsequences of Randomly Chosen Multi-Row Arrays
• Expected lengths and distribution functions for Young diagrams in the hook
• Real zero polynomials and A. Horn's problem
• scientific article; zbMATH DE number 2115077 (Why is no real title available?)
• scientific article; zbMATH DE number 2212163 (Why is no real title available?)
• Recent developments in algebraic combinatorics
• Colored-descent representations of complex reflection groups \(G(r,p,n)\).
• scientific article; zbMATH DE number 7250398 (Why is no real title available?)
• Expected length of the longest common subsequence for large alphabets
• Generalized noncrossing partitions and combinatorics of Coxeter groups

This page was built for publication: Recent progress in algebraic combinatorics

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