Factorization of Permutations

Main Article Content

Zejun Huang
Chi-Kwong Li
Sharon H. Li
Nung-Sing Sze


The problem of factoring a permutation as a product of special types of transpositions, namely, those transpositions involving two positions with bounded distances, is considered. In particular, the minimum number, δ, such that every permutation can be factored into no more than δ special transpositions is investigated. This study is related to sorting algorithms, Cayley graphs, and genomics.

Article Details