| Article ID: | iaor19912044 |
| Country: | Netherlands |
| Volume: | 31 |
| Issue: | 3 |
| Start Page Number: | 299 |
| End Page Number: | 308 |
| Publication Date: | May 1991 |
| Journal: | Discrete Applied Mathematics |
| Authors: | Pirlot Marc |
Recently, in studying minimal representations of semiorders, a substructure of ’noses’ and ‘hollows’ was introduced, essentially describing the frontier between 0’s and 1’s in the incidence step matrix of a semiorder. It is shown that the ‘noses’ and ‘hollows’ provide a synthetic description of a semiorder that they determine completely. The results have computational implications.