English

{T}he Gr\"obner Basis of a Catalan Path Ideal

Combinatorics 2022-01-12 v1

Abstract

For the ideal I=y1++yn,y12,,yn2I = \langle y_1 + \dots + y_n, y^2_1, \dots , y^2_n \rangle in R=F[y1,,yn]R = {\mathbb F}[y_1, \dots , y_n] with char(F\mathbb F) = 0, we show that the reduced Gr\"obner basis with lex-order consists of polynomials gαg_\alpha that are represented in terms of paths, moving northeast in the Cartesian plane, that stay above the diagonal and cross the diagonal at the last step. This implies that a linear basis for the quotient ring R/IR/I is given by a set of Catalan paths. We show that the dimension is the number of standard Young tableaux of size nn and height at most two. The graded Frobenius characteristic of R/IR/I as a symmetric group module is given by k=0n2snk,kqk\sum_{k=0}^{\lfloor \frac{n}{2} \rfloor } s_{n-k,k}q^k.

Keywords

Cite

@article{arxiv.2201.04006,
  title  = {{T}he Gr\"obner Basis of a Catalan Path Ideal},
  author = {Nantel Bergeron and Xavier Mootoo and Vedarth Vyas},
  journal= {arXiv preprint arXiv:2201.04006},
  year   = {2022}
}

Comments

15 pages, color graphics