Greedy bubble factorization conjecture for permutation matrices
Greedy bubble factorization conjecture for permutation matrices
Let be a finite permutation matrix of bandwidth . A greedy bubble matrix of is a product of reducing and overtaking swaps of such that and the resulting matrix have no common inverted pairs. Greedy bubble factorization conjecture. is the product of fewer than 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 ; 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.