Greedy bubble factorization conjecture for permutation matrices

Let PP be a finite permutation matrix of bandwidth w>0w>0. A greedy bubble matrix of PP is a product of reducing and overtaking swaps of PP such that PP and the resulting matrix GPGP have no common inverted pairs. Greedy bubble factorization conjecture. PP is the product of fewer than 2w2w greedy bubble matrices. The conjecture proposes a bound on the number of greedy bubble steps needed to factor a permutation matrix, building on computations for permutation matrices of order at most 99; 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.