• 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,734 words) - 07:20, 22 December 2024
  • 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,367 words) - 02:14, 13 December 2024
  • 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...
    21 KB (3,082 words) - 12:07, 5 October 2024
  • 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) - 17:19, 24 September 2024
  • 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) - 15:24, 17 December 2024
  • 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,508 words) - 03:55, 24 August 2024
  • 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,181 words) - 04:26, 13 December 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
  • 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,210 words) - 15:47, 13 October 2024
  • 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) - 19:09, 8 January 2025
  • that subgraph isomorphism remains NP-complete even in the planar case. Subgraph isomorphism is a generalization of the graph isomorphism problem, which...
    15 KB (1,847 words) - 19:00, 10 November 2024
  • 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) - 10:54, 27 December 2024
  • bijective correspondence. Thus, the definition of an isomorphism is quite natural. An isomorphism of groups may equivalently be defined as an invertible...
    12 KB (2,043 words) - 06:23, 21 December 2024
  • 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,712 words) - 03:10, 2 November 2024
  • 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,875 words) - 18:43, 7 January 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
  • Monotonic Pointwise order of functions Galois connection Order embedding Order isomorphism Closure operator Functions that preserve suprema/infima Dedekind completion...
    5 KB (396 words) - 12:14, 30 October 2023
  • 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) - 20:04, 9 December 2024
  • 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...
    14 KB (2,091 words) - 18:28, 15 October 2024
  • 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,028 words) - 20:53, 28 July 2024
  • of abstract algebra. He adopted this terminology because, using the isomorphism of the categories of Boolean algebras and of Boolean rings, the two notions...
    13 KB (1,766 words) - 09:56, 30 January 2024
  • 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
  • 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
  • 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,726 words) - 02:28, 12 December 2024
  • Thumbnail for Up to
    Up to (redirect from Up to isomorphism)
    "there are two different groups of order 4 up to isomorphism", or "modulo isomorphism, there are two groups of order 4". This means that, if one considers...
    7 KB (846 words) - 00:21, 16 September 2024
  • this preorder is even a partial order (called the specialization order). On the other hand, for T1 spaces the order becomes trivial and is of little...
    10 KB (1,414 words) - 18:14, 11 November 2024
  • Thumbnail for Noncrossing partition
    denoted NC ( S ) {\displaystyle {\text{NC}}(S)} . There is an obvious order isomorphism between NC ( S 1 ) {\displaystyle {\text{NC}}(S_{1})} and NC ( S 2...
    5 KB (758 words) - 17:01, 28 August 2023
  • homomorphism is an isomorphism if and only if it is bijective as a function on the underlying sets. If there exists a ring isomorphism between two rings...
    12 KB (1,635 words) - 13:10, 13 October 2024
  • 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