List of order theory topics

Order theory is a branch of mathematics that studies various kinds of objects (often binary relations) that capture the intuitive notion of ordering, providing a framework for saying when one thing is "less than" or "precedes" another.

An alphabetical list of many notions of order theory can be found in the order theory glossary. See also inequality, extreme value and mathematical optimization.

YouTube Encyclopedic

1/3
Views:
9 199 892
23 435
16 614

Transcription

Overview

Distinguished elements of partial orders

Greatest element (maximum, top, unit), Least element (minimum, bottom, zero)
Maximal element, minimal element
Upper bound
- Least upper bound (supremum, join)
- Greatest lower bound (infimum, meet)
- Limit superior and limit inferior
Irreducible element
Prime element
Compact element

Subsets of partial orders

Cofinal and coinitial set, sometimes also called dense
Meet-dense set and join-dense set
Linked set (upwards and downwards)
Directed set (upwards and downwards)
centered and σ-centered set
Net (mathematics)
Upper set and lower set
Ideal and filter
- Ultrafilter

Special types of partial orders

Completeness (order theory)
Dense order
Distributivity (order theory)
Ascending chain condition
- Infinite descending chain
Countable chain condition, often abbreviated as ccc
Knaster's condition, sometimes denoted property (K)

Well-orders

Completeness properties

Semilattice
Lattice
(Directed) complete partial order, (d)cpo
Bounded complete
Complete lattice
- Knaster–Tarski theorem
Infinite divisibility

Orders with further algebraic operations

Orders in algebra

Functions between partial orders

Completions and free constructions

Dedekind completion
Ideal completion

Domain theory

Orders in mathematical logic

Orders in topology

Stone duality
- Stone's representation theorem for Boolean algebras
Specialization (pre)order
Order topology of a total order (open interval topology)
Alexandrov topology
Upper topology
Scott topology
- Scott continuity
Lawson topology
Finer topology

v t e Order theory
Topics Glossary Category
Key concepts	Binary relation Boolean algebra Cyclic order Lattice Partial order Preorder Total order Weak ordering
Results	Boolean prime ideal theorem Cantor–Bernstein theorem Cantor's isomorphism theorem Dilworth's theorem Dushnik–Miller theorem Hausdorff maximal principle Knaster–Tarski theorem Kruskal's tree theorem Laver's theorem Mirsky's theorem Szpilrajn extension theorem Zorn's lemma
Properties & Types (list)	Antisymmetric Asymmetric Boolean algebra topics Completeness Connected Covering Dense Directed (Partial) Equivalence Foundational Heyting algebra Homogeneous Idempotent Lattice Bounded Complemented Complete Distributive Join and meet Reflexive Partial order Chain-complete Graded Eulerian Strict Prefix order Preorder Total Semilattice Semiorder Symmetric Total Tolerance Transitive Well-founded Well-quasi-ordering (Better) (Pre) Well-order
Constructions	Composition Converse/Transpose Lexicographic order Linear extension Product order Reflexive closure Series-parallel partial order Star product Symmetric closure Transitive closure
Topology & Orders	Alexandrov topology & Specialization preorder Ordered topological vector space Normal cone Order topology Order topology Topological vector lattice Banach Fréchet Locally convex Normed
Related	Antichain Cofinal Cofinality Comparability Graph Duality Filter Hasse diagram Ideal Net Subnet Order morphism Embedding Isomorphism Order type Ordered field Ordered vector space Partially ordered Positive cone Riesz space Upper set Young's lattice

v t e Wikipedia Outlines
General reference Culture and the arts Geography and places Health and fitness History and events Mathematics and logic Natural and physical sciences People and self Philosophy and thinking Religion and belief systems Society and social sciences Technology and applied sciences

This page was last edited on 30 October 2023, at 12:14

From Wikipedia, the free encyclopedia