Parking Functions And Generalized Catalan Numbers
dc.contributor.advisor | Yan, Catherine | |
dc.creator | Schumacher, Paul R. | |
dc.date.accessioned | 2010-01-14T23:55:09Z | |
dc.date.accessioned | 2010-01-16T00:16:47Z | |
dc.date.available | 2010-01-14T23:55:09Z | |
dc.date.available | 2010-01-16T00:16:47Z | |
dc.date.created | 2009-08 | |
dc.date.issued | 2010-01-14 | |
dc.identifier.uri | https://hdl.handle.net/1969.1/ETD-TAMU-2009-08-853 | |
dc.description.abstract | Since their introduction by Konheim and Weiss, parking functions have evolved into objects of surprising combinatorial complexity for their simple definitions. First, we introduce these structures, give a brief history of their development and give a few basic theorems about their structure. Then we examine the internal structures of parking functions, focusing on the distribution of descents and inversions in parking functions. We develop a generalization to the Catalan numbers in order to count subsets of the parking functions. Later, we introduce a generalization to parking functions in the form of k-blocked parking functions, and examine their internal structure. Finally, we expand on the extension to the Catalan numbers, exhibiting examples to explore its internal structure. These results continue the exploration of the deep structures of parking functions and their relationship to other combinatorial objects. | en |
dc.format.mimetype | application/pdf | |
dc.language.iso | en_US | |
dc.subject | Parking Functions | en |
dc.subject | Inversions | en |
dc.subject | Descents | en |
dc.subject | Linear Probes | en |
dc.subject | Catalan Numbers | en |
dc.title | Parking Functions And Generalized Catalan Numbers | en |
dc.type | Book | en |
dc.type | Thesis | en |
thesis.degree.department | Mathematics | en |
thesis.degree.discipline | Mathematics | en |
thesis.degree.grantor | Texas A&M University | en |
thesis.degree.name | Doctor of Philosophy | en |
thesis.degree.level | Doctoral | en |
dc.contributor.committeeMember | Aguiar, Marcelo | |
dc.contributor.committeeMember | Amata, Nancy | |
dc.contributor.committeeMember | Geller, Sue | |
dc.type.genre | Electronic Dissertation | en |
Files in this item
This item appears in the following Collection(s)
-
Electronic Theses, Dissertations, and Records of Study (2002– )
Texas A&M University Theses, Dissertations, and Records of Study (2002– )