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.
2022
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]
File in questo prodotto:
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.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11588/1007791
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact