This class is axiomatisable when an uncountable set of constants is allowed. Add constants and the axioms
along with the partially ordered set axioms. Every reduct of a model has at least maximal elements. Conversely, in every poset with uncountably many maximal elements the constants can be interpreted as distinct maximal elements. Thus the expanded theory axiomatizes precisely the desired reducts.
This class is not axiomatisable. Suppose that a theory axiomatized it. Add constants , require each to be a maximal element, and require for . Every finite part of this enlarged theory has a model: choose a finite partially ordered set with enough maximal elements. By the compactness theorem the whole theory has a model, but its reduct is a model of with infinitely many maximal elements, a contradiction. This is the compactness obstruction to axiomatizing finitely many maximal elements.
A Kripke model for intuitionistic propositional logic is a triple in which is a partially ordered set of worlds and is upward closed for every propositional variable . The Kripke forcing relation is defined recursively by
with the usual clauses for , , conjunction and disjunction, and with
The upward closure of the valuation implies persistence of intuitionistic Kripke forcing: if and , then .
Two linear extensions of a finite partially ordered set can be joined using as many admissible adjacent swaps as the inversion count of their relative permutation. Label the current list by the desired positions in the target. An adjacent descent consists of incomparable elements, since comparable elements have the same order in both lists. Swap that descent; its inversion count decreases by one. Iteration sorts the list and gives a path of minimal Coxeter length.
An upper bound of a subset of a partially ordered set is an element satisfying for every .