Transposition graphs, stirling numbers and the parity theorem for permutations

• Main Authors: Abis, Genesis V., Sioco, Elaine S.
• Format: text
• Language: English
• Published: Animo Repository 2006
• Subjects: Algebra, Abstract; Graph theory; Algebra > Graphic methods; Permutations; Combinatorial analysis; Mathematical recreations
• Online Access: https://animorepository.dlsu.edu.ph/etd_bachelors/17431
• Institution: De La Salle University

This thesis is about an interplay between Abstract Algebra, Graph Theory, Combinatorics and Recreational Mathematics. In abstract Algebra, the Parity Theorem states that every permutation can be written as a product of either an even number of transpositions or an old number of transpositions but no...