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

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the maximum of the weighted binomial sum \(2^{-r}\sum_{i=0}^r\binom{m}{i}\)
scientific article

    Statements

    On the maximum of the weighted binomial sum \(2^{-r}\sum_{i=0}^r\binom{m}{i}\) (English)
    0 references
    0 references
    0 references
    12 May 2022
    0 references
    For a non-negative integer \(m \geq 0\), study of the function \(f_m(r) = \frac{1}{2^r} \sum_{i=0}^r \binom{m}{i}\) is of importance in coding and information theory. The authors mention that a back-of-the-envelope calculations by B. McKay in [\textit{S. P. Glasby}, ``On the maximum of the weighted binomial sum \(2^{-r}\sum_{i=0}^r \binom{m}{i}\)'', MathOverflow, Question 389857, \url{https://mathoverflow.net/questions/389857/maximum-of-the-weighted-binomial-sum-2-r-sum-i-0r-binommi}] indicate that the function has maximum value when \(r\) is close to \(m/3\). In this paper, the authors prove such a precise result and also give bounds for the maximal value. They deduce that the maximum value is asymptotic to \(\frac{3}{\sqrt{\pi m}} \bigg(\frac{3}{2} \bigg)^m\) as \(m \rightarrow \infty\). The methods are elementary.
    0 references
    binomial coefficients
    0 references
    Stirling number
    0 references

    Identifiers