The extremal completion conjecture for bordered-permutation matrices

Let EmE_m be the m×mm\times m (0,1)(0,-1)-matrix with 1-1s in positions (2,m),(3,m1),,(m,2)(2,m),(3,m-1),\ldots,(m,2), and let FmF_m be the m×mm\times m (0,1)(0,-1)-matrix with 1-1s in positions (1,m1),(2,m2),,(m1,1)(1,m-1),(2,m-2),\ldots,(m-1,1). For a matrix AA, write ABA\oplus B for its block direct sum, and let I1I_1 denote the 1×11\times 1 identity matrix. The extremal completion conjecture. If n4n\geq 4 is even, then

En/2Fn/2E_{n/2}\oplus F_{n/2}

is the n×nn\times n bordered-permutation (0,1)(0,-1)-matrix with the largest number of alternating sign matrix completions. If n5n\geq 5 is odd, then

E(n1)/2(I1)F(n1)/2E_{(n-1)/2}\oplus(-I_1)\oplus F_{(n-1)/2}

is the n×nn\times n bordered-permutation (0,1)(0,-1)-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

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.