$$\frac{\binom{n}{j}_q\binom{n+1}{j}_q \cdots\binom{n+k-1}{j}_q}{\binom{j}{j}_q\binom{j+1}{j}_q\cdots\binom{j+k-1}{j}_q}$$ where $n,j,k$ are non-negative integers.
2026-03-25 20:36:32.1774470992
Is the following product of $q$-binomial coefficients a polynomial in $q$?
338 Views Asked by Bumbble Comm https://math.techqa.club/user/bumbble-comm/detail At
1
There are 1 best solutions below
Related Questions in COMBINATORICS
- Using only the digits 2,3,9, how many six-digit numbers can be formed which are divisible by 6?
- The function $f(x)=$ ${b^mx^m}\over(1-bx)^{m+1}$ is a generating function of the sequence $\{a_n\}$. Find the coefficient of $x^n$
- Name of Theorem for Coloring of $\{1, \dots, n\}$
- Hard combinatorial identity: $\sum_{l=0}^p(-1)^l\binom{2l}{l}\binom{k}{p-l}\binom{2k+2l-2p}{k+l-p}^{-1}=4^p\binom{k-1}{p}\binom{2k}{k}^{-1}$
- Algebraic step including finite sum and binomial coefficient
- nth letter of lexicographically ordered substrings
- Count of possible money splits
- Covering vector space over finite field by subspaces
- A certain partition of 28
- Counting argument proof or inductive proof of $F_1 {n \choose1}+...+F_n {n \choose n} = F_{2n}$ where $F_i$ are Fibonacci
Related Questions in Q-ANALOGS
- Properties of Gaussian binomial coefficient
- $q$-analog confusion
- Gauss identities of $q$-analog
- Importance of $q$-analog
- $q$-analogs confusion in some steps
- Bijection for $q$-binomial coefficient
- For $|q|<1$, the function $\frac{(az;q)_\infty}{(z;q)_\infty}$ is analytic on $|z|<1$.
- Double sum of Lambert series: Partial sum in closed form desired!
- What closed forms exist for this basic hypergeometric series?
- Can the following integral involving digamma be evaluated in closed form (special functions allowed but not preferred)?
Trending Questions
- Induction on the number of equations
- How to convince a math teacher of this simple and obvious fact?
- Find $E[XY|Y+Z=1 ]$
- Refuting the Anti-Cantor Cranks
- What are imaginary numbers?
- Determine the adjoint of $\tilde Q(x)$ for $\tilde Q(x)u:=(Qu)(x)$ where $Q:U→L^2(Ω,ℝ^d$ is a Hilbert-Schmidt operator and $U$ is a Hilbert space
- Why does this innovative method of subtraction from a third grader always work?
- How do we know that the number $1$ is not equal to the number $-1$?
- What are the Implications of having VΩ as a model for a theory?
- Defining a Galois Field based on primitive element versus polynomial?
- Can't find the relationship between two columns of numbers. Please Help
- Is computer science a branch of mathematics?
- Is there a bijection of $\mathbb{R}^n$ with itself such that the forward map is connected but the inverse is not?
- Identification of a quadrilateral as a trapezoid, rectangle, or square
- Generator of inertia group in function field extension
Popular # Hahtags
second-order-logic
numerical-methods
puzzle
logic
probability
number-theory
winding-number
real-analysis
integration
calculus
complex-analysis
sequences-and-series
proof-writing
set-theory
functions
homotopy-theory
elementary-number-theory
ordinary-differential-equations
circles
derivatives
game-theory
definite-integrals
elementary-set-theory
limits
multivariable-calculus
geometry
algebraic-number-theory
proof-verification
partial-derivative
algebra-precalculus
Popular Questions
- What is the integral of 1/x?
- How many squares actually ARE in this picture? Is this a trick question with no right answer?
- Is a matrix multiplied with its transpose something special?
- What is the difference between independent and mutually exclusive events?
- Visually stunning math concepts which are easy to explain
- taylor series of $\ln(1+x)$?
- How to tell if a set of vectors spans a space?
- Calculus question taking derivative to find horizontal tangent line
- How to determine if a function is one-to-one?
- Determine if vectors are linearly independent
- What does it mean to have a determinant equal to zero?
- Is this Batman equation for real?
- How to find perpendicular vector to another vector?
- How to find mean and median from histogram
- How many sides does a circle have?
EDIT: I previously gave a flawed counterexample to the question, but I discovered a flaw in it and now believe the statement in the question to be true. The last two paragraphs are not a formal proof of this, but I believe could be turned into such a proof.
If $n<j$ then this is $0$, which is certainly a polynomial in $q$. Otherwise, we have $$\frac{\binom{n}{j}_q\binom{n+1}{j}_q \cdots\binom{n+k-1}{j}_q}{\binom{j}{j}_q\binom{j+1}{j}_q\cdots\binom{j+k-1}{j}_q} $$ $$= \frac{([n]_q[n-1]_q\cdots[n-j+1]_q)\cdots([n+k-1]_q[n+k-2]_q\cdots[n+k-j]_q)}{([j]_q[j-1]_q\cdots[1]_q)\cdots([j+k-1]_q[j+k-2]_q\cdots[k]_q)}$$ where $[m_q] = 1 + q + \cdots + q^{m-1}=(q-\zeta_m)(q-\zeta_m^2)\cdots(q-\zeta_m^{m-1})$ and $\zeta_m$ is a primitive $m^{th}$ root of unity. These polynomials are irreducible over $\mathbb{C}$ and since $\mathbb{C}[x]$ is a unique factorization domain we can only write $$\frac{([n]_q[n-1]_q\cdots[n-j+1]_q)\cdots([n+k-1]_q[n+k-2]_q\cdots[n+k-j]_q)}{([j]_q[j-1]_q\cdots[1]_q)\cdots([j+k-1]_q[j+k-2]_q\cdots[k]_q)}$$ as a polynomial in $q$ over $\mathbb{C}$ if the factors $(q-\zeta_m^l)$ in the denominator cancel with factors in the numerator. Note that $\zeta_{im}^i = \zeta_i$ (this ignores our choice of primitive root, but we can make our choice arbitrarily).
The factor $(q-\zeta_j)$ of $[j]_q$ cancels with the factor $(q-\zeta_{im}^i)$ of $[ij]_q$ chosen as the unique multiple of $j$ among $n,n-1,\ldots,n-j+1$. Similarly, the factor $(q-\zeta_j^2)$ cancels with $(q-\zeta_{im}^{2i})$, and repeating this procedure we cancel all the factors of $[j]_q$ with factors of $[ij]_q$. We can pick a multiple $i'(j-1)$ of $j-1$ among $\{n,n-1,\ldots,n-j+1\}-\{ij\}$, and similarly a multiple of $j-2$ among $\{n,n-1,\ldots,n-j+1\}-\{ij,i'(j-1)\}$, and by repeating this procedure cancel all factors of $[j]_q[j-1]_q\cdots[1]_q$ with factors of $[n]_q[n-1]_q\cdots[n-j+1]_q$.
These are easy factors to cancel, because some multiple of $j$ is among $n+1,n,\ldots,n-j+1$. But what about the factors of $[j+1]_q$? Well, we have $i'(j+1)=i'j+i'$ among $n,n-1,\ldots,n-j+2$ for some $i'$, as the gap between $i'(j+1)$ and $(i'+1)(j+1)$ is $j+1$, and so we can cancel its factors with those of $[n-j+1]_q$ or of one of $[n+1]_q,\ldots,[n-j+2]_q$. But wait, we've already used $[n-j+1]_q$ to cancel factors in the denominator! True, but if $n-j+1$ is a multiple of $j+1$ then we must have used it to cancel factors of $[\frac{j+1}{2}]_q$ or smaller, so we can still cancel at least half the factors of $[j+1]_q$, and the other half will involve roots of unity of smaller order and so can be canceled with other leftovers among $[n]_q,\ldots,[n-j+1]_q$. The same should extend to $[j]_q,[j-1]_q,\ldots,[2]_q$. Iterating this argument should allow cancellation of all the factors in the denominator.