English

Ideals and quotients of B-quasisymmetric functions

Combinatorics 2007-11-07 v1

Abstract

The space QSymn(B)QSym_n(B) of BB-quasisymmetric polynomials in 2 sets of nn variables was recently studied by Baumann and Hohlweg. The aim of this work is a study of the ideal <QSymn(B)+><QSym_n(B)^+> generated by BB-quasisymmetric polynomials without constant term. In the case of the space QSymnQSym_n of quasisymmetric polynomials in 1 set of nn variables, Aval, Bergeron and Bergeron proved that the dimension of the quotient of the space of polynomials by the ideal <QSymn+><QSym_n^+> is given by Catalan numbers Cn=1n+1(2nn)C_n=\frac 1 {n+1} {2n \choose n}. In the case of BB-quasisymmetric polynomials, our main result is that the dimension of the analogous quotient is equal to 12n+1(3nn)\frac{1}{2n+1}{3n\choose n}, the numbers of ternary trees with nn nodes. The construction of a Gr\"obner basis for the ideal, as well as of a linear basis for the quotient are interpreted by a bijection with lattice paths. These results are finally extended to pp sets of variables, and the dimension is in this case 1pn+1((p+1)nn)\frac{1}{pn+1}{(p+1)n\choose n}, the numbers of pp-ary trees with nn nodes.

Keywords

Cite

@article{arxiv.0711.0905,
  title  = {Ideals and quotients of B-quasisymmetric functions},
  author = {Jean-Christophe Aval},
  journal= {arXiv preprint arXiv:0711.0905},
  year   = {2007}
}
R2 v1 2026-06-21T09:40:25.402Z