{T}he Gr\"obner Basis of a Catalan Path Ideal
Combinatorics
2022-01-12 v1
Abstract
For the ideal in with char() = 0, we show that the reduced Gr\"obner basis with lex-order consists of polynomials 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 is given by a set of Catalan paths. We show that the dimension is the number of standard Young tableaux of size and height at most two. The graded Frobenius characteristic of as a symmetric group module is given by .
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