Skip to main content
1 of 4
Yulin
  • 23
  • 4

Monotonicity of the sum of coefficients of a family of generating functions

Let \begin{equation*} A_{n,w}(z)=\left(\sum_{i=0}^{\lfloor\frac{w}{2}\rfloor-1}\binom{w}{i}z^i+\frac{1}{2^{(w+1)\bmod 2}}\binom{w}{\lfloor\frac{w}{2}\rfloor}z^{\lfloor\frac{w}{2}\rfloor}\right)^{n/w} \end{equation*} Note that $[z^k]A_{n,w}(z)$ is the number of ways to put $k$ balls into $n/w$ boxes with $w$ positions such that:

  • each box contains at most $\lfloor\frac{w}{2}\rfloor$ balls,
  • any box containing exactly $\lfloor\frac{w}{2}\rfloor$ balls must use its first position if $w$ is even (note that $\binom{w-1}{w/2-1}=\frac{1}{2}\binom{w}{w/2}$ when $w$ is even).

I conjecture that:

Given $n, w$ such that $w(w+1) \mid n$. For all $0\leq r\leq n$, we have $$\sum_{k=0}^{r}[z^k]A_{n,w}(z)\leq\sum_{k=0}^{r}[z^k]A_{n,w+1}(z)$$

But I don't have enough tools to show that (maybe do some asymptotic analysis?).

The following basic facts might be helpful:

  • Let $K_{w}(z)=(A_{n,w}(z))^{w/n}$, then we have $K_{w}(z)+z^wK_{w}(\tfrac{1}{z})=(1+z)^w$.
  • For all $0\leq k\leq\lfloor\frac{w-1}{2}\rfloor$ we have $[z^k]A_{n,w}(z)=[z^k]((1+z)^w)^{n/w}=[z^k](1+z)^n=\binom{n}{k}$.
Yulin
  • 23
  • 4