Abstract
Some extremal problems for the sums of binomial coefficients that arise in research on estimating the computational complexity of discrete optimization algorithms are examined. These extremal problems are solved using the theory of majorization and useful inequalities are introduced for the sums of binomial coefficients.
Similar content being viewed by others
REFERENCES
N. N. Kanaeva, “A study of estimates of the efficiency of a local decomposition algorithm discrete optimization problems, ” Dinam. Sist., 15, 187–193 (1999), KFT, Simferopol.
A. B. Marshall andN. Alkin, Inequalities: Majorization Theory and Its Applications [Russian translation], Mir, Moscow (1983).
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Shcherbina, O.A., Kanaeva, N.N. Extremal Properties of Sums of Binomial Coefficients. Journal of Mathematical Sciences 107, 4485–4490 (2001). https://doi.org/10.1023/A:1012537407986
Issue Date:
DOI: https://doi.org/10.1023/A:1012537407986