Please use this identifier to cite or link to this item: http://hdl.handle.net/10397/24517
Title: Factorization of permutations
Authors: Huang, Z
Li, CK
Li, SH
Sze, NS 
Keywords: Bubble sort
Cayley graph
Genomics
Permutation
Symmetric group
Issue Date: 2015
Publisher: International Linear Algebra Society
Source: Electronic journal of linear algebra, 2015, v. 30, 20, p. 286-303 How to cite?
Journal: Electronic Journal of Linear Algebra 
Abstract: 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.
URI: http://hdl.handle.net/10397/24517
ISSN: 1081-3810
Appears in Collections:Journal/Magazine Article

Access
View full-text via PolyU eLinks SFX Query
Show full item record

Page view(s)

49
Last Week
1
Last month
Checked on Oct 23, 2017

Google ScholarTM

Check



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.