Generalized Catalan Numbers
No Thumbnail Available
Date
2014-06
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Addis Ababa University
Abstract
Ballot problem was introduced in the late nineteen century to determine the
probability of counting of votes when there are two candidates A and B such
that A receives a votes, and B receives b votes with a > b. This project fo-
cuses on the proof of Generalized Catalan numbers by using Ballot Theorem.
We have introduced basic concepts and de_nitions in the _rst part. And in
the second part, ballot problem is proved with three approaches such as proof
by counting bad path, proof by induction and proof by cycle lemma. Then
we used ballot theorem for the proof of generalized Catalan numbers formula
Description
Keywords
Generalized Catalan Numbers