Show simple item record

dc.contributor.authorAlbert, Chase
dc.contributor.authorLi, Chi-Kwong
dc.contributor.authorStrang, Gilbert
dc.contributor.authorYu, Gexin
dc.date.accessioned2012-01-23T16:54:12Z
dc.date.available2012-01-23T16:54:12Z
dc.date.issued2011-09
dc.date.submitted2011-07
dc.identifier.issn0895-4801
dc.identifier.issn1095-7146
dc.identifier.urihttp://hdl.handle.net/1721.1/68631
dc.description.abstractIt 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.sponsorshipNational Science Foundation (U.S.) (NSF grant DMS-0914670)en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (NSF grant DMS-0852452)en_US
dc.language.isoen_US
dc.publisherSociety for Industrial and Applied Mathematicsen_US
dc.relation.isversionofhttp://dx.doi.org/10.1137/100807478en_US
dc.rightsArticle 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.sourceSIAMen_US
dc.titlePermutations as Product of Parallel Transpositionsen_US
dc.typeArticleen_US
dc.identifier.citationAlbert, 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.departmentMassachusetts Institute of Technology. Department of Mathematicsen_US
dc.contributor.approverStrang, Gilbert
dc.contributor.mitauthorStrang, Gilbert
dc.relation.journalSIAM Journal on Discrete Mathematicsen_US
dc.eprint.versionFinal published versionen_US
dc.type.urihttp://purl.org/eprint/type/JournalArticleen_US
eprint.statushttp://purl.org/eprint/status/PeerRevieweden_US
dspace.orderedauthorsAlbert, Chase; Li, Chi-Kwong; Strang, Gilbert; Yu, Gexinen
dc.identifier.orcidhttps://orcid.org/0000-0001-7473-9287
dspace.mitauthor.errortrue
mit.licensePUBLISHER_POLICYen_US
mit.metadata.statusComplete


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record