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

Abstract

We investigate the quotient ring $R$ of the ring of formal power series $\Q[[x_1,x_2,...]]$ over the closure of the ideal generated by non-constant quasi-\break 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 $R_n$ of polynomial ring in $n$ variables over the ideal generated by non-constant quasi-symmetric polynomials. We show that the dimension of $R_n$ is bounded above by the $n$th Catalan number.

14 pages

References in corpus (1)

• Vanishing ideals of Lattice Diagram determinants

Cited by in corpus (8)

• Ideals of Quasi-Symmetric Functions and Super-Covariant Polynomials for S_n
• Equidistribution and Sign-Balance on 321-Avoiding Permutations
• Diagonal Temperley-Lieb Invariants and Harmonics
• Polynômes quasi-invariants et super-coinvariants pour le groupe symétrique généralisé
• Theta maps for combinatorial Hopf algebras
• Non-commutative Combinatorial Inverse Systems
• The excedance quotient of the Bruhat order, Quasisymmetric Varieties and Temperley-Lieb algebras
• Algèbre combinatoire et effective: des graphes aux algèbres de Kac, via l'exploration informatique