A Combinatorial Interpretation of Minimal Transitive Factorizations into Transpositions for Permutations with two Disjoint Cycles
This thesis is about minimal transitive factorizations of permutations into transpositions. We focus on finding direct combinatorial proofs for the cases where no such direct combinatorial proofs were known. We give a description of what has been done previously in the subject at the direct combinat...
Main Author: | Préville-Ratelle, Louis-François |
---|---|
Language: | en |
Published: |
2008
|
Subjects: | |
Online Access: | http://hdl.handle.net/10012/3524 |
Similar Items
-
A Combinatorial Interpretation of Minimal Transitive Factorizations into Transpositions for Permutations with two Disjoint Cycles
by: Préville-Ratelle, Louis-François
Published: (2008) -
Combinatorial formulas, invariants and structures associated with primitive permutation representations of PSL(2,q) and PGL(2,q)
by: Kamuti, Ireri Nthiga
Published: (1992) -
Linear Programming Tools and Approximation Algorithms for Combinatorial Optimization
by: Pritchard, David
Published: (2010) -
Linear Programming Tools and Approximation Algorithms for Combinatorial Optimization
by: Pritchard, David
Published: (2010) -
Combinatorial Constructions for Transitive Factorizations in the Symmetric Group
by: Irving, John
Published: (2006)