دورية أكاديمية
Permutations as Product of Parallel Transpositions
العنوان: | Permutations as Product of Parallel Transpositions |
---|---|
المؤلفون: | Albert, Chase, Li, Chi-Kwong, Strang, Gilbert, Yu, Gexin |
المساهمون: | Massachusetts Institute of Technology. Department of Mathematics, Strang, Gilbert |
المصدر: | SIAM |
بيانات النشر: | Society for Industrial and Applied Mathematics |
سنة النشر: | 2011 |
المجموعة: | DSpace@MIT (Massachusetts Institute of Technology) |
الوصف: | 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) |
نوع الوثيقة: | article in journal/newspaper |
وصف الملف: | application/pdf |
اللغة: | English |
تدمد: | 0895-4801 1095-7146 |
العلاقة: | http://dx.doi.org/10.1137/100807478Test; SIAM Journal on Discrete Mathematics; http://hdl.handle.net/1721.1/68631Test; 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.; orcid:0000-0001-7473-9287 |
الإتاحة: | https://doi.org/10.1137/100807478Test http://hdl.handle.net/1721.1/68631Test |
حقوق: | 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. |
رقم الانضمام: | edsbas.CDA391C8 |
قاعدة البيانات: | BASE |
تدمد: | 08954801 10957146 |
---|