Algebraic Combinatorics Seminar
UNIVERSITY OF KENTUCKY
ALGEBRAIC COMBINATORICS SEMINAR
845 PATTERSON OFFICE TOWER
FALL 2005
"Lattice paths, Hankel determinants and the 14-periodicity theorem"
Guoce Xin
University of Kentucky
Monday, November 14, 2005
3:00 pm, 845 Patterson Office Tower
Abstract:
Let M(n,L) be the number of lattice paths from (0,0) to (n,0) with
allowing steps (1,1), (1,-1) and (L,0) and is restricted to be above the
horizontal line. Then for L=0,1,2, M(n,L) counts the number of Dyck
paths, Motzkin paths, and Schroder paths respectively. The Hankel
determinants of these numbers are known to have simple form. We prove
that for L=3, the Hankel determinants have a period of 14. The first 14
determinants are 1,1,0,0,-1,-1,-1 followed by the negative of the above.