Catalan paths, Quasi-symmetric functions and Super-Harmonic Spaces
Jean-Christophe Aval, Nantel Bergeron
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
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