Determinant inequality for Gaussian Markov random fields

About 9 years old · traced to

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

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.