pith. sign in

arxiv: math/0202071 · v1 · pith:7PKMCDXQnew · submitted 2002-02-08 · 🧮 math.CO

Ideals of Quasi-Symmetric Functions and Super-Covariant Polynomials for S_n

classification 🧮 math.CO
keywords givennumberdimensiondyckfunctionspathspolynomialsquasi-symmetric
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.