Open main menu
Home
Random
Recent changes
Special pages
Community portal
Preferences
About Wikipedia
Disclaimers
Incubator escapee wiki
Search
User menu
Talk
Dark mode
Contributions
Create account
Log in
Editing
Glossary of order theory
(section)
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
== A == * '''Acyclic'''. A [[binary relation]] is acyclic if it contains no "cycles": equivalently, its [[transitive closure]] is [[Antisymmetric relation|antisymmetric]].<ref name=BosSuz/> * '''Adjoint'''. See ''Galois connection''. * '''[[Alexandrov topology]]'''. For a preordered set ''P'', any upper set ''O'' is '''Alexandrov-open'''. Inversely, a topology is Alexandrov if any intersection of open sets is open. * '''[[Algebraic poset]]'''. A poset is algebraic if it has a base of compact elements. * '''[[Antichain]]'''. An antichain is a poset in which no two elements are comparable, i.e., there are no two distinct elements ''x'' and ''y'' such that ''x'' β€ ''y''. In other words, the order relation of an antichain is just the identity relation. * '''Approximates relation'''. See ''way-below relation''. * '''Antisymmetric relation'''. A [[homogeneous relation]] ''R'' on a set ''X'' is '''[[Antisymmetric relation|antisymmetric]]''', if ''x R y'' and ''y R x'' implies ''x = y'', for all elements ''x'', ''y'' in ''X''. * '''Antitone'''. An [[antitone]] function ''f'' between posets ''P'' and ''Q'' is a function for which, for all elements ''x'', ''y'' of ''P'', ''x'' β€ ''y'' (in ''P'') implies ''f''(''y'') β€ ''f''(''x'') (in ''Q''). Another name for this property is ''order-reversing''. In [[Mathematical analysis|analysis]], in the presence of [[total order]]s, such functions are often called '''monotonically decreasing''', but this is not a very convenient description when dealing with non-total orders. The dual notion is called ''monotone'' or ''order-preserving''. * '''[[Asymmetric relation]]'''. A [[homogeneous relation]] ''R'' on a set ''X'' is asymmetric, if ''x R y'' implies ''not y R x'', for all elements ''x'', ''y'' in ''X''. * '''[[Atom (order theory)|Atom]]'''. An atom in a poset ''P'' with least element 0, is an element that is minimal among all elements that are unequal to 0. * '''Atomic'''. An atomic poset ''P'' with least element 0 is one in which, for every non-zero element ''x'' of ''P'', there is an atom ''a'' of ''P'' with ''a'' β€ ''x''.
Edit summary
(Briefly describe your changes)
By publishing changes, you agree to the
Terms of Use
, and you irrevocably agree to release your contribution under the
CC BY-SA 4.0 License
and the
GFDL
. You agree that a hyperlink or URL is sufficient attribution under the Creative Commons license.
Cancel
Editing help
(opens in new window)