Ideals of Quasi-Symmetric Functions and Super-Covariant Polynomials for Sn
J. -C. Aval, F. Bergeron, N. Bergeron
Abstract
The aim of this work is to study the quotient ring Rn of the ring Q[x1,...,xn] over the ideal Jn generated by non-constant homogeneous quasi-symmetric functions. We prove here that the dimension of Rn is given by Cn, the n-th Catalan number. This is also the dimension of the space SHn of super-covariant polynomials, that is defined as the orthogonal complement of Jn with respect to a given scalar product. We construct a basis for Rn whose elements are naturally indexed by Dyck paths. This allows us to understand the Hilbert series of SHn in terms of number of Dyck paths with a given number of factors.
Create a lesson
Related papers
Counting with Hiccup Sequences
Benoit Cloitre
Degree similar and net-degree similar signed graphs
Matteo Cavaleri, Alfredo Donno
Clique and chromatic numbers of graph powers: spectral bounds and anticodes
Aida Abiad, Gabriel Coutinho, Hitesh Kumar et al.
Counting cographs in locally dense graphs
Hyunwoo Lee
Two-orbit right-angled Polytopes and Hypertopes
Claudio Alexandre Piedade, Philippe Tranchida
On the failure of additivity of inversion numbers for dijoins
Natalie Behague, Jack Cromwell