Triangle, parallelogram, and trapezoid orders (Q981682)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Triangle, parallelogram, and trapezoid orders
scientific article

    Statements

    Triangle, parallelogram, and trapezoid orders (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    2 July 2010
    0 references
    Let \(B_1\) and \(B_2\) be two horizontal lines with \(B_1\) below \(B_2\). Let \(R\) be a finite set of trapezoids where each trapezoid has one base in \(B_1\) and another in \(B_2\). Trapezoids where the baselines have length zero are allowed. For trapezoids \(x,y\in R\) let \(x<y\) iff \(x\) and \(y\) are disjoint, and the base of \(x\) on \(B_1\) is to the left of the baseline of \(y\) on \(B_1\). In this way \((R,\leq)\) becomes a partially ordered set (poset). A poset \((P,\leq)\) is called a \textit{trapezoid order} if there is a set \(R\) of trapezoids such that \(P\cong R\) as posets. The poset \(P\) is a \textit{parallelogram order} (resp.~\textit{triangle order}) if each of the trapezoids in \(R\) are parallelograms (resp.~triangles.) If each of the geometric objects in \(R\) (trapezoids, parallelograms, triangles) have a unit area, then \(P\) is a \textit{unit} order. If none of the geometric objects in \(R\) properly contains another object from \(R\), then \(P\) is a \textit{proper} order. A trapezoid order \(P\) which is not necessarily unit or proper is a \textit{plain} order. Out of the 20 nontrivial combinations of a trapezoid order \(P\) being unit/non-unit, proper/non-proper, plain/non-plain and parallelogram/triangle/trapezoid, explicit examples are given that show that all these 20 classes are distinct. Finally, a triangle order \(P\) is an \textit{up-triangle order} if each triangle in \(R\) has its zero length base in \(B_2\). In a short argument, it is shown that every up-triangle order is a unit trapezoid order, and it is left as an open problem to classify the up-triangle orders within the sub-lattice of classes of trapezoid orders.
    0 references
    trapezoid order
    0 references
    triangle order
    0 references
    parallelogram order
    0 references
    trapezoid graph
    0 references

    Identifiers