In this paper we study the polytope of 2-additive measures, an important subpolytope of the polytope of fuzzy measures. For this polytope, we obtain its combinatorial structure, namely the adjacency structure and the structure of 2-dimensional faces, 3-dimensional faces, and so on. Basing on this information, we build a triangulation of this polytope satisfying that all simplices in the triangulation have the same volume. As a consequence, this allows a very simple and appealing way to generate points in a random way in this polytope, an interesting problem arising in the practical identification of 2-additive measures. Finally, we also derive the volume, the centroid, and some properties concerning the adjacency graph of this polytope.
In this paper we present a new method for deriving a random linear extension of a poset. This new strategy combines Probability with Combinatorics and obtains a procedure where each minimal element of a sequence of subposets is selected via a probability distribution. The method consists in obtaining a weight vector on the elements of P , so that an element is selected with a probability proportional to its weight. From some properties on the graph of adjacent linear extensions, it is shown that the probability distribution can be obtained solving a linear system; the number of equations involved in this system relies on the number of what we have called positioned antichains, that allows a reduced number of equations; finally, we give some examples of the applicability of the algorithm. This procedure cannot be applied to any poset, but it is exact when it can be used. Moreover, the method is quick and easy to implement. Besides, it allows a simple way to derive the number of linear extensions of a given poset.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.