• 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
  • Thumbnail for Isomorphism
    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
  • Thumbnail for Partially ordered set
    {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
  • Thumbnail for Ordinal number
    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
  • Thumbnail for Natural number
    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
  • Thumbnail for Graph isomorphism problem
    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
  • Thumbnail for Size
    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
  • Thumbnail for Monotonic function
    ( 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
  • Thumbnail for Subset
    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
  • Thumbnail for Ordered vector space
    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
  • Thumbnail for Axiom of limitation of size
    {\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
  • 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