Generic codimension additivity for subdivisions of graphical-model supports

From papers

Assume that dim(SG,X)=d\dim(\mathcal{S}_{G,\mathcal{X}})=d. Let

h=CC(G)hXC,yC.h=\sum_{C\in\mathcal{C}(G)}h_{\mathcal{X}_C,y_C}.

Let σ\sigma be the subdivision of SG,X\mathcal{S}_{G,\mathcal{X}} induced by hh, and let σC\sigma_C be the subdivision of πC(SG,X)\pi_C(\mathcal{S}_{G,\mathcal{X}}) induced by hXC,yCh_{\mathcal{X}_C,y_C}. For zSG,Xz\in\mathcal{S}_{G,\mathcal{X}}, let kzk_z and lzl_z be the codimensions of the minimal faces of σ\sigma and SG,X\mathcal{S}_{G,\mathcal{X}} containing zz, respectively. For each CC(G)C\in\mathcal{C}(G), let kz,Ck_{z,C} and lz,Cl_{z,C} be the codimensions of the minimal faces of σC\sigma_C and πC(SG,X)\pi_C(\mathcal{S}_{G,\mathcal{X}}) containing zCz_C, respectively.

Generic codimension additivity conjecture. If SG,X\mathcal{S}_{G,\mathcal{X}} and all tent functions hXC,yCh_{\mathcal{X}_C,y_C} are sufficiently generic, then

kzlz=CC(G)kz,CCC(G)lz,C.k_z-l_z=\sum_{C\in\mathcal{C}(G)}k_{z,C}-\sum_{C\in\mathcal{C}(G)}l_{z,C}.

The preceding corollary proves only the corresponding inequality for the subdivision codimensions. The generic equality is presented as a conjectural strengthening and concerns the combinatorics of intersections of clique-wise regular subdivisions.

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

Kaie Kubjas, Olga Kuznetsova, Elina Robeva, Pardis Semnani and Luca Sodomaco, “Log-concave density estimation in undirected graphical models”, arXiv:2206.05227 (2022).

Solutions 0

No solutions have been posted yet.