Font Size: a A A

Generalized Chung-Feller theorems for lattice paths

Posted on:2010-08-27Degree:Ph.DType:Thesis
University:Brandeis UniversityCandidate:Huq, AminulFull Text:PDF
GTID:2440390002473505Subject:Mathematics
Abstract/Summary:
In this thesis we develop generalized versions of the Chung-Feller theorem for lattice paths constrained in the half plane. The beautiful cycle method which was developed by Devoretzky and Motzkin as a means to prove the ballot problem is modified and applied to generalize the classical Chung-Feller theorem. We use Lagrange inversion to derive the generalized formulas. For the generating function proof we study various ways of decomposing lattice paths. We also show some results related to equidistribution properties in terms of Narayana and Catalan generating functions. We then develop generalized Chung-Feller theorems for Motzkin and Schroder paths. Finally we study generalized paths and the analogue of the Chung-Feller theorem for them.
Keywords/Search Tags:Chung-feller theorem, Generalized, Lattice paths
Related items