Positive margins and primary decomposition

Details Positive margins and primary decomposition Positive margins and primary decomposition

2012-01-12

arxiv.org/abs/1201.2591v2

Mathematics

Commutative Algebra

25 pages, 3 figures, v2: various small improvements

Scientific paper

We study random walks on contingency tables with fixed marginals, corresponding to a (log-linear) hierarchical model. If the set of allowed moves is not a Markov basis, then there exist tables with the same marginals that are not connected. We study linear conditions on the values of the marginals that ensure that all tables in a given fiber are connected. We show that many graphical models have the positive margins property, which says that all fibers with strictly positive marginals are connected by the quadratic moves that correspond to conditional independence statements. The property persists under natural operations such as gluing along cliques, but we also construct examples of graphical models not enjoying this property. Our analysis of the positive margins property depends on computing the primary decomposition of the associated conditional independence ideal. The main technical results of the paper are primary decompositions of the conditional independence ideals of graphical models of the N-cycle and the complete bipartite graph K_(2,N-2), with various restrictions on the size of the node

Affiliated with

Also associated with

No associations

Rating

Positive margins and primary decomposition does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Positive margins and primary decomposition, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Positive margins and primary decomposition will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-152704