دورية أكاديمية

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