An Investigation of the Chung-Feller Theorem

Eli A. Wolfhagen
2004-10-06
Abstract: In this paper, we shall prove the Chung-Feller Theorem in several ways. We provide an inductive proof, bijective proof, and proofs using generating functions, and the Cycle Lemma of Dvoretzky and Motzkin.
Combinatorics
What problem does this paper attempt to address?