English

On Motzkin numbers and central trinomial coefficients

Combinatorics 2022-02-02 v3 Number Theory

Abstract

The Motzkin numbers Mn=k=0n(n2k)(2kk)/(k+1)M_n=\sum_{k=0}^n\binom n{2k}\binom{2k}k/(k+1) (n=0,1,2,)(n=0,1,2,\ldots) and the central trinomial coefficients TnT_n (n=0,1,2,)n=0,1,2,\ldots) given by the constant term of (1+x+x1)n(1+x+x^{-1})^n, have many combinatorial interpretations. In this paper we establish the following surprising arithmetic properties of them with nn any positive integer: 2nk=1n(2k+1)Mk2Z,\frac2n\sum_{k=1}^n(2k+1)M_k^2\in\mathbb Z, n2(n21)6k=0n1k(k+1)(8k+9)TkTk+1,\frac{n^2(n^2-1)}6\,\bigg|\,\sum_{k=0}^{n-1}k(k+1)(8k+9)T_kT_{k+1}, and also k=0n1(k+1)(k+2)(2k+3)Mk23n1k=n(n+1)(n+2)MnMn1.\sum_{k=0}^{n-1}(k+1)(k+2)(2k+3)M_k^23^{n-1-k}=n(n+1)(n+2)M_nM_{n-1}.

Keywords

Cite

@article{arxiv.1801.08905,
  title  = {On Motzkin numbers and central trinomial coefficients},
  author = {Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:1801.08905},
  year   = {2022}
}

Comments

23 pages, final version

R2 v1 2026-06-22T23:58:31.380Z