suma sobre coeficientes multinomiales parciales
Entonces, el teorema multinomial estándar establece que $$ \sum_{i_1,\ldots,i_m} \binom{n}{i_1,\ldots,i_m}\cdot [i_1+\cdots +i_m=n]=m^n $$ donde la suma es sobre números no negativos y $[\cdot]$ es la función indicadora que es igual a $1$ si y solo si $\cdot$ está satisfecho y $0$de otra manera. Ahora, ¿sabemos algo sobre decir (por incluso$m$ y $n$ siendo un poder de $2$), $$ \sum_{i_1,\ldots,i_m} \binom{n}{i_1,\ldots,i_m}\cdot [i_1+\cdots +i_{m/2+1}\geq n/2]\cdot [i_1+\cdots +i_m=n]? $$ o $$ \sum_{i_1,\ldots,i_m} \binom{n}{i_1,\ldots,i_m}\cdot [i_1+\cdots +i_{m/2+2}\geq 3n/4]\cdot [i_1+\cdots +i_m=n]? $$ o en general $$ \sum_{i_1,\ldots,i_m} \binom{n}{i_1,\ldots,i_m}\cdot [i_1+\cdots +i_{m/2+k}\geq (2^k-1)n/2^k]\cdot [i_1+\cdots +i_m=n]? $$ por arbitrario $k\in \{1,\ldots,m/2\}$? Eventualmente para lo suficientemente grande$k$ esto simplemente converge al enunciado estándar del teorema multonimial.
En general, busco entender o limitar la siguiente cantidad $$ \sum_{i_1,\ldots,i_m} \binom{n}{i_1,\ldots,i_m}\cdot \prod_{k=1}^{m/2}[i_1+\cdots +i_{m/2+k}\geq (2^k-1)n/2^k] $$ ¡Cualquier sugerencia / ayuda será apreciada!
Respuestas
$\newcommand{\bbx}[1]{\,\bbox[15px,border:1px groove navy]{\displaystyle{#1}}\,} \newcommand{\braces}[1]{\left\lbrace\,{#1}\,\right\rbrace} \newcommand{\bracks}[1]{\left\lbrack\,{#1}\,\right\rbrack} \newcommand{\dd}{\mathrm{d}} \newcommand{\ds}[1]{\displaystyle{#1}} \newcommand{\expo}[1]{\,\mathrm{e}^{#1}\,} \newcommand{\ic}{\mathrm{i}} \newcommand{\mc}[1]{\mathcal{#1}} \newcommand{\mrm}[1]{\mathrm{#1}} \newcommand{\pars}[1]{\left(\,{#1}\,\right)} \newcommand{\partiald}[3][]{\frac{\partial^{#1} #2}{\partial #3^{#1}}} \newcommand{\root}[2][]{\,\sqrt[#1]{\,{#2}\,}\,} \newcommand{\totald}[3][]{\frac{\mathrm{d}^{#1} #2}{\mathrm{d} #3^{#1}}} \newcommand{\verts}[1]{\left\vert\,{#1}\,\right\vert}$ $\ds{m\ \mbox{and}\ n}$son números pares . Entonces, vamos a configurar$m \equiv 2M$ y $n = 2N$ dónde $\ds{M, N, \in \mathbb{N}_{\ \geq\ 0}}$.
Estudiemos una de las expresiones anteriores. A saber, el primero no estándar :\begin{align} &\bbox[5px,#ffd]{\sum_{k_{1},\ldots,k_{2m}}{2N \choose k_{1},\ldots,k_{2M}} \bracks{k_{1} + \cdots + k_{M + 1} \geq N}} \\[5mm] = & \sum_{s = N}^{\infty}\sum_{k_{1},\ldots,k_{2M}\ =\ 0}^{\infty}{\pars{2N}! \over k_{1}!,\ldots,k_{2M}!} \bracks{k_{1} + \cdots + k_{M + 1} = s} \\[5mm] = &\ \pars{2N}!\sum_{s = N}^{\infty}\sum_{k_{1},\ldots,k_{2M}\ =\ 0}^{\infty}{1 \over k_{1}!,\ldots,k_{2M}!} \bracks{z^{\large s}}z^{k_{1} + \cdots + k_{M + 1}} \\[5mm] = &\ \pars{2N}!\sum_{s = N}^{\infty}\bracks{z^{\large s}} \pars{\sum_{k = 0}^{\infty}{z^{k} \over k!}}^{M + 1} \pars{\sum_{q = 0}^{\infty}{1 \over q!}}^{M - 1} \\[5mm] = &\ \pars{2N}!\expo{M - 1}\sum_{s = N}^{\infty}\bracks{z^{\large s}} \expo{\pars{M + 1}z} \\[5mm] = &\ \bbx{\pars{2N}!\,\expo{M - 1} \sum_{s = N}^{\infty}{\pars{M + 1}^{s} \over s!}} \\ & \end{align}