Show simple item record

dc.contributor.authorMcCombs, Kameron
dc.date.accessioned2017-10-10T20:57:04Z
dc.date.available2017-10-10T20:57:04Z
dc.date.issued2017-05-03
dc.identifieroksd_mccombs_HT_2017
dc.identifier.urihttps://hdl.handle.net/11244/52333
dc.description.abstractThe Catalan Numbers famously count many combinatorial sets including arc diagrams on 2n points and binary trees on n vertices. In this paper, I show that there is a bijection between extended leaf marked binary trees on n unmarked vertices and k marked vertices and "m" arc diagrams on 2n-k points by creating two functions that map between extended leaf marked binary trees and "m" arc diagrams. I then show that these functions are inverse bijections.
dc.formatapplication/pdf
dc.languageen_US
dc.rightsCopyright is held by the author who has granted the Oklahoma State University Library the non-exclusive right to share this material in its institutional repository. Contact Digital Library Services at lib-dls@okstate.edu or 405-744-9161 for the permission policy on the use, reproduction or distribution of this material.
dc.title"M" arc diagrams and their relationship to Borel's triangle
osu.filenameoksd_mccombs_HT_2017.pdf
osu.accesstypeOpen Access
dc.type.genreHonors Thesis
dc.type.materialText
dc.contributor.directorMermin, Jeffrey A.
dc.contributor.facultyreaderSchweig, Jay
thesis.degree.disciplineMathematics
thesis.degree.grantorOklahoma State University


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record