Order isomorphisms of sup-stable function spaces: Continuous, Lipschitz, c-convex, and beyond

There have been many parallel streams of research studying order isomorphisms of some specific sets of functions from a set to ℝ∪{±∞}, such as the sets of convex or Lipschitz functions. We develop in this paper a unified approach inspired by c-convex functions. Our results are obtained highlighting the role of inf and sup-irreducible elements of and the usefulness of characterizing them, to subsequently derive the structure of order isomorphisms, and in particular of those commuting with the addition of scalars. We show that in many cases all these isomorphisms J:→ are of the form Jf=g+f∘φ for a translation g:→ℝ and a bijective reparametrization φ:→. Given a reference anti-isomorphism, this characterization then allows to recover all the other anti-isomorphisms. We apply our theory to the sets of c-convex functions on compact Hausdorff spaces, to the set of lower semicontinuous (convex) functions on a Hausdorff topological vector space and to 1-Lipschitz functions of complete metric spaces. The latter application is obtained using properties of the horoboundary of a metric space.