Permutations as Product of Parallel Transpositions

Author(s)
Albert, Chase; Li, Chi-Kwong; Strang, Gilbert; Yu, Gexin
Thumbnail
DownloadAlbert-2011-PERMUTATIONS AS PROD.pdf (108.5Kb)
PUBLISHER_POLICY
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.
Metadata
Show full item record
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.
Date issued
2011-09
URI
http://hdl.handle.net/1721.1/68631
Department
Massachusetts Institute of Technology. Department of Mathematics
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
ISSN
0895-4801
1095-7146
Collections