Minimal generation conjecture for the edge-reciprocation simplified model

Let IE~nI_{\tilde{\mathcal E}_n} be the toric ideal of the simplified directed random graph model with edge-specific reciprocation, and let Gn\mathcal G_n denote the binomials arising from cycles of the associated bipartite graph. Let QQ be the toric ideal generated by the relations from primitive closed even walks of the complete graph KnK_n.

Minimal generation conjecture for the edge-reciprocation model. For n4n\geq4, the ideal IE~nI_{\tilde{\mathcal E}_n} is minimally generated by homogeneous binomials of degrees 22 and 33. More precisely, the degree-22 and degree-33 binomials in Gn\mathcal G_n, together with the quadratic generators of QQ, form a Markov basis for the model.

The source presents this as a consequence that would follow from the preceding minimal Markov basis conjecture; the relevant minimal Markov basis question therefore remains open.

Sources & referencesView supporting material

Primary source

Sonja Petrović, Alessandro Rinaldo and Stephen E. Fienberg, “Algebraic statistics for a directed random graph model with reciprocation”, arXiv:0909.0073 (2010).

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.