Dyck Path Combinatorics

Abinet, Kefeni (2011) Dyck Path Combinatorics. Masters thesis, Addis Ababa University.

[img] PDF (Dyck Path Combinatorics)
Abinet, Kefeni.pdf - Accepted Version
Restricted to Repository staff only

Download (643kB) | Request a copy


This project is all about combinatorial enumeration of Dyck paths and generalization which is intimately enumerated by Catalan numbers, Fine numbers, Motzkin numbers, bijection, and generating function. The project also gives a unified presentation and history of the previous results in the literature that mention Dyck paths. Among the settings that mention this project, section one looks about Historical background of Dyck path. In section two it is intended to count the number of Dyck paths according to several parameters, such as number of length, number of peaks, number of valleys, number of double rises, number of returns to the x-axis, the odd length of the downward path ending on the x-axis, and also number of Dyck paths that have no peaks at height two, number of Dyck paths whose first down step is followed by another down step, number of Dyck paths that have n-1 up steps, number of Dyck paths that have n-1 peaks and containing neither long slopes nor lonely peaks, number of Dyck paths with no hills, number of Dyck paths whose initial peak is at height �, whose first peak has even height and whose first peak has odd height etc. And finally the last section, presents the Dyck path statistics using both Ordinary and Bivariate generating functions.

Item Type: Thesis (Masters)
Subjects: H Social Sciences > HA Statistics
Q Science > QA Mathematics
Divisions: Africana
Depositing User: Selom Ghislain
Date Deposited: 18 Jun 2018 11:53
Last Modified: 18 Jun 2018 11:53
URI: http://thesisbank.jhia.ac.ke/id/eprint/4307

Actions (login required)

View Item View Item