论文信息 - An Upper Bound on the "Dimension of Interval Orders"

An Upper Bound on the "Dimension of Interval Orders"

Abstract The main results of this paper are two distinct characterizations of interval orders and an upper bound on the dimension of an interval order as a function of its height. In particular, interval orders of height 1 have dimension of at most 2.

I. Rabinovitch | I. Rabinovitch

[1] P. Fishburn. Intransitive indifference with unequal indifference intervals , 1970 .

[2] Kenneth P. Bogart,et al. Maximal dimensional partially ordered sets I. Hiraguchi's theorem , 1973, Discret. Math..

[3] I. Rabinovitch,et al. The Dimension of Semiorders , 1978, J. Comb. Theory, Ser. A.

[4] William T. Trotter,et al. A Bound on the Dimension of Interval Orders , 1976, J. Comb. Theory, Ser. A.

[5] R. Luce. Semiorders and a Theory of Utility Discrimination , 1956 .

[6] Ben Dushnik,et al. Partially Ordered Sets , 1941 .