英和和英

発音

• (General American) IPA: /ˈbaɪ.ner.i rɪˈleɪ.ʃən/

名詞

binary relation (plural binary relations)

1. (set theory, order theory, "on" a set A) A subset of the Cartesian product ${\displaystyle A\times A}$ (the set of ordered pairs ( ${\displaystyle a}$, ${\displaystyle b}$) of elements of ${\displaystyle A}$, alternatively written as ${\displaystyle A^{2}}$).

   Synonym: homogeneous relation

   • 1978, George Grätzer, General Lattice Theory, Academic Press, page 1:

     A partially ordered set ${\displaystyle \langle A,\varrho \rangle }$ consists of a nonvoid set ${\displaystyle A}$ and a binary relation ${\displaystyle \varrho }$ on ${\displaystyle A}$, such that ${\displaystyle \varrho }$ satisfies properties (P1)-(P3).

   • 1999, James C. Moore, Mathematical Methods for Economic Theory 1, Springer, page 24:

     1.30. Corollary. If P is a binary relation which is asymmetric and negatively transitive, then P is also transitive.
     It should be noted that a binary relation may be irreflexive and negatively transitive without being transitive; as an example, consider the standard inequality relation (≠).

   • 2005, T. S. Blyth, Lattices and Ordered Algebraic Structures, Springer, page 1:

     Definition If E is a non-empty set then by an order on E we mean a binary relation on E that is reflexive, anti-symmetric, and transitive.

2. (set theory, order theory, "on" or "between" sets A and B) A subset of the Cartesian product ${\displaystyle A\times B}$.

   Synonym: heterogeneous relation

使用する際の注意点

• If ${\displaystyle R}$ is a relation between ${\displaystyle A}$ and ${\displaystyle B}$, then ${\displaystyle A}$ is called the domain of the relation, and ${\displaystyle B}$ is called the codomain of the relation.
• For a binary relation ${\displaystyle R}$, the notation ${\displaystyle aRb}$ signifies that ${\displaystyle (a,b)\in R}$, and one may say that ${\displaystyle a}$ is in binary relation ${\displaystyle R}$ to ${\displaystyle b}$.

同意語

• (order theory): correspondence, dyadic relation, 2-place relation

下位語

• (order theory): dependency relation, equivalence relation

参考

• nil relation (the empty set)
• universal relation (the entire set A×A)

Further reading

• Finitary relation on Wikipedia.Wikipedia
• Order theory on Wikipedia.Wikipedia
• Binary relation on Encyclopedia of Mathematics
• Binary Relation on Wolfram MathWorld