Degree conjecture for the constant-reciprocation simplified model
Degree conjecture for the constant-reciprocation simplified model
Let be the toric ideal of the simplified directed random graph model with constant reciprocation parameter . The model is homogeneous, and its Markov basis consists of binomial relations among the edge-state variables .
Degree conjecture for the constant-reciprocation model. The ideal is generated in degrees , , and , and the binomials are of the forms described for the cases and immediately preceding the conjecture.
The source explicitly says that Gröbner bases and Markov bases in this case remain an open problem, so the asserted degree bound and form of generators are unresolved.
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.