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
    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
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers