An upper bound on binomial coefficients in the de Moivre – Laplace form
Abstract
We provide an upper bound on binomial coefficients that holds over the entire parameter range an whose form repeats the form of the de Moivre – Laplace approximation of the symmetric binomial distribution. Using the bound, we estimate the number of continuations of a given Boolean function to bent functions, investigate dependencies into the Walsh – Hadamard spectra, obtain restrictions on the number of representations as sums of squares of integers bounded in magnitude.
References
- Odlyzko AM. Asymptotic enumeration methods. In: Graham RL, Grötschel M, Lovász L, editors. Handbook of combinatorics. Volume 2. Amsterdam: Elsevier; 1995. p. 1063–1229. Co-published by the «MIT Press».
- MacWilliams FJ, Sloane NJA. The theory of error-correcting codes. 2nd edition. Amsterdam: North-Holland; 1978. XX, 762 p. (North-Holland mathematical library; volume 16).
- Szabados T. A simple wide range approximation of symmetric binomial distributions. arXiv:1612.01112v1 [Preprint]. 2016 [cited 2021 November 15]: [6 p.]. Available from: https://arxiv.org/abs/1612.01112v1.
- Rothaus OS. On «bent» functions. Journal of Combinatorial Theory. Series A. 1976;20(3):300–305. DOI: 10.1016/0097-3165(76)90024-8.
- Agievich SV. On the continuation to bent functions and upper bounds on their number. Applied Discrete Mathematics. Supplement. 2020;13:18–21. Russian. DOI: 10.17223/2226308X/13/4.
- Agievich S. On the representation of bent functions by bent rectangles. In: Kolchin VF, Kozlov VYa, Mazalov VV, Pavlov YuL, Prokhorov YuV, editors. Probabilistic methods in discrete mathematics. Proceedings of the Fifth International Petrozavodsk conference; 2000 June 1–6; Petrozavodsk, Russia. Utrecht: VSP; 2002. p. 121–135.
- Agievich S. Bent rectangles. In: Preneel B, Logachev OA, editors. Boolean functions in cryptology and information security. Proceedings of the NATO Advanced Study Institute; 2007 September 8–18; Zvenigorod, Russia. Amsterdam: IOS Press; 2008. p. 3–22 (NATO science for peace and security series. D: Information and communication security; volume 18).
- Takloo-Bighash R. A Pythagorean introduction to number theory. Right triangles, sums of squares, and arithmetic. Cham: Springer; 2018. XVIII, 279 p. (Undergraduate texts in mathematics).
Copyright (c) 2022 Journal of the Belarusian State University. Mathematics and Informatics

This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
The authors who are published in this journal agree to the following:
- The authors retain copyright on the work and provide the journal with the right of first publication of the work on condition of license Creative Commons Attribution-NonCommercial. 4.0 International (CC BY-NC 4.0).
- The authors retain the right to enter into certain contractual agreements relating to the non-exclusive distribution of the published version of the work (e.g. post it on the institutional repository, publication in the book), with the reference to its original publication in this journal.
- The authors have the right to post their work on the Internet (e.g. on the institutional store or personal website) prior to and during the review process, conducted by the journal, as this may lead to a productive discussion and a large number of references to this work. (See The Effect of Open Access.)