Title
Unit and Proper Tube Orders
Abstract
In 2005, we defined the n-tube orders, which are the n-dimensional analogue of interval orders in 1 dimension, and trapezoid orders in 2 dimensions. In this paper we consider two variations of n-tube orders: unit n-tube orders and proper n-tube orders. It has been proven that the classes of unit and proper interval orders are equal, and the classes of unit and proper trapezoid orders are not. We prove that the classes of unit and proper n-tube orders are not equal for all n ≥ 3, so the general case follows the situation in 2 dimensions.
Year
DOI
Venue
2008
10.1007/s11083-008-9091-7
Order
Keywords
Field
DocType
Interval order,Trapezoid order,Interval-order dimension,Tube order,Geometric representations of ordered sets
Discrete mathematics,Interval order,Combinatorics,Order dimension,Inequality,Partially ordered set,Mathematics,One-dimensional space
Journal
Volume
Issue
ISSN
25
3
0167-8094
Citations 
PageRank 
References 
0
0.34
4
Authors
1
Name
Order
Citations
PageRank
Joshua D. Laison1387.08