The extremal completion conjecture for bordered-permutation matrices
The extremal completion conjecture for bordered-permutation matrices
Let be the -matrix with s in positions , and let be the -matrix with s in positions . For a matrix , write for its block direct sum, and let denote the identity matrix. The extremal completion conjecture. If is even, then
is the bordered-permutation -matrix with the largest number of alternating sign matrix completions. If is odd, then
is the bordered-permutation -matrix with the largest number of alternating sign matrix completions. The conjecture proposes an extremal structure for completions of bordered-permutation matrices; the supplied text gives no resolution, so its status remains open.
Sources & referencesView supporting material
Primary source
Richard A. Brualdi and Hwa Kyung Kim, “A generalization of Alternating Sign Matrices”, arXiv:1309.1040 (2013).
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.