Cones of elementary imsets and supermodular functions: a review and some new results

Details Cones of elementary imsets and supermodular functions: a review and some new results Cones of elementary imsets and supermodular functions: a review and some new results

2011-09-12

arxiv.org/abs/1109.2408v1

Mathematics

Statistics Theory

Scientific paper

In this paper we give a review of the method of imsets introduced by Studeny (2005) from a geometric point of view. Elementary imsets span a polyhedral cone and its dual cone is the cone of supermodular functions. We review basic facts on the structure of these cones. Then we derive some new results on the following topics: i) extreme rays of the cone of standardized supermodular functions, ii) faces of the cones, iii) small relations among elementary imsets, and iv) some computational results on Markov basis for the toric ideal defined by elementary imsets.

Affiliated with

Also associated with

No associations

Rating

Cones of elementary imsets and supermodular functions: a review and some new results 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 Cones of elementary imsets and supermodular functions: a review and some new results, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Cones of elementary imsets and supermodular functions: a review and some new results will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-59687