arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2109.11396math.CO
收藏

关于加权二项和$2^{-r}\sum_{i=0}^r\binom{m}{i}$的最大值

On the maximum of the weighted binomial sum $2^{-r}\sum_{i=0}^r\binom{m}{i}$

S. P. Glasby, G. R. Paseman

摘要:

加权二项和$f_m(r)=2^{-r}\sum_{i=0}^r\binom{m}{i}$起源于编码理论和信息论。我们证明了,对于$m\not \in\{0,3,6,9,12\}$,当$r=\lfloor m/3\rfloor+1$时,$f_m(r)$与$0\leqslant r\leqslant m$的最大值出现.我们还证明了该最大值与$\frac{3}{\sqrt{πm}}\left(\frac{3}{2}\right)^m$(即$m\to\infty$)是渐进的。

英文摘要:

The weighted binomial sum $f_m(r)=2^{-r}\sum_{i=0}^r\binom{m}{i}$ arises in coding theory and information theory. We prove that,for $m\not \in\{0,3,6,9,12\}$, the maximum value of $f_m(r)$ with $0\leqslant r\leqslant m$ occurs when $r=\lfloor m/3\rfloor+1$. We also show this maximum value is asymptotic to $\frac{3}{\sqrt{πm}}\left(\frac{3}{2}\right)^m$ as $m\to\infty$.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑