Synthetic description of a semiorder

Abstract Recently, in studying minimal representations of semiorders, we introduced a substructure of “noses” and “hollows” essentially describing the frontier between 0's and 1's in the incidence step matrix of a semiorder. We show that the “noses” and “hollows” provide a synthetic description of a semiorder that they determine completely. The results have computational implications.