Permutations as Product of Parallel Transpositions
Name
Albert-2011-PERMUTATIONS AS PROD.pdf
Size
108.57 KB
Format
Adobe PDF
Checksum (MD5)
8fa9a720dca19381c7f6cda92bfeb9fa
Author(s)
Albert, Chase
Li, Chi-Kwong
Strang, Gilbert
Yu, Gexin
Date Issued
September 2011
Journal
SIAM Journal on Discrete Mathematics
Publisher
Society for Industrial and Applied Mathematics
Citation
Albert, Chase et al. “Permutations as Product of Parallel Transpositions.” SIAM Journal on Discrete Mathematics 25.3 (2011): 1412.© 2011 Society for Industrial and Applied Mathematics.
Version
Final published version
Abstract
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.
MIT Department
Massachusetts Institute of Technology. Department of Mathematics
Terms of Use
Article is made available in accordance with the publisher's policy and may be subject to US copyright law. Please refer to the publisher's site for terms of use.
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1137/100807478
