Permutations as Product of Parallel Transpositions
- Albert, Chase
- Li, Chi-Kwong
- Strang, Gilbert
- Yu, Gexin
Publication date
July 2011
DOI Publisher
Society for Industrial & Applied Mathematics (SIAM) ISSN
0895-4801 Journal
SIAM Journal on Discrete Mathematics Citation count (estimate)
3Abstract
It was conjectured that a permutation matrix with bandwidth b can be written as a product of no more than 2b−1 permutation matrices of bandwidth 1. In this note, two proofs are given to affirm the conjecture.National Science Foundation (U.S.) (NSF grant DMS-0914670)National Science Foundation (U.S.) (NSF grant DMS-0852452
Add to ORKG