Adjacency on the order polytope with applications to the theory of fuzzy measures (Q2270242)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Adjacency on the order polytope with applications to the theory of fuzzy measures |
scientific article |
Statements
Adjacency on the order polytope with applications to the theory of fuzzy measures (English)
0 references
18 March 2010
0 references
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.
0 references
order polytope
0 references
adjacency
0 references
fuzzy measures
0 references
\(p\)-symmetric measures
0 references
0 references
0 references
0 references