Homogeneous boolean rank conjecture for polygon slack matrices

From papers

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

Homogeneous boolean rank conjecture. For any nn,

rankBhom(Sn)=rankB(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.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.