Raphadu, Maleka2024-07-092024-07-092023Raphadu, 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/38883https://hdl.handle.net/10539/38883A 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, 2023In 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.en© 2023 University of the Witwatersrand, JohannesburgBinary stringsGeometryGenerating function of sequenceFibonacci numbersDissertationUniversity of the Witwatersrand, Johannesburg