Bipartite determinant inequality for Gaussian Markov random fields

At least 8 years old · documented by

Let G=(V,E)G=(V,E) be a finite bipartite graph. For x∈(−1,1)x\in(-1,1), let τ(G,x)=det⁡(Σ(G,x))\tau(G,x)=\det(\Sigma(G,x)), where Σ(G,x)\Sigma(G,x) is the unique positive-definite matrix with diagonal entries 11 and edge entries xx maximizing the determinant. Bipartite determinant conjecture. For every such graph GG and every x∈(−1,1)x\in(-1,1),

τ(G,x)≥(1−x2)∣E(G)∣.\tau(G,x)\geq(1-x^2)^{|E(G)|}.

This is a weaker consequence of the preceding conjecture because τ(G,x)\tau(G,x) is even for bipartite graphs. It remains open, although many related examples are known.

References

Primary source

Balazs Szegedy, “On Sidorenko's conjecture for determinants and Gaussian Markov random fields”, arXiv:1701.03632 (2017).

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.