Minimal generation conjecture for the edge-reciprocation simplified model
Minimal generation conjecture for the edge-reciprocation simplified model
Let be the toric ideal of the simplified directed random graph model with edge-specific reciprocation, and let denote the binomials arising from cycles of the associated bipartite graph. Let be the toric ideal generated by the relations from primitive closed even walks of the complete graph .
Minimal generation conjecture for the edge-reciprocation model. For , the ideal is minimally generated by homogeneous binomials of degrees and . More precisely, the degree- and degree- binomials in , together with the quadratic generators of , 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.