University of Minnesota Combinatorics Seminar
Friday, October 16, 2009
3:35pm in 570 Vincent Hall



Generalized Chung-Feller Theorems for lattice paths

Aminul Huq

Univ. of Minnesota- Rochester


Abstract

In this talk I'll present the classical Chung-Feller theorem and its generalizations. We modified the beautiful cycle lemma of Devoretzky and Motzkin which was developed to prove the ballot problem and applied it to generalize the classical Chung-Feller theorems for Catalan and Narayana number formulas.