Determinant inequality for Gaussian Markov random fields

Let G=(V,E)G=(V,E) be a finite graph. For xotin(1,1)x otin(-1,1)? [sic] the paper defines τ(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. Determinant conjecture. For every graph GG and every x[0,1)x\in[0,1),

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

The inequality is verified in the paper for complete graphs and cycles, and a local version holds for xx in a sufficiently small interval; the general conjecture remains open.

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.