• mathematics, a binary relation associates elements of one set, called the domain, with elements of another set, called the codomain. A binary relation over sets...
    61 KB (8,297 words) - 21:08, 1 May 2024
  • In mathematics, a homogeneous relation (also called endorelation) on a set X is a binary relation between X and itself, i.e. it is a subset of the Cartesian...
    22 KB (2,177 words) - 10:44, 12 February 2024
  • In mathematics, a binary relation R {\displaystyle R} on a set X {\displaystyle X} is reflexive if it relates every element of X {\displaystyle X} to...
    10 KB (1,390 words) - 20:58, 31 March 2024
  • relation is a type of binary relation. An example is the relation "is equal to", because if a = b is true then b = a is also true. Formally, a binary...
    4 KB (385 words) - 20:58, 30 April 2024
  • In mathematics, a binary relation R on a set X is transitive if, for all elements a, b, c in X, whenever R relates a to b and b to c, then R also relates...
    17 KB (2,073 words) - 17:37, 9 March 2024
  • two arguments Binary operation, a mathematical operation that takes two arguments Binary relation, a relation involving two elements Binary-coded decimal...
    3 KB (360 words) - 23:31, 24 March 2024
  • In mathematics, a binary relation R {\displaystyle R} on a set X {\displaystyle X} is antisymmetric if there is no pair of distinct elements of X {\displaystyle...
    4 KB (589 words) - 16:30, 24 January 2024
  • Binary relation (or diadic relation – a more in-depth treatment of binary relations) Equivalence relation Homogeneous relation Reflexive relation Serial...
    2 KB (301 words) - 18:04, 26 February 2024
  • Rx1⋯xn and using postfix notation by x1⋯xnR. In the case where R is a binary relation, those statements are also denoted using infix notation by x1Rx2. The...
    18 KB (1,906 words) - 02:48, 4 February 2024
  • Thumbnail for Equivalence relation
    mathematics, an equivalence relation is a binary relation that is reflexive, symmetric and transitive. The equipollence relation between line segments in...
    30 KB (4,422 words) - 16:31, 24 January 2024
  • In mathematics, an asymmetric relation is a binary relation R {\displaystyle R} on a set X {\displaystyle X} where for all a , b ∈ X , {\displaystyle...
    6 KB (833 words) - 05:22, 21 February 2024
  • single element under ideal operations is called a principal ideal. A binary relation on a set A can be defined as a subset R of A × A , {\displaystyle A\times...
    12 KB (1,772 words) - 15:53, 2 April 2024
  • term, as in binary code. For instance, 'hot' gains meaning because of its relation to 'cold,' and vice versa. It is not a contradictory relation but a structural...
    11 KB (1,518 words) - 20:57, 27 April 2024
  • Thumbnail for Relation (mathematics)
    (finitary relation, like "person x lives in town y at time z"), and relations between classes (like "is an element of" on the class of all sets, see Binary relation...
    35 KB (3,694 words) - 06:35, 9 February 2024
  • canonically identified with the quotient topology under the equivalence relation defined by f. Dually, for a function f from a set S to a topological space...
    60 KB (9,404 words) - 15:58, 13 April 2024
  • a binary relation is the relation that occurs when the order of the elements is switched in the relation. For example, the converse of the relation 'child of'...
    13 KB (1,725 words) - 01:45, 16 April 2024
  • In mathematics, a binary relation R is called well-founded (or wellfounded or foundational) on a set or, more generally, a class X if every non-empty...
    10 KB (1,382 words) - 11:23, 31 January 2024
  • Logical matrix (redirect from Binary matrix)
    A logical matrix, binary matrix, relation matrix, Boolean matrix, or (0, 1)-matrix is a matrix with entries from the Boolean domain B = {0, 1}. Such a...
    13 KB (1,867 words) - 20:26, 7 April 2024
  • equivalence relation (often abbreviated as PER, in older literature also called restricted equivalence relation) is a homogeneous binary relation that is...
    7 KB (1,138 words) - 17:37, 16 March 2024
  • Transitive closure (category Binary relations)
    mathematics, the transitive closure R+ of a homogeneous binary relation R on a set X is the smallest relation on X that contains R and is transitive. For finite...
    17 KB (2,318 words) - 19:46, 5 October 2023
  • Thumbnail for Preorder
    Preorder (category Properties of binary relations)
    mathematics, especially in order theory, a preorder or quasiorder is a binary relation that is reflexive and transitive. The name preorder is meant to suggest...
    23 KB (3,351 words) - 13:20, 14 April 2024
  • Arity (redirect from K-ary relation)
    arguments. Mathematics portal Philosophy portal Logic of relatives Binary relation Ternary relation Theory of relations Signature (logic) Parameter p-adic number...
    12 KB (1,278 words) - 09:59, 20 April 2024
  • partial order without incomparable pairs Total relation, which may also mean connected relation (a binary relation in which any two elements are comparable)...
    2 KB (251 words) - 06:44, 16 July 2023
  • Thumbnail for Transpose
    case of a logical matrix representing a binary relation R, the transpose corresponds to the converse relation RT. The transpose of a matrix A, denoted...
    20 KB (2,552 words) - 00:15, 2 March 2024
  • axiomatization of a calculus of relations. Roughly, a relation algebra is to a system of binary relations on a set containing the empty (0), universal...
    25 KB (2,546 words) - 06:17, 16 February 2024
  • In mathematics, a binary relation R ⊆ X×Y between two sets X and Y is total (or left total) if the source set X equals the domain {x : there is a y with...
    4 KB (608 words) - 15:30, 7 February 2024
  • Thumbnail for Restriction (mathematics)
    A\triangleleft R} of a binary relation R {\displaystyle R} between E {\displaystyle E} and F {\displaystyle F} may be defined as a relation having domain A ...
    11 KB (1,924 words) - 04:32, 1 February 2024
  • a binary relation is formally defined as a set of pairs, i.e. a subset of the Cartesian product A × B of some sets A and B, so a ternary relation is...
    7 KB (735 words) - 14:06, 26 November 2023
  • single binary operation, satisfying certain axioms. If G {\displaystyle G} is a group with operation ∗ {\displaystyle \ast } , a congruence relation on G...
    12 KB (1,704 words) - 02:25, 29 November 2023
  • which any two elements are comparable. That is, a total order is a binary relation ≤ {\displaystyle \leq } on some set X {\displaystyle X} , which satisfies...
    21 KB (3,094 words) - 17:19, 9 April 2024