English

Factors of Alternating Convolution of the Gessel Numbers

Combinatorics 2022-06-09 v1

Abstract

The Gessel number P(n,r)P(n,r) is the number of the paths in plane with (1,0)(1, 0) and (0,1)(0,1) steps from (0,0)(0,0) to (n+r,n+r1)(n+r, n+r-1) that never touch any of the points from the set {(x,x)Z2:xr}\{(x,x)\in \mathbb{Z}^2: x\geq r\}. We show that there is a close relationship between the Gessel numbers P(n,r)P(n,r) and the super Catalan numbers S(n,r)S(n,r). By using new sums, we prove that an alternating convolution of the Gessel numbers P(n,r)P(n,r) is always divisible by \frac{1}{2}S(n,r)S(n,r).

Keywords

Cite

@article{arxiv.2206.03808,
  title  = {Factors of Alternating Convolution of the Gessel Numbers},
  author = {Jovan Mikić},
  journal= {arXiv preprint arXiv:2206.03808},
  year   = {2022}
}

Comments

12 pages, no figures