English
Related papers

Related papers: Coefficients of Gaussian Polynomials Modulo $N$

200 papers

We define an overpartition analogue of Gaussian polynomials (also known as $q$-binomial coefficients) as a generating function for the number of overpartitions fitting inside the $M \times N$ rectangle. We call these new polynomials over…

Combinatorics · Mathematics 2014-12-30 Jehanne Dousse , Byungchan Kim

The $q$-binomial coefficients are q-analogues of the binomial coefficients, counting the number of $k$-dimensional subspaces in the $n$-dimensional vector space $\mathbb{F}^n_q$ over $\mathbb{F}_{q}$. In this paper, we define a Euclidean…

Combinatorics · Mathematics 2023-08-31 Semin Yoo

We start with a (q,t)-generalization of a binomial coefficient. It can be viewed as a polynomial in t that depends upon an integer q, with combinatorial interpretations when q is a positive integer, and algebraic interpretations when q is…

Combinatorics · Mathematics 2009-06-16 Victor Reiner , Dennis Stanton

In a previous paper, we studied an overpartition analogue of Gaussian polynomials as the generating function for overpartitions fitting inside an $m \times n$ rectangle. Here, we add one more parameter counting the number of overlined…

Combinatorics · Mathematics 2017-07-19 Jehanne Dousse , Byungchan Kim

The q-binomial coefficients are the polynomial cousins of the traditional binomial coefficients, and a number of identities for binomial coefficients can be translated into this polynomial setting. For instance, the familiar vanishing of…

Number Theory · Mathematics 2012-02-02 Andrew Schultz , Robert Walker

The symmetric difference of the $q$-binomial coefficients $F_{n,k}(q)={n+k\brack k}-q^{n}{n+k-2\brack k-2}$ was introduced by Reiner and Stanton. They proved that $F_{n,k}(q)$ is symmetric and unimodal for $k \geq 2$ and $n$ even by using…

Combinatorics · Mathematics 2021-09-15 William Y. C. Chen , Ivy D. D. Jia

We present new proofs and generalizations of unimodality of the q-binomial coefficients \binom{n}{k}_q as polynomials in q. We use an algebraic approach by interpreting the differences between numbers of certain partitions as Kronecker…

Combinatorics · Mathematics 2014-03-13 Igor Pak , Greta Panova

We give a new $q$-$(1+q)$-analogue of the Gaussian coefficient, also known as the $q$-binomial which, like the original $q$-binomial $\genfrac{[}{]}{0pt}{}{n}{k}_{q}$, is symmetric in $k$ and $n-k$. We show this $q$-$(1+q)$-binomial is more…

Combinatorics · Mathematics 2016-09-13 Richard Ehrenborg , Margaret A. Readdy

Using $P(n,m)$, the number of integer partitions of $n$ into exactly $m$ parts, which was the subject of an earlier paper, $P(n,m,p)$, the number of integer partitions of $n$ into exactly $m$ parts with each part at most $p$, can be…

Combinatorics · Mathematics 2022-11-23 M. J. Kronenburg

We prove strict unimodality of the q-binomial coefficients \binom{n}{k}_q as polynomials in q. The proof is based on the combinatorics of certain Young tableaux and the semigroup property of Kronecker coefficients of S_n representations.

Combinatorics · Mathematics 2013-11-12 Igor Pak , Greta Panova

$q$-analogues of quantities in mathematics involve perturbations of classical quantities using the parameter $q$, and revert to the original quantities when $q$ goes $1$. An important example is the $q$-analogues of binomial coefficients…

Combinatorics · Mathematics 2021-05-18 Semin Yoo

q-Supernomial coefficients are generalizations of the q-binomial coefficients. They can be defined as the coefficients of the Hall-Littlewood symmetric function in a product of the complete symmetric functions or the elementary symmetric…

Combinatorics · Mathematics 2007-05-23 Anne Schilling

In this article we will derive a combinatorial formula for the partition function p(n). In the second part of the paper we will establish connection between partitions and q-binomial coefficients and give new interpretation for q-binomial…

Combinatorics · Mathematics 2016-05-10 Zhumagali Shomanov

We study the ring of quasisymmetric polynomials in $n$ anticommuting (fermionic) variables. Let $R_n$ denote the polynomials in $n$ anticommuting variables. The main results of this paper show the following interesting facts about…

Combinatorics · Mathematics 2022-11-29 Nantel Bergeron , Kelvin Chan , Farhad Soltani , Mike Zabrocki

The polynomial coefficient $\binom {n,q}{k}$ is defined to be the coefficient of $x^{k}$ in the expansion of $(1+x+x^2+... +x^{q-1})^n$. In this note we give an asymptotic estimate for $\binom {n,q}{cn}$ as $n$ tends to infinity, where $c$…

Combinatorics · Mathematics 2014-12-04 Jiyou Li

Let $q=4$ and $k$ a positive integer. In this short note, we present a class of permutation polynomials over $\Bbb F_{q^{3k}}$. We also present a generalization.

Number Theory · Mathematics 2018-05-17 Neranga Fernando

One variant of the $q$-Catalan polynomials is defined in terms of Gaussian polynomials by $\mathcal{C}_k(q)=\genfrac{[}{]}{0pt}{}{2k}{k}_q-q\genfrac{[}{]}{0pt}{}{2k}{k+1}_q$. Liu studied congruences of the form $\sum_{k=0}^{n-1}…

Number Theory · Mathematics 2024-06-19 Tewodros Amdeberhan , Roberto Tauraso

We look at the asymptotic behavior of the coefficients of the $q$-binomial coefficients (or Gaussian polynomials) $\binom{a+k}{k}_q$, when $k$ is fixed. We give a number of results in this direction, some of which involve Eulerian…

Combinatorics · Mathematics 2016-10-11 Richard P. Stanley , Fabrizio Zanello

We give a $q$-analogue of some binomial coefficient identities of Y. Sun [Electron. J. Combin. 17 (2010), #N20] as follows: {align*} \sum_{k=0}^{\lfloor n/2\rfloor}{m+k\brack k}_{q^2}{m+1\brack n-2k}_{q} q^{n-2k\choose 2} &={m+n\brack…

Combinatorics · Mathematics 2012-04-10 Victor J. W. Guo , Dan-Mei Yang

Gaussian binomial coefficients are q-analogues of the binomial coefficients of integers. On the other hand, binomial coefficients have been extended to finite words, i.e., elements of the finitely generated free monoids. In this paper we…

Combinatorics · Mathematics 2024-11-25 Antoine Renard , Michel Rigo , Markus A. Whiteland
‹ Prev 1 2 3 10 Next ›