English

Hankel Determinants for Some Common Lattice Paths

Combinatorics 2007-05-23 v1

Abstract

For a single value of \ell, let f(n,)f(n,\ell) denote the number of lattice paths that use the steps (1,1)(1,1), (1,1)(1,-1), and (,0)(\ell,0), that run from (0,0)(0,0) to (n,0)(n,0), and that never run below the horizontal axis. Equivalently, f(n,)f(n,\ell) satisfies the quadratic functional equation F(x)=n0f(n,)xn=1+xF(x)+x2F(x)2.F(x) = \sum_{n\ge 0}f(n,\ell) x^n = 1+x^{\ell}F(x)+x^2F(x)^2. Let HnH_n denote the nn by nn Hankel matrix, defined so that [Hn]i,j=f(i+j2,)[H_n]_{i,j} = f(i+j-2,\ell). Here we investigate the values of such determinants where =0,1,2,3\ell = 0,1,2,3. For =0,1,2\ell = 0,1,2 we are able to employ the Gessel-Viennot-Lindstr\"om method. For the case =3\ell=3, the sequence of determinants forms a sequence of period 14, namely, (det(Hn))n1=(1,1,0,0,1,1,1,1,1,0,0,1,1,1,1,1,0,0,1,1,1,...) (\det(H_n))_{n \ge 1} = (1,1,0,0,-1,-1,-1,-1,-1,0,0,1,1,1,1,1,0,0,-1,-1,-1,...) For this case we are able to use the continued fractions method recently introduced by Gessel and Xin. We also apply this technique to evaluate Hankel determinants for other generating functions satisfying a certain type of quadratic functional equation.

Keywords

Cite

@article{arxiv.math/0603195,
  title  = {Hankel Determinants for Some Common Lattice Paths},
  author = {Robert A. Sulanke and Guoce Xin},
  journal= {arXiv preprint arXiv:math/0603195},
  year   = {2007}
}

Comments

14 pages, 2 figures, FPSAC 06