We obtain several characterizations of the existence of greatest elements of a total preorder. The characterizations pertain to the existence of unconstrained greatest elements of a total preorder and to the existence of constrained greatest elements of a total preorder on every nonempty compact subset of its ground set. The necessary and sufficient conditions are purely topological and, in the case of constrained greatest elements, are formulated by making use of a preorder relation on the set of all topologies that can be defined on the ground set of the objective relation. Observing that every function into a totally ordered set can be naturally conceived as a total preorder, we then reformulate the mentioned characterizations in the more restrictive case of an objective function with a totally ordered codomain. The reformulations are expressed in terms of upper semi- and pseudo-continuity by showing a topological connection between the two notions of generalized continuity.
On the Existence of Greatest Elements and Maximizers / Quartieri, Federico. - In: JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. - ISSN 0022-3239. - 195:2(2022), pp. 375-389. [10.1007/s10957-022-02070-7]
On the Existence of Greatest Elements and Maximizers
Quartieri, Federico
2022
Abstract
We obtain several characterizations of the existence of greatest elements of a total preorder. The characterizations pertain to the existence of unconstrained greatest elements of a total preorder and to the existence of constrained greatest elements of a total preorder on every nonempty compact subset of its ground set. The necessary and sufficient conditions are purely topological and, in the case of constrained greatest elements, are formulated by making use of a preorder relation on the set of all topologies that can be defined on the ground set of the objective relation. Observing that every function into a totally ordered set can be naturally conceived as a total preorder, we then reformulate the mentioned characterizations in the more restrictive case of an objective function with a totally ordered codomain. The reformulations are expressed in terms of upper semi- and pseudo-continuity by showing a topological connection between the two notions of generalized continuity.| File | Dimensione | Formato | |
|---|---|---|---|
|
2022 JOTA.pdf
accesso aperto
Descrizione: 2022 JOTA
Tipologia:
Versione Editoriale (PDF)
Licenza:
Creative commons
Dimensione
232.89 kB
Formato
Adobe PDF
|
232.89 kB | Adobe PDF | Visualizza/Apri |
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.


