Biblioteca de la Universidad Complutense de Madrid

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

Impacto

Combarro, Elías F. y Miranda Menéndez, Pedro (2010) Adjacency on the order polytope with applications to the theory of fuzzy measures. Fuzzy Sets and Systems, 161 (5). pp. 619-641. ISSN 0165-0114

[img] PDF
Restringido a Sólo personal autorizado del repositorio hasta 31 Diciembre 2020.

504kB

URL Oficial: http://www.sciencedirect.com/science/article/pii/S0165011409002279




Resumen

In this paper we study the adjacency structure of the order polytope of a poset. For a given poset, we determine whether two vertices in the corresponding order polytope are adjacent. This is done through filters in the original poset. We also prove that checking adjacency between two vertices can be done in quadratic time on the number of elements of the poset. As particular cases of order polytopes, we recover the adjacency structure of the set of fuzzy measures and obtain it for the set of p-symmetric measures for a given indifference partition: moreover, we show that the set of p-symmetric measures can be seen as the order polytope of a quotient set of the poset leading to fuzzy measures. From this property, we obtain the diameter of the set of p-symmetric measures. Finally, considering the set of p-symmetric measures as the order polytope of a direct product of chains, we obtain some other properties of these measures, as bounds on the volume and the number of vertices on certain cases.


Tipo de documento:Artículo
Palabras clave:Order polytope; Adjacency; Fuzzymeasures; p-symmetric measures
Materias:Ciencias > Matemáticas > Álgebra
Código ID:16918
Depositado:30 Oct 2012 08:58
Última Modificación:07 Feb 2014 09:38

Sólo personal del repositorio: página de control del artículo