Ideals of Quasi-Symmetric Functions and Super-Covariant Polynomials for S_n
Aval, J. -C. ; Bergeron, F. ; Bergeron, N.
HAL, hal-00012121 / Harvested from HAL
The aim of this work is to study the quotient ring R_n of the ring Q[x_1,...,x_n] over the ideal J_n generated by non-constant homogeneous quasi-symmetric functions. We prove here that the dimension of R_n is given by C_n, the n-th Catalan number. This is also the dimension of the space SH_n of super-covariant polynomials, that is defined as the orthogonal complement of J_n with respect to a given scalar product. We construct a basis for R_n whose elements are naturally indexed by Dyck paths. This allows us to understand the Hilbert series of SH_n in terms of number of Dyck paths with a given number of factors.
Publié le : 2004-07-05
Classification:  [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO]
@article{hal-00012121,
     author = {Aval, J. -C. and Bergeron, F. and Bergeron, N.},
     title = {Ideals of Quasi-Symmetric Functions and Super-Covariant Polynomials for S\_n},
     journal = {HAL},
     volume = {2004},
     number = {0},
     year = {2004},
     language = {en},
     url = {http://dml.mathdoc.fr/item/hal-00012121}
}
Aval, J. -C.; Bergeron, F.; Bergeron, N. Ideals of Quasi-Symmetric Functions and Super-Covariant Polynomials for S_n. HAL, Tome 2004 (2004) no. 0, . http://gdmltest.u-ga.fr/item/hal-00012121/