Enumeration of binary strings and applications to compositions and partitions
| dc.contributor.author | Raphadu, Maleka | |
| dc.date.accessioned | 2024-07-09T09:39:32Z | |
| dc.date.available | 2024-07-09T09:39:32Z | |
| dc.date.issued | 2023 | |
| dc.description | A dissertation submitted to the School of Mathematics, Faculty of Science, in the fulfillment of the requirements for the degree of Masters of Science, University of the Witwatersrand, Johannesburg, 2023 | |
| dc.description.abstract | In this dissertation we first introduce binary strings and give a historical backĀground. Then we discus some techniques for enumerating restricted sets of binary strings ,with several example . We employ mainly the symbolic method and recursive techniques, among others, to obtain our results. A chapter is devoted to a discusĀsion of some published case studies on bit string enumerations which are relevant to our project. Then we consider how the study of binary string may facilitate the enumeration of selected classes of compositions and integer partitions. | |
| dc.description.submitter | PM2024 | |
| dc.faculty | Faculty of Science | |
| dc.identifier.citation | Raphadu, Maleka. (2024). Enumeration of binary strings and applications to compositions and partitions[Master's dissertation, University of the Witwatersrand, Johannesburg].https://hdl.handle.net/10539/38883 | |
| dc.identifier.uri | https://hdl.handle.net/10539/38883 | |
| dc.language.iso | en | |
| dc.publisher | University of the Witwatersrand, Johannesburg | |
| dc.rights | Ā© 2023 University of the Witwatersrand, Johannesburg | |
| dc.rights.holder | University of the Witwatersrand, Johannesburg | |
| dc.school | School of Mathematics | |
| dc.subject | Binary strings | |
| dc.subject | Geometry | |
| dc.subject | Generating function of sequence | |
| dc.subject | Fibonacci numbers | |
| dc.title | Enumeration of binary strings and applications to compositions and partitions | |
| dc.type | Dissertation |