preorder

In mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive and transitive. Preorders are more general than equivalence relations and (non-strict) partial orders, both of which are special cases of a preorder.
The name 'preorder' comes from the idea that preorders (that are not partial orders) are 'almost' (partial) orders, but not quite; they're neither necessarily anti-symmetric nor symmetric. Because a preorder is a binary relation, the symbol ≤ can be used as the notational device for the relation. However, because they are not necessarily anti-symmetric, some of the ordinary intuition associated to the symbol ≤ may not apply. On the other hand, a preorder can be used, in a straightforward fashion, to define a partial order and an equivalence relation. Doing so, however, is not always useful or worthwhile, depending on the problem domain being studied.
In words, when a ≤ b, one may say that b covers a or that a precedes b, or that b reduces to a. Occasionally, the notation ← or






{\displaystyle \lesssim }
is used instead of ≤.
To every preorder, there corresponds a directed graph, with elements of the set corresponding to vertices, and the order relation between pairs of elements corresponding to the directed edges between vertices. The converse is not true: most directed graphs are neither reflexive nor transitive. In general, the corresponding graphs may contain cycles. A preorder that is antisymmetric no longer has cycles; it is a partial order, and corresponds to a directed acyclic graph. A preorder that is symmetric is an equivalence relation; it can be thought of as having lost the direction markers on the edges of the graph. In general, a preorder's corresponding directed graph may have many disconnected components.

View More On Wikipedia.org
  1. Don Rogers Tash

    Cygni.

    Just pre-ordered this. Looks a bit good to me.
  2. ChippyGoLucky

    Is it wise to pre-order physical games?

    Hey all, Just managed to order my PS5 - my first ever console! :) As a total noob, I am wondering what the advantage is of pre-ordering physical games? There are a few big games I'm keen on, including FIFA21 and Horizon Forbidden West, and I guess they will be popular - but is it likely they'll...
  3. H

    Answered Use Amazon vouchers for an existing preorder?

    Does anyone know if I can change my payment method from my debit card to Amazon gift vouchers for an existing preorder? I have a Project Scorpio coming and I want to save a bit by getting vouchers I can't see the option when I go to change payment method. It only wants debit or credit cards..
  4. mattressback

    Tesco pre order delayed!!

    Preordered Fifa 18 a while ago with Tesco direct, got the dispatch email yesterday, excitedly thought it might arrive today. Checked tracker this morning with ukmail and got the following We're sorry but the delivery of your consignment has been delayed. Please contact your sender for further...
Back
Top Bottom