By combining the telescoping method with an algebraic relation, four classes of binomial moments are examined:
$ \sum\limits_{k = 1}^n(\pm1)^{k-1} \binom{2n}{n-k}k^m \quad\text{and}\quad \sum\limits_{k = 1}^n(\pm1)^{k-1}\left[ \begin{array}{l}{{2n}}\ {{n-k}}\end{array} \right]k^m. $
Several explicit summation formulae are established with most of them having not appeared previously in the literature except for the first class corresponding to the "$ + $" sign.
Citation: Marta Na Chen, Wenchang Chu. Summation formulae for binomial moments[J]. Electronic Research Archive, 2026, 34(9): 6542-6557. doi: 10.3934/era.2026286
By combining the telescoping method with an algebraic relation, four classes of binomial moments are examined:
$ \sum\limits_{k = 1}^n(\pm1)^{k-1} \binom{2n}{n-k}k^m \quad\text{and}\quad \sum\limits_{k = 1}^n(\pm1)^{k-1}\left[ \begin{array}{l}{{2n}}\ {{n-k}}\end{array} \right]k^m. $
Several explicit summation formulae are established with most of them having not appeared previously in the literature except for the first class corresponding to the "$ + $" sign.
| [1] | W. N. Bailey, Generalized Hypergeometric Series, Cambridge University Press: Cambridge, UK, 1935. |
| [2] | L. Comtet, Advanced Combinatorics: The Art of Finite and Infinite Expansions, Springer Dordrecht, 1974. https://doi.org/10.1007/978-94-010-2196-8 |
| [3] |
W. Chu, Some binomial convolution formulas, Fibonacci Q., 40 (2002), 19–32. https://doi.org/10.1080/00150517.2002.12428677 doi: 10.1080/00150517.2002.12428677
|
| [4] |
C. Elsner, On recurrence formulae for sums involving binomial coefficients, Fibonacci Q., 43 (2005), 31–45. https://doi.org/10.1080/00150517.2005.12428390 doi: 10.1080/00150517.2005.12428390
|
| [5] |
J. M. Gutiérrez, M. A. Hernández, P. J. Miana, N. Romero, New identities in the Catalan triangle, J. Math. Anal. Appl., 341 (2008), 52–61. https://doi.org/10.1016/j.jmaa.2007.09.073 doi: 10.1016/j.jmaa.2007.09.073
|
| [6] | P. Hilton, J. Pedersen, Catalan numbers, their generalization, and their uses, Math. Intell., 13 (1991), 64–75. https://doi.org/10.1007/BF03024089 |
| [7] | L. W. Shapiro, A Catalan triangle, Discrete Math., 14 (1976), 83–90. https://doi.org/10.1016/0012-365X(76)90009-1 |
| [8] | A. Slavik, Identities with squares of binomial coefficients, Ars Comb., 113 (2014), 377–383. |
| [9] | M. Bai, W. Chu, Seven equivalent binomial sums, Discrete Math., 343 (2020), 111691. https://doi.org/10.1016/j.disc.2019.111691 |
| [10] | X. Chen, W. Chu, Moments on Catalan numbers, J. Math. Anal. Appl., 349 (2009), 311–316. https://doi.org/10.1016/j.jmaa.2008.08.042 |
| [11] | W. Chu, Moments on quadratic binomial products, J. Number Theory, 178 (2017), 19–30. https://doi.org/10.1016/j.jnt.2017.02.005 |
| [12] | W. Chu, Partial sums of binomial convolutions, Ars Comb., 145 (2019), 241–257. |
| [13] |
W. Chu, Triple product sums of Catalan triangle numbers, Contrib. Discrete Math., 15 (2020), 1–17. https://doi.org/10.55016/ojs/cdm.v15i2.62472 doi: 10.55016/ojs/cdm.v15i2.62472
|
| [14] | P. J. Miana, N. Romero, Moments of combinatorial and Catalan numbers, J. Number Theory, 130 (2010), 1876–1887. https://doi.org/10.1016/j.jnt.2010.01.018 |
| [15] | H. S. Wilf, Generatingfunctionology, Academic Press Inc., London, 1994. |
| [16] | R. L. Graham, D. E. Knuth, O. Patashnik, Concrete Mathematics, Addison–Wesley Publishing Company, Reading, MA, USA, 1989. |
| [17] | I. Strazdins, Solution to Problem B-871, Fibonacci Q., 38 (2000), 86–87. https://doi.org/10.1080/00150517.2000.12428831 |
| [18] | H. J. H. Tuenter, Walking into an absolute sum, Fibonacci Q., 40 (2002), 175–180. https://doi.org/10.1080/00150517.2002.12428671 |
| [19] | T. Kim, D. S. Kim, Heterogeneous Stirling numbers and heterogeneous Bell polynomials, Russ. J. Math. Phys., 32 (2025), 498–509. https://doi.org/10.1134/S1061920825601065 |
| [20] | H. Kumar, T. Kim, R. C. S. Chandel, J. Lopez-Bonilla, Sum of squares and Bell polynomials, Adv. Stud. Contemp. Math., 36 (2026), 77–82. Available from: https://www.jangjeonopen.or.kr/public/upload/1777826920-ascm36-2-2.pdf. |