二項関係
関係のサブクラス
aka. 対応, correspondence
性質
{左,右}{一意性,全域性}
(2×2)^2 = 16のサブクラスがありえる。
cf. 左右とは命名したくない
→ 始・終
函数関係
二項関係には函数的なサブクラスがある
X→Y ⊂ R ⊂ X×Y
cf. 写像
table:函数関係
\ なし 右一意性
なし 一般の二項関係 部分写像
左全域性 (左全域的)対応 写像
関数への階層
関係 ⊃ 部分写像 ⊃ 写像 ≒ 関数
語用論
関係 ≒ 対応 ≒ 全域的対応 = 左全域的対応
無標だと 左全域性が 前提とされがちな様だ
左全域的
aka. 全域的
これだけだと対応
函数的 = 右一意的
左が主キー
これだけだと部分写像
函数関係 = 函数的 + 左全域的
部分 vs 全域
部分函数関係 = 函数的関係
双対
i.e. 左一意・右全域
全単射ではない。
X ← Y 逆函数?
右全域部分対応?
わからないので、余写像・余函数とでも言うしかない。wint.icon
注意: 三角関数の概念ではない。
一般化について
cf. 単射と全射の双対性
subclasses
左右ともに…が成立するとき:
一意性: 一対一(対応)
x ↤↦ y
全域性: 対応とも言う
⊃ 多価函数、多値写像
X×Y ≅ X→P(Y) ≅ P(X)←Y
左一意性
+ 函数性 = 単射性
右が主キー
右全域性 = 全射性
一意性と対応のサブクラス
table:uniqueness
\ 非右一意 右一意
非左一意 多対多 多対一
左一意 一対多 一対一
自己関係
cf. 有向グラフ
順序関係、同値関係
ref.
Binary relation - Wikipedia
Template:Binary relations - Wikipedia
https://ja.wikipedia.org/wiki/二項関係#特殊な二項関係
対応
対応 (数学) - Wikipedia
Correspondence - Encyclopedia of Mathematics
写像
「写像は二項関係の特殊なもの」という考え方によるwell-definedの解釈 | Mathlog
逆関係 - Wikipedia
逆写像 - Wikipedia
#数学用語