Back to Search Start Over

Topological Characterizations of Posets

Authors :
Romano Isler
Gianni Bosi
Bosi, Gianni
Isler, R.
Source :
Decision Theory and Decision Analysis: Trends and Challenges ISBN: 9789401046008
Publication Year :
1994
Publisher :
Springer Netherlands, 1994.

Abstract

We find out suitable conditions on a To-principal topology, under which the associated partial order is a partial order with nontransitive incomparability, that is an interval order, a partial semiorder or a semiorder. In order to perform these characterizations, only a T 1 separation axiom is needed. The settheoretical approach allows us to give a simple proof of a fundamental theorem due to Fish burn, concerning the numerical representation of interval orders. We also introduce a class of planar interval orders, called strong interval orders. Although planar posets, as well as interval orders, have arbitrary finite dimension, we prove that a strong interval order is the intersection of at most two linear orders.

Details

ISBN :
978-94-010-4600-8
ISBNs :
9789401046008
Database :
OpenAIRE
Journal :
Decision Theory and Decision Analysis: Trends and Challenges ISBN: 9789401046008
Accession number :
edsair.doi.dedup.....a9277e11d968f211a7cd8384e550c8e1
Full Text :
https://doi.org/10.1007/978-94-011-1372-4_10