Adjacency on the order polytope with applications to the theory of fuzzy measures (Q2270242)

The adjacency structures of the order polytope of a poset are studied. For a given poset it is determined by its filters whether two vertices in the corresponding order polytope are adjacent. It is shown that checking adjacency between two vertices can be done in quadratic time with respect to the cardinality of the poset. As particular cases the the adjacency structure of the set of fuzzy measures is recovered and obtained for the set of \(p\)-symmetric measures for a given indifference partition. The diameter of the set of \(p\)-symmetric measures is obtained. Considering the set of \(p\)-symmetric measures as the order polytope of a direct product of chains, some other properties of these measures are shown, such as bounds on the volume and the number of vertices in some cases.