Manuscript En08-A@1 · En08-A.tex · theorem · c688d76d

Theorem: Translation and dilation produce a cone order

Reachability sums and affine cone representations › An algebraic cone theorem · lines 933–962 · proof included or linked

En08-A@1#thm:conefromsymmetry

Back to manuscript

Suppose a partial order on a real vector space satisfies

Then is a pointed convex cone and

If the order graph is closed, is closed. Conversely, a pointed convex cone defines such an order.

Proof. Reflexivity gives . If , translation gives , and transitivity gives . Positive scaling and addition imply convexity. If , antisymmetry gives . Translation by gives the difference formula. Closedness follows by taking the inverse image of the order graph under .

Conversely, membership of zero, addition, and pointedness establish reflexivity, transitivity, and antisymmetry; the difference formula establishes both invariances.

Displayed formulas in this passage

  • unlabeled · line 936

  • unlabeled · line 943

Nearby in this section