Extension of the Zorn lemma to general nontransitive binary relations Academic Article uri icon


  • Let be an irreflexive (strict) binary relation on a nonempty set X. Denote the completion of by , i.e., yx if xy does not hold. An element x*X is said to be a maximal element of on X if x*x, xX. In this paper, an extension of the Zorn lemma to general nontrasitive binary relations (may lack antisymmetry) is established and is applied to prove existence of maximal elements for general nontrasitive (reflexive or irreflexive) binary relations on nonempty sets without assuming any topological conditions or linear structures. A necessary and sufficient condition has been also established to completely characterize the existence of maximal elements for general irreflexive nontrasitive binary relations. This is the first such result available in the literature to the best of our knowledge. Many recent known existence sults in the literature for vector optimization are shown to be special cases of our result. 1994 Plenum Publishing Corporation.

published proceedings

  • Journal of Optimization Theory and Applications

author list (cited authors)

  • Zhou, J. X.

citation count

  • 1

complete list of authors

  • Zhou, JX

publication date

  • January 1994