arXiv++ Combinatorics

Browse math.CO papers from arXiv

Coefficients of Gaussian Polynomials Modulo $N$

Published: 2017-12-30 | Updated: 2020-07-13

Abstract

The $q$-analogue of the binomial coefficient, known as a $q$-binomial coefficient, is typically denoted $\left[{n \atop k}\right]_q$. These polynomials are important combinatorial objects, often appearing in generating functions related to permutations and in representation theory. Stanley conjectured that the function $f_{k,R}(n) = \#\left\{i : [q^{i}] \left[{n \atop k}\right]_q \equiv R \pmod{N}\right\}$ is quasipolynomial for $N=2$. We generalize, showing that this is in fact true for any integer $N\in \mathbb{N}$ and determine a quasi-period $π'_N(k)$ derived from the minimal period $π_N(k)$ of partitions with at most $k$ parts modulo $N$.

BibTeX

Loading...