Lifting and overlapping conjecture for minimal Markov bases of the p1 models
Lifting and overlapping conjecture for minimal Markov bases of the p1 models
Let be the toric ideal associated with the base model on 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 -node subnetwork is obtained by deleting one node.
Lifting and overlapping conjecture. Minimal Markov and Gröbner bases for the models can be obtained from Markov and Gröbner bases of by repeated lifting and overlapping of the binomials in the minimal Markov bases of various -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
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.