English

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

Functional Analysis 2011-11-08 v1

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.

Keywords

Cite

@article{arxiv.1111.1390,
  title  = {On extension of partial orders to total preorders with prescribed symmetric part},
  author = {Dmitry V. Akopian and Valentin V. Gorokhovik},
  journal= {arXiv preprint arXiv:1111.1390},
  year   = {2011}
}

Comments

7 pages