Generalized Chung-Feller Theorems for Lattice Paths (Thesis)

Details Generalized Chung-Feller Theorems for Lattice Paths (Thesis) Generalized Chung-Feller Theorems for Lattice Paths (Thesis)

2009-07-19

arxiv.org/abs/0907.3254v1

Mathematics

Combinatorics

78 pages, 15 figures

Scientific paper

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 Schroeder paths. Finally we study generalized paths and the analogue of the Chung-Feller theorem for them.

Affiliated with

Also associated with

No associations

Rating

Generalized Chung-Feller Theorems for Lattice Paths (Thesis) does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Generalized Chung-Feller Theorems for Lattice Paths (Thesis), we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Generalized Chung-Feller Theorems for Lattice Paths (Thesis) will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-585712