Homogeneous boolean rank conjecture for polygon slack matrices

About 10 years old · traced to

Let SnS_n be the slack matrix of an nn-gon. Its homogeneous boolean rank is denoted by rank Bhom(Sn){\textup{rank}\,^{\textup{hom}}_{\mathbb{B}}}(S_n), while rank B(Sn){\textup{rank}\,_{\mathbb{B}}}(S_n) denotes its boolean rank.

Homogeneous boolean rank conjecture. For any nn,

rank Bhom(Sn)=rank B(Sn).{\textup{rank}\,^{\textup{hom}}_{\mathbb{B}}}(S_n)={\textup{rank}\,_{\mathbb{B}}}(S_n).

The homogeneous boolean rank restricts boolean factorizations by requiring fixed support sizes in the factor matrices. The paper notes that the homogeneous rank is at least the usual boolean rank and reports agreement in several computed ranges, but the equality is not established for every nn.

References

Primary source

António Pedro Goucha, João Gouveia and Pedro M. Silva, “On ranks of regular polygons”, arXiv:1610.09868 (2016).

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.