Master of Science (MS), University of West Florida
2017
Metrics
8 File views/ downloads
47 Record Views
Abstract
The purpose of this paper is to re-examine combinatorial structures as studied with respect to permutations and partitions. Ferrers diagrams, the Robinson-Schensted insertion algorithm, Knuth equivalence, and plactic monoids are explained and discussed. This paper is the result of research in mathematical journal databases. The purpose of this paper is to give clear explanations and examples of some of the basic combinatorial structures. While there are many textbooks out there for some of these concepts, a simple concise and clear document has been made available to explain through this work in order to give a basic reference point without the need of seeking an entire book.