Strang's bandwidth factorization conjecture for permutation matrices

Let PP be a finite permutation matrix of bandwidth w>0w>0, where bandwidth 11 means tridiagonal. A bandwidth--1 permutation matrix has nonzero entries only on the main diagonal and the two adjacent diagonals. Strang's conjecture. PP can be written as the product of at most 2w12w-1 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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.