The Robinson-Schensted correspondence, crystal bases, and the quantum straightening at .
We introduce a graded Hopf algebra based on the set of parking functions (hence of dimension in degree n). This algebra can be embedded into a noncommutative polynomial algebra in infinitely many variables. We determine its structure, and show that it admits natural quotients and subalgebras whose graded components have dimensions respectively given by the Schröder numbers (plane trees), the Catalan numbers, and powers of 3. These smaller algebras are always bialgebras and belong to some family...
The Hopf algebra of word-quasi-symmetric functions (), a noncommutative generalization of the Hopf algebra of quasi-symmetric functions, can be endowed with an internal product that has several compatibility properties with the other operations on . This extends constructions familiar and central in the theory of free Lie algebras, noncommutative symmetric functions and their various applications fields, and allows to interpret as a convolution algebra of linear endomorphisms of quasi-shuffle...
Classes dual to Schubert cycles constitute a basis on the cohomology ring of the flag manifold F, self-adjoint up to indexation with respect to the intersection form. Here, we study the bilinear form (X,Y) :=〈X·Y, c(F)〉 where X,Y are cocycles, c(F) is the total Chern class of F and〈,〉 is the intersection form. This form is related to a twisted action of the symmetric group of the cohomology ring, and to the degenerate affine Hecke algebra. We give a distinguished basis for this form, which is a...
Page 1