Degree conjecture for the constant-reciprocation simplified model

Let IC~nI_{\tilde{\mathcal C}_n} be the toric ideal of the simplified directed random graph model with constant reciprocation parameter ρ\rho. The model is homogeneous, and its Markov basis consists of binomial relations among the edge-state variables pij(a,b)p_{ij}(a,b).

Degree conjecture for the constant-reciprocation model. The ideal IC~nI_{\tilde{\mathcal C}_n} is generated in degrees 22, 33, and 44, and the binomials are of the forms described for the cases n=3n=3 and n4n\geq4 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

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.