Lifting and overlapping conjecture for minimal Markov bases of the p1 models

Let IAnI_{\mathcal A_n} be the toric ideal associated with the base p1p_1 model on nn nodes. The operations of lifting and overlapping construct binomials for larger subnetworks from binomials on smaller subnetworks. A minimal Markov or Gröbner basis is a minimal generating set of the corresponding toric ideal, and an (n1)(n-1)-node subnetwork is obtained by deleting one node.

Lifting and overlapping conjecture. Minimal Markov and Gröbner bases for the p1p_1 models can be obtained from Markov and Gröbner bases of IAnI_{\mathcal A_n} by repeated lifting and overlapping of the binomials in the minimal Markov bases of various (n1)(n-1)-node subnetworks.

This conjecture proposes a recursive construction of minimal bases from smaller subnetworks; the source gives no resolution and treats it as an open direction.

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.