mathematical field of order theory, an order isomorphism is a special kind of monotone function that constitutes a suitable notion of isomorphism for partially...
8 KB (1,056 words) - 17:31, 22 December 2024
isomorphic, with a unique isomorphism. The isomorphism theorems provide canonical isomorphisms that are not unique. The term isomorphism is mainly used for algebraic...
19 KB (2,695 words) - 15:23, 25 March 2025
Partially ordered set (redirect from Partial order)
{P} (\mathbb {N} )} that is order-preserving, order-reflecting, and hence an order-embedding. It is not an order-isomorphism (since it, for instance, does...
40 KB (5,378 words) - 18:33, 25 February 2025
the resulting isomorphism from Z n {\displaystyle \mathbb {Z} ^{n}} to the image of φ {\displaystyle \varphi } is an order isomorphism when the image...
24 KB (3,368 words) - 20:24, 3 February 2025
An order isomorphism can be characterized as a surjective order embedding. As a consequence, any order embedding f restricts to an isomorphism between...
6 KB (817 words) - 22:01, 18 February 2025
In order theory and model theory, branches of mathematics, Cantor's isomorphism theorem states that every two countable dense unbounded linear orders are...
25 KB (3,034 words) - 03:47, 24 March 2025
the unique (up to an order isomorphism) "initial example" of a totally ordered set with a certain property, (here, a total order A is initial for a property...
22 KB (3,135 words) - 11:52, 11 April 2025
same up to renaming of elements. Order isomorphisms are functions that define such a renaming. An order-isomorphism is a monotone bijective function that...
31 KB (4,510 words) - 13:16, 14 April 2025
an order isomorphism is a surjective order embedding. Order-preserving. See monotone. Order-reversing. See antitone. Partial order. A partial order is...
29 KB (4,204 words) - 03:05, 12 April 2025
where ω is the smallest limit ordinal. For example, there exists an order-isomorphism between the rational numbers and other densely ordered countable sets...
5 KB (744 words) - 13:16, 1 November 2024
Look up isomorphism or isomorph in Wiktionary, the free dictionary. Isomorphism or isomorph may refer to: Isomorphism, in mathematics, logic, philosophy...
1 KB (200 words) - 19:22, 13 July 2022
ordering. That is, f(a) ≤' f(b) if and only if a ≤ b. Provided there exists an order isomorphism between two well-ordered sets, the order isomorphism...
48 KB (6,704 words) - 19:34, 10 February 2025
Monotonic Pointwise order of functions Galois connection Order embedding Order isomorphism Closure operator Functions that preserve suprema/infima Dedekind completion...
5 KB (396 words) - 23:32, 16 April 2025
(y ∧ z) = (x ∨ y) ∧ (x ∨ z) holds Being a Boolean algebra Being an order isomorphism. Since partial orders are antisymmetric, the only ones that are self-dual...
4 KB (457 words) - 00:47, 21 September 2023
Galois connection (category Order theory)
rather weak compared to an order isomorphism between the involved posets, but every Galois connection gives rise to an isomorphism of certain sub-posets,...
34 KB (4,177 words) - 21:23, 15 March 2025
Natural number (section Order)
well-ordered set, in a sense different from cardinality: if there is an order isomorphism (more than a bijection) between two well-ordered sets, they have the...
53 KB (5,889 words) - 17:26, 5 April 2025
standard definition of isomorphisms as invertible morphisms, a lattice isomorphism is just a bijective lattice homomorphism. Similarly, a lattice endomorphism...
40 KB (5,667 words) - 17:07, 16 April 2025
set" for well-ordered sets: ordinal number (equal if there is an order-isomorphism) Resizing (fiction), a theme in fiction, in particular in fairy tales...
1 KB (247 words) - 09:47, 10 May 2022
First-order logic, also called predicate logic, predicate calculus, or quantificational logic, is a collection of formal systems used in mathematics,...
93 KB (13,126 words) - 16:28, 7 April 2025
science: Can the graph isomorphism problem be solved in polynomial time? (more unsolved problems in computer science) The graph isomorphism problem is the computational...
40 KB (4,127 words) - 21:05, 25 March 2025
In mathematics, a well-order (or well-ordering or well-order relation) on a set S is a total ordering on S with the property that every non-empty subset...
12 KB (1,900 words) - 00:36, 25 January 2025
set" for well-ordered sets: ordinal number (equal if there is an order-isomorphism) In statistics (hypothesis testing), the "size" of the test refers...
13 KB (1,715 words) - 21:09, 29 November 2024
specifically, in differential geometry—the musical isomorphism (or canonical isomorphism) is an isomorphism between the tangent bundle T M {\displaystyle \mathrm...
25 KB (5,000 words) - 20:00, 3 April 2025
Monotonic function (redirect from Order-preserving)
( x ) ≤ f ( y ) ) {\displaystyle f(x)\leq f(y))} and order isomorphisms (surjective order embeddings). In the context of search algorithms monotonicity...
19 KB (2,471 words) - 01:32, 25 January 2025
Subset (redirect from Subset order)
partial order is—up to an order isomorphism—the Cartesian product of k = | S | {\displaystyle k=|S|} (the cardinality of S) copies of the partial order on...
11 KB (1,734 words) - 18:05, 12 March 2025
with partial orders. Any bijective history preserving function is an order isomorphism. Furthermore, if for a given prefix ordered set P we construct the...
5 KB (625 words) - 10:26, 6 January 2024
Ordered vector space (redirect from Order bounded set)
structure and the mapping x ↦ − x {\displaystyle x\mapsto -x} is an isomorphism to the dual order structure. Ordered vector spaces are ordered groups under their...
22 KB (3,868 words) - 14:27, 10 April 2025
is called orderable or linearly orderable if there exists a total order on its elements such that the order topology induced by that order and the given...
15 KB (2,172 words) - 20:50, 10 March 2025
{\displaystyle G^{-1}(x)<G^{-1}(y).} Therefore, G {\displaystyle G} is an order isomorphism from ( D o m ( G ) , < ) {\displaystyle (Dom(G),<)} to ( V , < ) ...
47 KB (6,684 words) - 09:01, 29 November 2024
Curry–Howard correspondence (redirect from Curry-Howard Isomorphism)
programs and mathematical proofs. It is also known as the Curry–Howard isomorphism or equivalence, or the proofs-as-programs and propositions- or formulae-as-types...
58 KB (6,375 words) - 11:55, 8 April 2025