Transposition graphs, stirling numbers and the parity theorem for permutations

• المؤلفون الرئيسيون: Abis, Genesis V., Sioco, Elaine S.
• التنسيق: text
• اللغة: English
• منشور في: Animo Repository 2006
• الموضوعات: Algebra, Abstract; Graph theory; Algebra > Graphic methods; Permutations; Combinatorial analysis; Mathematical recreations
• الوصول للمادة أونلاين: https://animorepository.dlsu.edu.ph/etd_bachelors/17431
• المؤسسة: 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...