Bipartite determinant inequality for Gaussian Markov random fields

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)(1x2)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.

Sources & referencesView supporting material

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.