Unit and proper tube orders (Q953272)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5366787
Language Label Description Also known as
default for all languages
No label defined
    English
    Unit and proper tube orders
    scientific article; zbMATH DE number 5366787

      Statements

      Unit and proper tube orders (English)
      0 references
      0 references
      0 references
      17 November 2008
      0 references
      This note continues the exploration of ``tube orders'', a generalization of interval orders and of trapezoidal orders introduced in [\textit{J. D. Laison}, ``Tube representations of ordered sets'', Order 21, No.~3, 207--230 (2004; Zbl 1076.06004)]. A tube of dimension \(n\) is formed by taking lines \(B_1, \dots, B_n\) in \(n\)-dimensional Euclidean space parallel to the first Cartesian axis; one represents a poset \(P\) by: First choosing for each \(x \in P\) an assignment of line segments, one from each line, and obtaining the convex hull \(p_x\) of those line segments. Second, for any \(x, y \in P\), we set \(x < y\) in \(P\) iff \(p_x\) wholly precedes \(p_y\) in the tube in the direction of the first Cartesian axis, i.e., if \(p_x\) does not intersect \(p_y\) and the first coordinate of any point in \(p_x\) is less than the first coordinate of any point in \(p_y\). If \(n = 1\), this is a representation of interval orderings; if \(n = 2\), of trapezoidal orderings. Thus tube orders could be regarded as polytope orderings of arbitrary dimension. Two restrictions are explored: 1. A proper tube ordering has none of the polytopes in the tube being a subset of another. 2. A unit tube ordering has every polytope being of volume \(1\). Proper and unit interval and trapezoidal orders have already been studied, and the purpose of this note is to consider the case where \(n > 2\). The results are: If \(n > 2\), then the set of posets that can be represented as \(n\)-dimensional unit tube orderings is a proper subset of the set of posets that can be represented as \(n\)-dimensional proper tube orderings, which in turn is a proper subset of the set of posets that can be represented as \(n\)-dimensional tube orderings.
      0 references
      convex polytopes
      0 references
      geometric representations of ordered sets
      0 references
      interval order
      0 references
      interval-order dimension
      0 references
      trapezoid order
      0 references
      tube order
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references