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
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
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
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
Set theory (music) (redirect from Equivalence relation (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
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
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
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
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
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
Equality (mathematics) (redirect from Equality relation)
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
Group action (redirect from Orbit equivalence relation)
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
Groupoid (section Equivalence relation)
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
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
Biconnected component (section Equivalence relation)
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