In abstract algebra, a partially ordered group is a group (G, +) equipped with a partial order "≤" that is translation-invariant; in other words, "≤" has...
8 KB (1,124 words) - 07:01, 10 May 2025
partially ordered ring is a partially ordered ring ( A , ≤ ) {\displaystyle (A,\leq )} where A {\displaystyle A} 's partially ordered additive group is...
9 KB (1,252 words) - 16:56, 14 November 2022
In mathematics, a partially ordered space (or pospace) is a topological space X {\displaystyle X} equipped with a closed partial order ≤ {\displaystyle...
3 KB (426 words) - 20:42, 15 December 2022
mathematics, specifically abstract algebra, a linearly ordered or totally ordered group is a group G equipped with a total order "≤" that is translation-invariant...
9 KB (1,427 words) - 14:48, 29 July 2024
is reflexive, antisymmetric, and transitive. A partially ordered set (poset for short) is an ordered pair P = ( X , ≤ ) {\displaystyle P=(X,\leq )} consisting...
40 KB (5,378 words) - 18:33, 25 February 2025
Total order (redirect from TotalOrderedSet)
defined as a synonym of totally ordered set, but generally refers to a totally ordered subset of a given partially ordered set. An extension of a given partial...
22 KB (3,150 words) - 15:51, 11 May 2025
Well-order (redirect from Well-ordered set)
well order, well ordered, and well ordering. Every non-empty well-ordered set has a least element. Every element s of a well-ordered set, except a possible...
12 KB (1,902 words) - 19:06, 15 May 2025
monotone function that constitutes a suitable notion of isomorphism for partially ordered sets (posets). Whenever two posets are order isomorphic, they can...
8 KB (1,061 words) - 17:31, 22 December 2024
with a partial order Partially ordered ring – Ring with a compatible partial order Partially ordered space – Partially ordered topological space Preorder...
14 KB (2,208 words) - 02:57, 8 March 2025
Weak ordering (redirect from Ordered partition of a set)
generalization of totally ordered sets (rankings without ties) and are in turn generalized by (strictly) partially ordered sets and preorders. There are...
30 KB (4,360 words) - 12:57, 6 October 2024
Order topology (redirect from Linearly ordered topological space)
totally ordered set. It is a natural generalization of the topology of the real numbers to arbitrary totally ordered sets. If X is a totally ordered set,...
15 KB (2,175 words) - 00:47, 19 May 2025
Dense order (redirect from Densely ordered)
order are comparable. The rational numbers as a linearly ordered set are a densely ordered set in this sense, as are the algebraic numbers, the real...
5 KB (744 words) - 13:16, 1 November 2024
and pomonoid are sometimes used, where "po" is an abbreviation for "partially ordered". The positive integers, the nonnegative integers and the integers...
2 KB (213 words) - 10:05, 13 September 2020
Order theory (section Partially ordered sets)
(transitivity). A set with a partial order on it is called a partially ordered set, poset, or just ordered set if the intended meaning is clear. By checking these...
31 KB (4,510 words) - 13:16, 14 April 2025
additionally the path from v to w contains no other vertex. Take X to be a partially ordered set. If T1, T2 are rooted trees with vertices labeled in X, we say...
15 KB (1,855 words) - 00:04, 30 April 2025
In mathematics, an ordered vector space or partially ordered vector space is a vector space equipped with a partial order that is compatible with the...
23 KB (3,959 words) - 05:47, 21 May 2025
represent a finite partially ordered set, in the form of a drawing of its transitive reduction. Concretely, for a partially ordered set ( S , ≤ ) {\displaystyle...
11 KB (1,342 words) - 10:38, 16 December 2024
mathematics, especially in order theory, the cofinality cf(A) of a partially ordered set A is the least of the cardinalities of the cofinal subsets of...
8 KB (1,345 words) - 05:54, 25 February 2025
Cyclic order (redirect from Cyclically ordered set)
locally partially ordered space is studied in Roll (1993); see also Directed topology. A cyclically ordered group is a set with both a group structure...
53 KB (6,392 words) - 21:38, 23 April 2025
a partial order Partially ordered space – Partially ordered topological space Riesz space – Partially ordered vector space, ordered as a lattice Topological...
4 KB (644 words) - 15:55, 9 August 2024
specifically order theory, the join of a subset S {\displaystyle S} of a partially ordered set P {\displaystyle P} is the supremum (least upper bound) of S ...
13 KB (2,262 words) - 22:59, 20 March 2025
and combinatorics, Dilworth's theorem states that, in any finite partially ordered set, the maximum size of an antichain of incomparable elements equals...
18 KB (2,445 words) - 18:06, 31 December 2024
a partially ordered set such that any two distinct elements in the subset are incomparable. The size of the largest antichain in a partially ordered set...
8 KB (1,090 words) - 11:19, 27 February 2023
mathematical area of order theory, every partially ordered set P gives rise to a dual (or opposite) partially ordered set which is often denoted by Pop or...
4 KB (457 words) - 00:47, 21 September 2023
compatible partial order Partially ordered space – Partially ordered topological space Riesz space – Partially ordered vector space, ordered as a lattice, also...
4 KB (557 words) - 16:10, 27 August 2023
generalization of nonempty totally ordered sets. That is, all totally ordered sets are directed sets (contrast partially ordered sets, which need not be directed)...
16 KB (2,794 words) - 05:37, 2 December 2024
linear extension may be viewed as an order-preserving bijection from a partially ordered set P {\displaystyle P} to a chain C {\displaystyle C} on the same...
12 KB (1,494 words) - 06:55, 10 May 2025
called an upward closed set, an upset, or an isotone set in X) of a partially ordered set ( X , ≤ ) {\displaystyle (X,\leq )} is a subset S ⊆ X {\displaystyle...
9 KB (1,291 words) - 05:40, 22 May 2025
MR 0875137, Zbl 0624.06021 Fuchs, László (1963), "IV.6. Cyclically ordered groups", Partially ordered algebraic systems, International series of monographs in pure...
18 KB (1,880 words) - 14:22, 5 March 2024
graph is a maximal monotone set. Order theory deals with arbitrary partially ordered sets and preordered sets as a generalization of real numbers. The...
19 KB (2,471 words) - 01:32, 25 January 2025