11
$\begingroup$

At A conjecture concerning odd binomial coefficients I conjectured the following, which was proved by Fedor Petrov and Fedor Ushakov. Let the positive integer $n$ have binary expansion $2^{a_1}+\cdots + 2^{a_s}$. For $S\subseteq [s]=\{1,2,\dots,s\}$, let $k_S= \sum_{i\in S} 2^{a_i}$.

Theorem (Petrov, Ushakov). Let $T\subseteq [s]$. Then $$ \sum_{S\subseteq [s]} (-1)^{|S\cap T|}{n\choose k_S} $$ is divisible by $2^s$.

Donald Knuth asked me whether this result has a nice $q$-analogue. What seems to work best is to replace ${n\choose k_S}$ by $q^{k_S(k_S+1)/2}\boldsymbol{{n\choose k_S}}_q$, where $\boldsymbol{{n\choose k_S}}_q$ is a $q$-binomial coefficient. When $T=\emptyset$ (the "classical case"), it looks like the sum in the conjecture is a polynomial with nonnegative integer coefficients (this much is obvious) which is divisible by at least $s$ factors of the form $q^i+1$. For arbitrary $T$ this is no longer the case, e.g., $n=11$ (so $S=\{0,1,3\}$) and $T=\{1,2\}$. Is there a better $q$-analogue?

$\endgroup$
3
  • $\begingroup$ For $T=\emptyset$, is there a guess what are $s$ divisors of the form $1+q^i$? $\endgroup$ Commented Jun 7 at 5:43
  • 1
    $\begingroup$ @FedorPetrov, if $n$ has binary expansion $2^{a_1} + \cdots + 2^{a_s}$ with $a_k = k-1$ and either $k=s$ or $a_{k+1} > k$ then $$(q^{2^{a_1}} + 1)\cdots (q^{2^{a_k}} + 1)(q^{2^{a_{k+1}-1}}+1)\cdots(q^{2^{a_s}-1}+1)$$ $\endgroup$ Commented Jun 7 at 10:17
  • $\begingroup$ If we assume that the replacement is $q^{f(k_S, k_T)} \binom{n}{k_S}_q$ and that the factors are as mentioned in my previous comment then we have $f(0,0) \not\equiv f(1,0) \pmod 2$ and $f(0,1) \equiv f(1,1) \pmod 2$, so $f$ can't be independent of $k_T$. However, calculating possible sequences for $f(k_S, 1) \pmod 8$ there are over 1000 candidates for the first eight values in the sequence, so it's not a simple guessing game. $\endgroup$ Commented Jun 10 at 9:59

0

You must log in to answer this question.

Start asking to get answers

Find the answer to your question by asking.

Ask question

Explore related questions

See similar questions with these tags.