English

Arithmetic properties of Delannoy numbers and Schr\"oder numbers

Combinatorics 2017-10-20 v5 Number Theory

Abstract

Define Dn(x)=k=0n(nk)2xk(x+1)nk   \mboxfor n=0,1,2,D_n(x)=\sum_{k=0}^n\binom nk^2x^k(x+1)^{n-k}\ \ \ \mbox{for}\ n=0,1,2,\ldots and sn(x)=k=1n1n(nk)(nk1)xk1(x+1)nk   \mboxfor n=1,2,3,.s_n(x)=\sum_{k=1}^n\frac1n\binom nk\binom n{k-1}x^{k-1}(x+1)^{n-k}\ \ \ \mbox{for}\ n=1,2,3,\ldots. Then Dn(1)D_n(1) is the nn-th central Delannoy number DnD_n, and sn(1)s_n(1) is the nn-th little Schr\"oder number sns_n. In this paper we obtain some surprising arithmetic properties of Dn(x)D_n(x) and sn(x)s_n(x). We show that 1nk=0n1Dk(x)sk+1(x)Z[x(x+1)] \mboxforall n=1,2,3,.\frac1n\sum_{k=0}^{n-1}D_k(x)s_{k+1}(x)\in\mathbb Z[x(x+1)]\ \quad\mbox{for all}\ n=1,2,3,\ldots. Moreover, for any odd prime pp and pp-adic integer x≢0,1(modp)x\not\equiv0,-1\pmod p, we establish the supercongruence k=0p1Dk(x)sk+1(x)0(modp2).\sum_{k=0}^{p-1}D_k(x)s_{k+1}(x)\equiv0\pmod{p^2}. As an application we confirm Conjecture 5.5 in [S14a], in particular we prove that 1nk=0n1TkMk(3)n1kZ\mboxforall n=1,2,3,,\frac1n\sum_{k=0}^{n-1}T_kM_k(-3)^{n-1-k}\in\mathbb Z\quad\mbox{for all}\ n=1,2,3,\ldots, where TkT_k is the kk-th central trinomial coefficient and MkM_k is the kk-th Motzkin number.

Keywords

Cite

@article{arxiv.1602.00574,
  title  = {Arithmetic properties of Delannoy numbers and Schr\"oder numbers},
  author = {Zhi-Wei Sun},
  journal= {arXiv preprint arXiv:1602.00574},
  year   = {2017}
}

Comments

24 pages, final published version

R2 v1 2026-06-22T12:41:03.111Z