An Investigation of the Chung-feller Theorem

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 [2].

Cite this paper

@inproceedings{Wolfhagen2004AnIO, title={An Investigation of the Chung-feller Theorem}, author={Eli Wolfhagen}, year={2004} }