dc.contributor.author | Albert, Chase | |
dc.contributor.author | Li, Chi-Kwong | |
dc.contributor.author | Strang, Gilbert | |
dc.contributor.author | Yu, Gexin | |
dc.date.accessioned | 2012-01-23T16:54:12Z | |
dc.date.available | 2012-01-23T16:54:12Z | |
dc.date.issued | 2011-09 | |
dc.date.submitted | 2011-07 | |
dc.identifier.issn | 0895-4801 | |
dc.identifier.issn | 1095-7146 | |
dc.identifier.uri | http://hdl.handle.net/1721.1/68631 | |
dc.description.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. | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (NSF grant DMS-0914670) | en_US |
dc.description.sponsorship | National Science Foundation (U.S.) (NSF grant DMS-0852452) | en_US |
dc.language.iso | en_US | |
dc.publisher | Society for Industrial and Applied Mathematics | en_US |
dc.relation.isversionof | http://dx.doi.org/10.1137/100807478 | en_US |
dc.rights | 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. | en_US |
dc.source | SIAM | en_US |
dc.title | Permutations as Product of Parallel Transpositions | en_US |
dc.type | Article | en_US |
dc.identifier.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. | en_US |
dc.contributor.department | Massachusetts Institute of Technology. Department of Mathematics | en_US |
dc.contributor.approver | Strang, Gilbert | |
dc.contributor.mitauthor | Strang, Gilbert | |
dc.relation.journal | SIAM Journal on Discrete Mathematics | en_US |
dc.eprint.version | Final published version | en_US |
dc.type.uri | http://purl.org/eprint/type/JournalArticle | en_US |
eprint.status | http://purl.org/eprint/status/PeerReviewed | en_US |
dspace.orderedauthors | Albert, Chase; Li, Chi-Kwong; Strang, Gilbert; Yu, Gexin | en |
dc.identifier.orcid | https://orcid.org/0000-0001-7473-9287 | |
dspace.mitauthor.error | true | |
mit.license | PUBLISHER_POLICY | en_US |
mit.metadata.status | Complete | |