English

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

Combinatorics 2016-11-08 v1 Commutative Algebra Rings and Algebras

Abstract

We investigate the quotient ring RR of the ring of formal power series \Q[[x1,x2,...]]\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)(0,0) and above the line y=xky=x-k. We investigate as well the quotient ring RnR_n of polynomial ring in nn variables over the ideal generated by non-constant quasi-symmetric polynomials. We show that the dimension of RnR_n is bounded above by the nnth Catalan number.

Keywords

Cite

@article{arxiv.math/0109147,
  title  = {Catalan paths, Quasi-symmetric functions and Super-Harmonic Spaces},
  author = {Jean-Christophe Aval and Nantel Bergeron},
  journal= {arXiv preprint arXiv:math/0109147},
  year   = {2016}
}

Comments

14 pages

R2 v1 2026-07-22T16:40:28.851Z