Split semiorders

Discrete Mathematics

Volumn 195, Issue 1-3, 1999, Pages 111-126

  Fishburn, Peter C ^a   Trotter, William T ^b  

^a AT AND T LABS RESEARCH   (United States)

^b ARIZONA STATE UNIVERSITY   (United States)

Author keywords

Interval order; Poset dimension; Split semiorder; Tolerance order

Indexed keywords

EID: 0043135848     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(98)00170-8     Document Type: Article

References (20)

1. K.P. Bogart, Intervals, graphs and orders, Technical Report PMA-TR93-106, Dartmouth College, 1993.
2. K.P. Bogart, Intervals and orders: what comes after interval orders?, In: Orders, Algorithms and Applications, V. Bouchitte, M. Morvan, (Eds.), Springer, Berlin, 1994, pp. 13-32.
3. K.P. Bogart, P.C. Fishburn, G. Isaak, L. Langley, Proper and unit tolerance graphs, Discrete Appl. Math. 60 (1995) 99-117.
4. K.P. Bogart, G. Isaak, Proper and unit bitolerance orders and graphs, Discrete Math., to appear.
5. K.P. Bogart, A. Trenk, Bipartite tolerance orders, Discrete Math. 132 (1994) 11-22.
6. B. Dushnik, E. W. Miller, Partially ordered sets, Amer. J. Math. 63 (1941) 600-610.
7. P.C. Fishburn, Intransitive indifference with unequal indifference intervals, J. Math. Psychol. 7 (1970) 144-149.
8. P.C. Fishburn, Interval Orders and Interval Graphs, Wiley, New York, 1985.
9. P.C. Fishburn, Generalizations of semiorders: a review note, J. Math. Psychol. 41 (1997).
10. P.C. Fishburn, W.T. Trotter, Dimensions of split semiorders, Order, to appear.
11. D. Kelly, The 3-irreducible partially ordered sets, Canad. J. Math. 29 (1977) 367-383.
12. L.J. Langley, Interval tolerance orders and dimension, Ph.D. Thesis, Dartmouth College, 1993.
13. R.D. Luce, Semiorders and a theory of utility discrimination, Econometrica 24 (1956) 178-191.
14. I. Rabinovitch, The dimension of semiorders, J. Combin. Theory A 25 (1978) 50-61.
15. D. Scott, P. Suppes, Foundational aspects of theories of measurement, J. Symbolic Logic 23 (1958) 113-128.
16. A.N. Trenk, On k-weak orders: recognition and a tolerance result, Discrete Math., to appear.
17. W.T. Trotter, Stacks and splits of partially ordered sets, Discrete Math. 35 (1981) 229-256.
18. W.T. Trotter, Combinatorics and Partially Ordered Sets: Dimension Theory, The Johns Hopkins University Press, Baltimore, MD, 1992.
19. W.T. Trotter, K.P. Bogart, On the complexity of posets, Discrete Math. 16 (1976) 71-82.
20. W.T. Trotter, J.I. Moore, Characterization problems for graphs, partially ordered sets, lattice, and families of sets, Discrete Math. 16 (1976) 361-381.