Pointed order polytopes: Studying geometrical aspects of the polytope of bi-capacities
In this paper we study some geometrical questions about the polytope of bi-capacities. For this, we introduce the concept of pointed order polytope, a natural generalization of order polytopes. Basically, a pointed order polytope is a polytope that takes advantage of the order relation of a partiall...
| Autores: | , |
|---|---|
| Formato: | artículo |
| Fecha de publicación: | 2021 |
| País: | España |
| Recursos: | Universidad Complutense de Madrid (UCM) |
| Repositorio: | Docta Complutense |
| Idioma: | inglés |
| OAI Identifier: | oai:docta.ucm.es:20.500.14352/5003 |
| Acesso em linha: | https://hdl.handle.net/20.500.14352/5003 |
| Access Level: | acceso abierto |
| Palavra-chave: | 512 Theory of computation Randomness geometry and discrete structures Geometría 1204 Geometría |
| Resumo: | In this paper we study some geometrical questions about the polytope of bi-capacities. For this, we introduce the concept of pointed order polytope, a natural generalization of order polytopes. Basically, a pointed order polytope is a polytope that takes advantage of the order relation of a partially ordered set and such that there is a relevant element in the structure. We study which are the set of vertices of pointed order polytopes and sort out a simple way to determine whether two vertices are adjacent. We also study the general form of its faces. Next, we show that the set of bi-capacities is a special case of pointed order polytope. Then, we apply the results obtained for general pointed order polytopes for bi-capacities, allowing to characterize vertices and adjacency, and obtaining a bound for the diameter of this important polytope arising in Multicriteria Decision Making. |
|---|