Skip to content

Catalan paths, Quasi-symmetric functions and Super-Harmonic Spaces

Jean-Christophe Aval, Nantel Bergeron

math.COarXiv:math/0109147

Abstract

We investigate the quotient ring R of the ring of formal power series [[x1,x2,...]] over the closure of the ideal generated by non-constant quasi- symmetric functions. We show that a Hilbert basis of the quotient is naturally indexed by Catalan paths (infinite Dyck paths). We also give a filtration of ideals related to Catalan paths from (0,0) and above the line y=x-k. We investigate as well the quotient ring Rn of polynomial ring in n variables over the ideal generated by non-constant quasi-symmetric polynomials. We show that the dimension of Rn is bounded above by the nth Catalan number.

Create a lesson