Strang's bandwidth factorization conjecture for permutation matrices
Strang's bandwidth factorization conjecture for permutation matrices
Let be a finite permutation matrix of bandwidth , where bandwidth means tridiagonal. A bandwidth--1 permutation matrix has nonzero entries only on the main diagonal and the two adjacent diagonals. Strang's conjecture. can be written as the product of at most bandwidth--1 permutation matrices. This conjecture asks for a uniform sharp factorization bound in terms of bandwidth; the supplied source gives no resolution status.
Sources & referencesView supporting material
Primary source
Michael Daniel Samson and Martianus Frederic Ezerman, “Factoring Permutation Matrices Into a Product of Tridiagonal Matrices”, arXiv:1007.3467 (2010).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.