Interval order and semiorder lattices
- 52 Downloads
When a set of closed intervals of the reals is partially ordered by decreeing that A<B when A lies strictly to the left of B, the resulting structure is called an interval order. Semiorders may be viewed as interval orders that arise from closed intervals having a fixed length. The paper initiates a careful study of interval orders and semiorders that happen also to be lattices. A structure theory is obtained for a class of interval order lattices that includes all such lattices of finite length. Characterizations are given of when these lattices are modular or distributive, as well as when they are semiorders. The theory is of some interest because the completion by cuts of an interval order is necessarily an interval order lattice. Though it is shown that the completion by cuts of a semiorder need not be a semiorder, necessary and sufficient conditions are given for a lattice of finite length to be isomorphic to the completion by cuts of a semiorder.
KeywordsClosed Interval Structure Theory Careful Study Finite Length Interval Order
Unable to display preview. Download preview PDF.
- 1.M. E. Adams and M. Gould, “Finite semilattices whose monoids of endomorphisms are regular,” to appear inTrans. Amer. Math. Soc. Google Scholar
- 3.P. C. Fishburn,Interval Orders and Interval Graphs (Wiley-Interscience, New York, 1985).Google Scholar
- 4.R. D. Luce,Econometrica 24, 178 (1956).Google Scholar
- 5.F. Maeda and S. Maeda,Theory of Symmetric Lattices (Springer, Berlin, 1970).Google Scholar
- 6.B. Monjardet,Order 5, 211 (1988).Google Scholar
- 7.F. Roberts,Measurement Theory, Encyclopedia of Mathematics and Its Applications, Vol. 7) (Addison-Wesley, Reading, Massachusetts, 1979).Google Scholar
- 8.N. Wiener,Proc. Camb. Philos. Soc. 17, 441 (1914).Google Scholar
- 9.N. Wiener,Proc. Camb. Philos. Soc. 18, 14 (1915).Google Scholar
- 10.N. Wiener,Proc. London Math. Soc. 19, 181 (1921).Google Scholar