On proofs of generalized Knuth's old sum (Q6546709)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: On proofs of generalized Knuth's old sum |
scientific article; zbMATH DE number 7856128
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On proofs of generalized Knuth's old sum |
scientific article; zbMATH DE number 7856128 |
Statements
On proofs of generalized Knuth's old sum (English)
0 references
30 May 2024
0 references
The Reed-Dawson identity, or Knuth's old sum, given by \N\[\N\sum_{k=0}^n \binom{n}{k} \binom{2k}{k} \left(-\frac{1}{2}\right)^k = \begin{cases} \frac{1}{2^n} \binom{n}{n/2} & \mbox{for } n \mbox{ even} \\\N0 & \mbox{for } n \mbox{ odd}, \end{cases}\N\]\Nis one of the classical combinatorial identity that can be proved and extended in several ways by using different approaches. In this paper, the authors consider the extensions of this identity obtained by \textit{A. K. Rathie} et al. [Integers 22, Paper A28, 6 p. (2022; Zbl 1497.11051)]. First they reformulate these identities in order to have formulas involving only integers. Specifically, they obtain the following four identities, for \( m,n \in \mathbb{N} \):\N\begin{align*}\N& \sum_{k=0}^{2n} (-1)^k \binom{4m+2}{2m+1}\binom{2n+2m+1}{k+2m+1}\binom{2k}{k} 2^{2n-k} \\\N&\qquad\qquad = \sum_{i=0}^m \binom{2n+2m+1}{2n}\binom{2m+1}{2i+1}\binom{2n+2m-2i}{n+m-i} 2^{2i+1} \\\N& \sum_{k=0}^{2n} (-1)^k \binom{4m}{2m}\binom{2n+2m}{k+2m}\binom{2k}{k} 2^{2n-k} \\\N&\qquad\qquad = \sum_{i=0}^m \binom{2n+2m}{2n}\binom{2m}{2i}\binom{2n+2m-2i}{n+m-i } 2^{2i} \\\N& \sum_{k=0}^{2n+1} (-1)^k \binom{4m}{2m}\binom{2n+2m+1}{k+2m}\binom{2k}{k} 2^{2n-k} \\\N&\qquad\qquad = \sum_{i=0}^m \binom{2n+2m+1}{2n+1}\binom{2m}{2i+1}\binom{2n+2m-2i}{n+m-i} 2^{2i} \\\N& \sum_{k=0}^{2n+1} (-1)^k\binom{4m+2}{2m+1}\binom{2n+2m+2}{k+2m+1}\binom{2k}{k} 2^{2n+1-k} \\\N&\qquad\qquad = \sum_{i=0}^m \binom{2n+2m+2}{2n+1}\binom{2m+1}{2i}\binom{2n+2m-2i+2}{n+m-i+1} 2^{2i}.\N\end{align*}\NThen, they give a combinatorial proof of the first two identities by defining an appropriate sign reversing involution on a suitable set of words. Finally, they prove these identities by means of the Wilf-Zeilberger method.
0 references
Reed-Dawson identity
0 references
combinatorial sums
0 references
binomial coefficients
0 references
sign reversing involutions
0 references
WZ-method
0 references
0.8070347309112549
0 references
0.7837473750114441
0 references
0.7737404108047485
0 references
0.7703007459640503
0 references
0.7634495496749878
0 references