Approximating SP-orders through total preorders: incomparability and transitivity through permutations

Article

Approximating SP-orders through total preorders: incomparability and transitivity through permutations

Published in: Quaestiones Mathematicae
Volume 40 , issue 3 , 2017 , pages: 413–433
DOI: 10.2989/16073606.2017.1296901
Author(s): Asier Estevan Departamento de Matemáticas, Spain , Michel Schellekens Centre for Efficiency-Oriented Languages (CEOL), Department of Computer Sciences, Ireland , Oscar Valero Departament de Ciències Matemàtiques i Informàtica, Spain

Abstract

We study finite partial orders and the concept of indistinguishability. In particular, we focus on SP-orders. These orderings can be represented by means of Hasse diagrams and numerical labels. Since these numerical representations can be interpreted by means of permutations, we extend the study to the field of group theory. Through this point of view, we introduce the new concept of total extension and total inclusion of a partial order as the total preorders closest to the initial partial order from below and from above, respectively. Finally, we show a possible study of finite T0 topologies by means of its corresponding partial order.

Get new issue alerts for Quaestiones Mathematicae