Combinatorial properties of lattice paths

Simple item page
dc.contributor.authorDube, Nolwazi Mitchel
dc.date.accessioned2018-01-19T12:48:01Z
dc.date.available2018-01-19T12:48:01Z
dc.date.issued2017
dc.descriptionA dissertation submitted to the Faculty of Science, University of the Witwatersrand, Johannesburg in fulfillment of the requirements for the degree of Master of Science.Johannesburg, 30 May 2017.en_ZA
dc.description.abstractWe study a type of lattice path called a skew Dyck path which is a generalization of a Dyck path. Therefore we first introduce Dyck paths and study their enumeration according to various parameters such as number of peaks, valleys, doublerises and return steps. We study characteristics such as bijections with other combinatorial objects, involutions and statistics on skew Dyck paths. We then show enumerations of skew Dyck paths in relation to area, semi-base and semi-length. We finally introduce superdiagonal bargraphs which are associated with skew Dyck paths and enumerate them in relation to perimeter and areaen_ZA
dc.description.librarianGR2018en_ZA
dc.format.extent
dc.format.extentOnline resource (v, 78 leaves)
dc.identifier.citationDube, Nolwazi Mitchel (2017) Combinatorial properties of lattice paths, University of the Witwatersrand, Johannesburg, <http://hdl.handle.net/10539/23725>
dc.identifier.urihttp://hdl.handle.net/10539/23725
dc.language.isoenen_ZA
dc.subject.lcshLattice paths
dc.titleCombinatorial properties of lattice pathsen_ZA
dc.typeThesisen_ZA
Files
Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
MSc Dissertation.pdf
Size:
476.08 KB
Format:
Adobe Portable Document Format
Description:
Download
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
1.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
ETD Collection