• Thumbnail for Equivalence relation
    In mathematics, an equivalence relation is a binary relation that is reflexive, symmetric, and transitive. The equipollence relation between line segments...
    31 KB (4,473 words) - 11:36, 3 May 2025
  • algebraic geometry, a branch of mathematics, an adequate equivalence relation is an equivalence relation on algebraic cycles of smooth projective varieties...
    7 KB (577 words) - 12:09, 10 February 2025
  • Thumbnail for Equivalence class
    a notion of equivalence (formalized as an equivalence relation), then one may naturally split the set S {\displaystyle S} into equivalence classes. These...
    18 KB (2,700 words) - 04:06, 2 May 2025
  • partial equivalence relation (often abbreviated as PER, in older literature also called restricted equivalence relation) is a homogeneous binary relation that...
    7 KB (1,164 words) - 07:53, 5 July 2024
  • to c, then R also relates a to c. Every partial order and every equivalence relation is transitive. For example, less than and equality among real numbers...
    18 KB (2,109 words) - 17:55, 6 May 2025
  • In abstract algebra, a congruence relation (or simply congruence) is an equivalence relation on an algebraic structure (such as a group, ring, or vector...
    12 KB (1,749 words) - 04:42, 9 December 2024
  • areas of mathematics, a hyperfinite equivalence relation on a standard Borel space X is a Borel equivalence relation E with countable classes, that can...
    12 KB (1,671 words) - 16:39, 16 November 2024
  • a ternary equivalence relation is a kind of ternary relation analogous to a binary equivalence relation. A ternary equivalence relation is symmetric...
    4 KB (399 words) - 23:39, 18 January 2024
  • strict chain, is a relation that is irreflexive, antisymmetric, transitive and connected. A partial equivalence relation is a relation that is symmetric...
    26 KB (2,184 words) - 02:05, 11 May 2025
  • Thumbnail for Equivalence partitioning
    The fundamental concept of ECP comes from equivalence class which in turn comes from equivalence relation. A software system is in effect a computable...
    8 KB (1,255 words) - 21:42, 2 May 2025
  • Thumbnail for Preorder
    preorder is an equivalence relation. Moreover, a preorder on a set X {\displaystyle X} can equivalently be defined as an equivalence relation on X {\displaystyle...
    23 KB (3,383 words) - 03:35, 23 April 2025
  • reflexivity and transitivity, are the three defining properties of an equivalence relation. "is equal to" (equality) (whereas "is less than" is not symmetric)...
    4 KB (385 words) - 06:02, 19 August 2024
  • In mathematics, a Borel equivalence relation on a Polish space X is an equivalence relation on X that is a Borel subset of X × X (in the product topology)...
    3 KB (317 words) - 07:52, 2 December 2023
  • Thumbnail for Set theory (music)
    index number n is written In = n - x mod 12. "For a relation in set S to be an equivalence relation [in algebra], it has to satisfy three conditions: it...
    21 KB (2,636 words) - 03:09, 17 April 2025
  • Thumbnail for Relation (mathematics)
    properties. A partial order is a relation that is reflexive, antisymmetric, and transitive, an equivalence relation is a relation that is reflexive, symmetric...
    36 KB (3,779 words) - 13:25, 15 April 2025
  • symmetry and transitivity, reflexivity is one of three properties defining equivalence relations. The word reflexive is originally derived from the Medieval...
    12 KB (1,586 words) - 13:24, 5 May 2025
  • Thumbnail for Up to
    called "equal up to an equivalence relation R" if a and b are related by R, that is, if aRb holds, that is, if the equivalence classes of a and b with...
    7 KB (846 words) - 08:51, 4 February 2025
  • Thumbnail for Partition of a set
    one subset. Every equivalence relation on a set defines a partition of this set, and every partition defines an equivalence relation. A set equipped with...
    14 KB (1,879 words) - 09:25, 4 May 2025
  • Thumbnail for Binary relation
    smallest transitive relation over X {\displaystyle X} containing R {\displaystyle R} , Equivalence closure the smallest equivalence relation over X {\displaystyle...
    63 KB (8,830 words) - 22:04, 22 April 2025
  • (mathematics) Equivalence relation Equivalence class Equivalence of categories, in category theory Equivalent infinitesimal Identity Matrix equivalence in linear...
    2 KB (285 words) - 14:09, 20 November 2023
  • Thumbnail for Zeroth law of thermodynamics
    formulation of thermodynamics. It makes the relation of thermal equilibrium between systems an equivalence relation, which can represent equality of some quantity...
    20 KB (2,670 words) - 06:09, 12 May 2025
  • mathematics, given a category C, a quotient of an object X by an equivalence relation f : R → X × X {\displaystyle f:R\to X\times X} is a coequalizer for...
    2 KB (353 words) - 18:48, 28 November 2023
  • therefore an equivalence relation. Similarly, each left Euclidean and reflexive relation is an equivalence. The range of a right Euclidean relation is always...
    8 KB (1,125 words) - 15:50, 5 January 2025
  • Thumbnail for Equality (mathematics)
    partition a set into disjoint equivalence classes. Conversely, every partition defines an equivalence class. The equivalence relation of equality is a special...
    67 KB (7,684 words) - 02:13, 13 May 2025
  • Thumbnail for Group action
    associated equivalence relation is defined by saying x ~ y if and only if there exists a g in G with g⋅x = y. The orbits are then the equivalence classes...
    46 KB (5,742 words) - 03:09, 10 May 2025
  • kernel of a function f {\displaystyle f} (or equivalence kernel) may be taken to be either the equivalence relation on the function's domain that roughly expresses...
    7 KB (916 words) - 19:05, 15 September 2024
  • g:A\rightarrow C} ⁠. Special cases include: Setoids: sets that come with an equivalence relation, G-sets: sets equipped with an action of a group ⁠ G {\displaystyle...
    39 KB (6,232 words) - 06:39, 6 May 2025
  • indeed this binary relation has some natural properties, like being an equivalence relation; while the combined ternary relation in general is not studied...
    7 KB (735 words) - 17:40, 11 February 2025
  • Thumbnail for Weak ordering
    property this "incomparability relation" needs in order to be an equivalence relation. Define also an induced homogeneous relation ≲ {\displaystyle \,\lesssim...
    30 KB (4,360 words) - 12:57, 6 October 2024
  • Thumbnail for Biconnected component
    through e and g. Therefore, this is an equivalence relation, and it can be used to partition the edges into equivalence classes, subsets of edges with the...
    12 KB (1,389 words) - 03:15, 8 July 2024