全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...
Mathematics  2011 

On extension of partial orders to total preorders with prescribed symmetric part

Full-Text   Cite this paper   Add to My Lib

Abstract:

For a partial order $\preceq$ on a set X and an equivalency relation S defined on the same set X we derive a necessary and sufficient condition for the existence of such a total preorder on X whose asymmetric part contains the asymmetric part of the given partial order $\preceq$ and whose symmetric part coincides with the given equivalence relation S. This result generalizes the classical Szpilrajn theorem on extension of a partial order to a perfect (linear) order.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133