What does Preorder mean?
Definitions for Preorder
pre·order
This dictionary definitions page includes all the possible meanings, example usage and translations of the word Preorder.
Did you actually mean predator or predatory?
Wiktionary
preordernoun
A binary relation that is reflexive and transitive.
The relation of logical implication over sentences is an example of a preorder.
preorderverb
To order (goods) in advance, before they are available.
preorderadjective
Of a tree traversal, recursively visiting the root before the left and right subtrees.
Wikipedia
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: an antisymmetric (or skeletal) preorder is a partial order, and a symmetric preorder is an equivalence relation. The name preorder comes from the idea that preorders (that are not partial orders) are 'almost' (partial) orders, but not quite; they are neither necessarily antisymmetric nor asymmetric. Because a preorder is a binary relation, the symbol ≤ {\displaystyle \,\leq \,} can be used as the notational device for the relation. However, because they are not necessarily antisymmetric, some of the ordinary intuition associated to the symbol ≤ {\displaystyle \,\leq \,} 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 , {\displaystyle a\leq b,} one may say that b covers a or that a precedes b, or that b reduces to a. Occasionally, the notation ← or → or ≲ {\displaystyle \,\lesssim \,} is used instead of ≤ . {\displaystyle \,\leq .} 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.
Webster Dictionary
Preorderverb
to order to arrange beforehand; to foreordain
Wikidata
Preorder
In mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive and transitive. All partial orders and equivalence relations are preorders, but preorders are more general. The name 'preorder' comes from the idea that preorders are 'almost' orders, but not quite; they're neither 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 anti-symmetric, some of the ordinary intuition associated to the symbol ≤ may not apply. On the other hand, a pre-order 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 b precedes a, or that b reduces to a. Occasionally, the notation ← or 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. Note that, in general, the corresponding graphs may be cyclic graphs: preorders may have cycles in them. 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 may have many disconnected components.
Chambers 20th Century Dictionary
Preorder
prē-or′dėr, v.t. to arrange beforehand.—n. Preor′dinance, a rule previously established.
Numerology
Chaldean Numerology
The numerical value of Preorder in Chaldean Numerology is: 8
Pythagorean Numerology
The numerical value of Preorder in Pythagorean Numerology is: 9
Popularity rank by frequency of use
Translations for Preorder
From our Multilingual Translation Dictionary
Get even more translations for Preorder »
Translation
Find a translation for the Preorder definition in other languages:
Select another language:
- - Select -
- 简体中文 (Chinese - Simplified)
- 繁體中文 (Chinese - Traditional)
- Español (Spanish)
- Esperanto (Esperanto)
- 日本語 (Japanese)
- Português (Portuguese)
- Deutsch (German)
- العربية (Arabic)
- Français (French)
- Русский (Russian)
- ಕನ್ನಡ (Kannada)
- 한국어 (Korean)
- עברית (Hebrew)
- Gaeilge (Irish)
- Українська (Ukrainian)
- اردو (Urdu)
- Magyar (Hungarian)
- मानक हिन्दी (Hindi)
- Indonesia (Indonesian)
- Italiano (Italian)
- தமிழ் (Tamil)
- Türkçe (Turkish)
- తెలుగు (Telugu)
- ภาษาไทย (Thai)
- Tiếng Việt (Vietnamese)
- Čeština (Czech)
- Polski (Polish)
- Bahasa Indonesia (Indonesian)
- Românește (Romanian)
- Nederlands (Dutch)
- Ελληνικά (Greek)
- Latinum (Latin)
- Svenska (Swedish)
- Dansk (Danish)
- Suomi (Finnish)
- فارسی (Persian)
- ייִדיש (Yiddish)
- հայերեն (Armenian)
- Norsk (Norwegian)
- English (English)
Word of the Day
Would you like us to send you a FREE new word definition delivered to your inbox daily?
Citation
Use the citation below to add this definition to your bibliography:
Style:MLAChicagoAPA
"Preorder." Definitions.net. STANDS4 LLC, 2024. Web. 15 Jun 2024. <https://www.definitions.net/definition/Preorder>.
Discuss these Preorder definitions with the community:
Report Comment
We're doing our best to make sure our content is useful, accurate and safe.
If by any chance you spot an inappropriate comment while navigating through our website please use this form to let us know, and we'll take care of it shortly.
Attachment
You need to be logged in to favorite.
Log In