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 / Federico Quartieri. - In: JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS. - ISSN 1573-2878. - ELETTRONICO. - 195:(2022), pp. 375-389. [10.1007/s10957-022-02070-7]

On the existence of greatest elements and maximizers

Federico Quartieri
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.
195
375
389
Federico Quartieri
File in questo prodotto:
File Dimensione Formato  
Quartieri2022_JOTA Article_OnTheExistenceOfGreatestElements.pdf

accesso aperto

Tipologia: Pdf editoriale (Version of record)
Licenza: Open Access
Dimensione 317.66 kB
Formato Adobe PDF
317.66 kB Adobe PDF Visualizza/Apri

I documenti in FLORE 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/2158/1277279
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 0
  • ???jsp.display-item.citation.isi??? ND
social impact