写像のグラフ

同義語:graph of a map

概要

写像のグラフ(graph of a map)とは、写像 $f\colon X\to Y$ に対し、順序対 $(x,f(x))$ 全体からなる直積 $X\times Y$ の部分集合 $\Gamma_f$ である。部分集合 $G\subseteq X\times Y$ が写像のグラフであるのは、各 $x\in X$ の上に点がちょうど一つあるときに限り、写像はそのグラフで決まる。単射・全射は水平線との交わりで判定でき、転置が写像のグラフになるのは全単射のときに限る。Hausdorff 空間への連続写像のグラフは閉集合で、終域がコンパクト Hausdorff なら閉グラフと連続性は同値である。

$$\newcommand{C}[0]{\mathbb{C}} \newcommand{N}[0]{\mathbb{N}} \newcommand{Q}[0]{\mathbb{Q}} \newcommand{R}[0]{\mathbb{R}} \newcommand{Z}[0]{\mathbb{Z}} $$

前提知識: 写像, 直積集合

写像のグラフ(graph of a map)とは、写像 $f\colon X\to Y$ に対し、順序対 $(x,f(x))$ 全体からなる直積 $X\times Y$ の部分集合である。
グラフは写像を直積の部分集合として記録する。各 $x\in X$ の真上に点がちょうど一つあるという条件が、一般の二項関係と写像のグラフを区別する。高校で描く関数のグラフを、任意の集合のあいだの写像に広げたものである。

定義

写像の対応をあらわす部分集合

写像 $f\colon X\to Y$ に対し、直積 $X\times Y$ の部分集合
$$ \Gamma_f:=\{(x,f(x))\mid x\in X\}=\{(x,y)\in X\times Y\mid y=f(x)\} $$
を $f$ のグラフ(graph)という。

集合論では、写像をそのグラフと同じものとして定義することが多い。二項関係 $F$ が「$(a,b_1)\in F$ かつ $(a,b_2)\in F$ なら $b_1=b_2$」を満たすとき $F$ を写像(関数)と呼ぶ、という定義である(HJ99 Chapter 2 §3, Definition 3.1, p. 23)。一方、順序対の集合(「対応の規則」)に終域となる集合を組にしたものを写像と呼ぶ流儀もある(Mun00 §2, pp. 15–16)。後者の流儀では、同じグラフをもつ二つの写像が終域だけで異なり得る。次の例がこの違いを示す。

例と反例

二乗写像のグラフ

$f\colon\mathbb R\to\mathbb R$、$f(x)=x^2$ のグラフは
$$ \Gamma_f=\{(x,x^2)\mid x\in\mathbb R\} $$
であり、座標平面上の放物線である。同じ対応規則について終域を $[0,\infty)$ に変えた写像 $g\colon\mathbb R\to[0,\infty)$ は全射で、$f$ は全射でないので、写像としては異なる。一方、$[0,\infty)\subseteq\mathbb R$ として両方のグラフを $\mathbb R\times\mathbb R$ 内で比較すれば点集合は一致する。従ってグラフだけから終域を復元するには、それをどの直積の部分集合として見るかも指定する必要がある。

グラフでない部分集合

$X=Y=\mathbb{R}$ とし、$G=\{(x,y)\in\mathbb{R}\times\mathbb{R}\mid x^{2}+y^{2}=1\}$(単位円)とする。$x=0$ に対して $(0,1),(0,-1)$ の二つが $G$ に属し、$x=2$ に対しては $(2,y)\in G$ となる $y$ がない。したがって $G$ はどんな写像 $\mathbb{R}\to\mathbb{R}$ のグラフでもない(prop-graph-of-map-graph-characterization)。一方、$G$ の上半分 $\{(x,y)\in G\mid y\ge0\}$ は写像 $[-1,1]\to\mathbb{R}$、$x\mapsto\sqrt{1-x^{2}}$ のグラフである。定義域を狭め、各 $x$ の上の点を一つに選べばグラフになる。

いろいろなグラフ
  1. 床関数 $x\mapsto\lfloor x\rfloor$ のグラフは、各区間 $[n,n+1)$ の上の高さ $n$ の水平な線分を並べた階段である。各線分は左端を含み右端を含まない。
  2. $h\colon\mathbb R\setminus\{0\}\to\mathbb R$、$h(x)=1/x$ のグラフは双曲線 $\{xy=1\}$ である。
  3. 有限集合 $X=\{1,2,3\}$ から $Y=\{a,b\}$ への写像 $1\mapsto a$、$2\mapsto b$、$3\mapsto a$ のグラフは $\{(1,a),(2,b),(3,a)\}$ で、$3\times2$ のマス目の各列にちょうど一つ印をつけたものと思える。$X$ から $Y$ への写像は、各列に印を一つずつ置く置き方の数 $2^3=8$ 個ある。

性質と証明

写像のグラフの特徴づけ

集合 $X,Y$ と部分集合 $G\subseteq X\times Y$ について、次は同値である。

  1. ある写像 $f\colon X\to Y$ が存在して $G=\Gamma_f$ である。
  2. 各 $x\in X$ に対して、$(x,y)\in G$ を満たす $y\in Y$ がただ一つ存在する。
    さらに 1 の $f$ は $G$ から一意に定まる。すなわち、写像 $f,g\colon X\to Y$ について $\Gamma_f=\Gamma_g$ ならば $f=g$ である。

(1 ⇒ 2)$G=\Gamma_f$ とし、$x\in X$ とする。$(x,f(x))\in\Gamma_f$ なので、$(x,y)\in G$ を満たす $y$ は存在する。$(x,y)\in\Gamma_f$ ならばグラフの定義から $y=f(x)$ なので、そのような $y$ は $f(x)$ に限る。
(2 ⇒ 1)各 $x\in X$ に対し、2 によってただ一つ定まる $y$ を $f(x)$ と定める。これは $X$ の各元に $Y$ の元をただ一つ対応させる規則なので、写像 $f\colon X\to Y$ が定まる。定義から $(x,y)\in G$ と $y=f(x)$ は同値なので $G=\{(x,y)\in X\times Y\mid y=f(x)\}=\Gamma_f$ である。
一意性:$\Gamma_f=\Gamma_g$ とし、$x\in X$ とする。$(x,f(x))\in\Gamma_f=\Gamma_g$ なので、グラフの定義から $f(x)=g(x)$ である。$f,g$ は定義域と終域が同じで、すべての $x$ で値が一致するので $f=g$ である。$\square$

条件 2 の存在条件と一意性条件は独立である。$X=Y=\mathbb R$ とすると、$G=\emptyset$ は各 $x$ の上の点が高々一つという一意性条件を満たすが、存在条件を満たさない。一方、$G=\mathbb R\times\{0,1\}$ は存在条件を満たすが、各 $x$ の上に二点があるため一意性条件を満たさない。同じ条件を関係の合成と逆関係で書いた形は 二項関係 の命題「写像のグラフの特徴づけ」にある。

射影と単射・全射

直積からの射影を $\pi_X\colon X\times Y\to X$、$\pi_Y\colon X\times Y\to Y$ とし、$i_f\colon X\to X\times Y$ を $i_f(x)=(x,f(x))$ と定める。グラフ上では第一射影が定義域を復元し、第二射影が写像の値を読む。

グラフ上の射影

制限 $\pi_X|_{\Gamma_f}\colon\Gamma_f\to X$ は全単射であり、その逆写像は終域を $\Gamma_f$ とした $i_f$ である。また
$$ \pi_Y(\Gamma_f)=f(X), \qquad f=\pi_Y\circ i_f $$
が成り立つ。

$\Gamma_f$ の元は定義により $(x,f(x))=i_f(x)$ の形なので、$i_f$ の像は $\Gamma_f$ である。任意の $x\in X$ に対し $\pi_X(i_f(x))=x$ であり、$(x,f(x))\in\Gamma_f$ に対して $i_f(\pi_X(x,f(x)))=i_f(x)=(x,f(x))$ なので、二つの写像は互いに逆である。第二射影の像は
$$ \{\pi_Y(x,f(x))\mid x\in X\}=\{f(x)\mid x\in X\}=f(X) $$
である。最後の式は各 $x$ で $\pi_Y(i_f(x))=f(x)$ となることから従う。$\square$

水平線による単射・全射の判定

写像 $f\colon X\to Y$ と $y\in Y$ に対し、$\Gamma_f\cap(X\times\{y\})$ を $y$ の高さの水平線とグラフの交わりとよぶ。

  1. $f$ が単射であることと、すべての $y$ についてこの交わりが高々一点であることは同値である。
  2. $f$ が全射であることと、すべての $y$ についてこの交わりが空でないことは同値である。

$(x,y')\in\Gamma_f\cap(X\times\{y\})$ は、$y'=y$ かつ $f(x)=y$ と同値である。よって写像 $x\mapsto(x,y)$ は $f^{-1}(\{y\})$ からこの交わりへの全単射であり、交わりの点の個数はファイバー $f^{-1}(\{y\})$ の元の個数に等しい。単射はすべてのファイバーが高々一元であること、全射はすべてのファイバーが空でないことなので、主張を得る。$\square$

実数関数では、1 は高校で使う「水平線テスト」である。$x^2$ のグラフは高さ $1$ の水平線と二点 $(\pm1,1)$ で交わるので単射でなく、高さ $-1$ の水平線と交わらないので $\mathbb R\to\mathbb R$ の全射でもない。

転置したグラフが写像を定める条件

$\Gamma_f^{\mathrm t}:=\{(y,x)\in Y\times X\mid (x,y)\in\Gamma_f\}$ とする。$\Gamma_f^{\mathrm t}$ がある写像 $Y\to X$ のグラフであるための必要十分条件は $f$ が全単射であることであり、その写像は $f^{-1}$ である。

$\Gamma_f^{\mathrm t}$ が写像のグラフであることは、prop-graph-of-map-graph-characterization により、各 $y\in Y$ に対して $f(x)=y$ となる $x$ がただ一つ存在することと同値である。存在は全射性、一意性は単射性を意味するので、これは $f$ が全単射であることと同値である。$f$ が全単射なら、各 $y$ に対して唯一の $x=f^{-1}(y)$ があり、$\Gamma_f^{\mathrm t}=\Gamma_{f^{-1}}$ である。$\square$

座標平面では、転置は直線 $y=x$ に関する折り返しである。逆関数のグラフが元のグラフを $y=x$ で折り返したものになるのはこのためである。$f(x)=x^2$ の転置 $\{(x^2,x)\}$ は横向きの放物線で、$x=1$ の上に二点をもつので写像のグラフでない。

制限・合成・貼り合わせ

写像に対する操作は、グラフでは集合の操作になる。

制限写像のグラフ

$A\subseteq X$ に対し
$$ \Gamma_{f|_A}=\Gamma_f\cap(A\times Y) $$
が成り立つ。右辺を $A\times Y$ の部分集合とみなす。

$(x,y)$ が左辺に属することは、$x\in A$ かつ $y=f|_A(x)=f(x)$ であることと同値である。これは $(x,y)\in\Gamma_f$ かつ $(x,y)\in A\times Y$ であること、すなわち右辺への所属と同値である。外延性により両辺は等しい。$\square$

合成については、グラフを二項関係とみたときの関係の合成が合成写像のグラフになる。すなわち $f\colon X\to Y$、$g\colon Y\to Z$ に対して
$$ \Gamma_{g\circ f}=\{(x,z)\mid\text{ある }y\in Y\text{ について }(x,y)\in\Gamma_f,\ (y,z)\in\Gamma_g\} $$
であり、証明は 二項関係 の命題「逆関係と合成」の 4 にある。恒等写像 $\operatorname{id}_X$ のグラフは対角集合 $\Delta_X=\{(x,x)\mid x\in X\}$ であり、対角集合との合成がグラフを変えないことは、恒等写像との合成が写像を変えないことに対応する。
重なりで一致する写像の族 $f_i\colon A_i\to Y$ を貼り合わせた写像 $h\colon\bigcup_iA_i\to Y$ のグラフは、グラフの和集合 $\bigcup_i\Gamma_{f_i}$ である(和集合 の命題「写像の貼り合わせ」)。制限がグラフの共通部分、貼り合わせがグラフの和集合に当たる。

位相的性質

$X,Y$ を位相空間とし、$X\times Y$ に積位相を入れる。$f$ が連続なら、グラフ $\Gamma_f$ に相対位相を入れたものは $X$ と同相である(部分空間位相 の例「関数のグラフ」。実数値の場合が書かれているが、終域が一般の位相空間でも同じ証明が通る)。連続写像のグラフが閉じるためには、終域側の分離性が要る。

Hausdorff終域をもつ連続写像のグラフ

$f\colon X\to Y$ が連続で、$Y$ がHausdorff空間なら、$\Gamma_f$ は $X\times Y$ の閉集合である。

$(x_0,y_0)\notin\Gamma_f$ とする。このとき $y_0\neq f(x_0)$ である。Hausdorff性により、$f(x_0)$ と $y_0$ の互いに交わらない開近傍 $V,W\subseteq Y$ を取れる。$f$ の連続性から $U=f^{-1}(V)$ は $x_0$ の開近傍である。
積開集合 $U\times W$ は $(x_0,y_0)$ を含む。もし $(x,y)\in(U\times W)\cap\Gamma_f$ なら、$x\in U$ から $f(x)\in V$、グラフへの所属と $y\in W$ から $f(x)=y\in W$ となり、$V\cap W=\emptyset$ に矛盾する。従ってグラフの補集合は開であり、$\Gamma_f$ は閉じている。$\square$

$f=\operatorname{id}_Y$ のときグラフは対角集合 $\Delta_Y$ であり、これが閉であることは $Y$ が Hausdorff であることと同値である(Hausdorff空間 の命題「対角線の閉性による特徴づけ」)。Hausdorff 性を外すと命題は成り立たない。二点集合 $Y=\{a,b\}$ に $\emptyset$ と $Y$ だけを開集合とする位相を入れると、$\operatorname{id}_Y$ は連続だが、$Y\times Y$ の開集合は $\emptyset$ と全体だけなので $\Delta_Y$ は閉でない。
逆向き「グラフが閉なら連続」は一般には成り立たない(下の反例)。終域がコンパクトなら逆向きも成り立つ。

コンパクトHausdorff終域での閉グラフ判定

$Y$ をコンパクト Hausdorff 空間とする。写像 $f\colon X\to Y$ が連続であることと、$\Gamma_f$ が $X\times Y$ の閉集合であることは同値である。

連続なら閉であることは prop-graph-of-map-closed である。逆に $\Gamma_f$ が閉であるとし、$V\subseteq Y$ を開集合とする。$C:=\Gamma_f\cap(X\times(Y\setminus V))$ は二つの閉集合の共通部分なので閉である。$C$ の点は $(x,f(x))$ で $f(x)\notin V$ となるものだから、
$$ \pi_X(C)=\{x\in X\mid f(x)\notin V\}=X\setminus f^{-1}(V) $$
である。$Y$ がコンパクトなので射影 $\pi_X\colon X\times Y\to X$ は閉写像であり(完全写像 の命題「コンパクトな因子に沿う積射影」)、$\pi_X(C)$ は閉である。よって $f^{-1}(V)$ は開であり、$f$ は連続である。$\square$

この命題は Mun00 §26, Exercise 8(p. 171)の主張で、射影が閉写像であることは同じ頁の Exercise 7 である。証明の後半では Hausdorff 性を使っていない。Hausdorff 性は前半(連続なら閉)でだけ使う。

反例:閉グラフだけでは連続性は従わない

$$ f\colon\mathbb R\to\mathbb R, \qquad f(x)= \begin{cases} 1/x&x\neq0,\\ 0&x=0 \end{cases} $$
は $0$ で連続でないが、グラフは $\mathbb R^2$ で閉じている。実際、グラフ外の点 $(a,b)$ を考える。$a\neq0$ なら $1/x$ の連続性によりその点の近くにグラフと交わらない長方形を取れる。$a=0$ かつ $b\neq0$ なら、$\lvert x\rvert< 1/(2\lvert b\rvert)$ では $\lvert 1/x\rvert>2\lvert b\rvert$ なので、$(0,b)$ を中心とする縦の幅 $\lvert b\rvert$ の小さな長方形はグラフと交わらない($x=0$ での値 $0$ も $b$ から離れている)。従って補集合は開である。
この反例で成り立たないのは「グラフが閉集合なら写像は連続である」という含意であり、prop-graph-of-map-closed-graph-compact の仮定のうち終域 $\mathbb R$ のコンパクト性が欠けている。Banach 空間の線形作用素に対する閉グラフ定理では、線形性と完備性がこの含意を回復する。

反例:グラフの閉包が写像のグラフにならない

$f\colon(0,1]\to\mathbb R$、$f(x)=\sin(1/x)$ のグラフを $[0,1]\times\mathbb R$ の中で閉包をとると、線分 $\{0\}\times[-1,1]$ が加わる。実際、$c\in[-1,1]$ に対し $x_n=1/(\arcsin c+2\pi n)$ とおくと $x_n\to0$ かつ $f(x_n)=c$ なので、$(0,c)$ は閉包に属する。閉包は $x=0$ の上に無数の点をもつので、どんな写像 $[0,1]\to\mathbb R$ のグラフでもない。これは $f$ を $0$ まで連続に延ばせないことの図形的な表れである(位相幾何学者の正弦曲線)。

方程式としてのグラフ

実数値関数 $f\colon X\to\mathbb R$ のグラフは、$X\times\mathbb R$ 上の方程式 $y-f(x)=0$ の解集合である。多項式写像ならグラフは多項式方程式で定義される。この見方により、関数を幾何学的な部分集合として調べられる。逆に、方程式 $F(x,y)=0$ の解集合が局所的にある関数のグラフになるための条件を与えるのが陰関数定理である。
ただし一般の部分集合がグラフになるわけではない。各 $x\in X$ の上でちょうど一つの点をもつという存在と一意性の双方が必要である。点が存在しない $x$ がある場合は定義域の一部でだけ定まる写像(部分写像)、多数存在する場合は多価の対応に当たり、通常の写像とは区別する。

反例の表

外す条件反例成り立たなくなること
各 $x$ の上に点がある$X=Y=\mathbb R$、$G=\emptyset$(各 $x$ の上の点は高々一つ)写像のグラフになる
各 $x$ の上の点が高々一つ$X=Y=\mathbb R$、$G=\mathbb R\times\{0,1\}$(各 $x$ の上に二点)写像のグラフになる
終域をデータに含める$x^2$ の終域を $\mathbb R$ と $[0,\infty)$ にしたものグラフから写像が決まる
写像の全単射性$f(x)=x^2$転置したグラフが写像のグラフ
終域の Hausdorff 性二点の密着空間上の恒等写像連続写像のグラフが閉
終域のコンパクト性$1/x$($0$ では $0$)閉グラフの写像が連続
閉包をとる周囲の定義域 $[0,1]$ まで連続に延長できる$\sin(1/x)$ を $(0,1]$ で$[0,1]\times\mathbb R$ 内のグラフの閉包が写像のグラフ

3 行目では、グラフを同じ $\mathbb R\times\mathbb R$ の部分集合とみると一致するが、写像としては全射かどうかが異なる。

関連項目

参考文献

[2]
James R. Munkres, Topology, 2nd edition, Prentice Hall, 2000, §2(対応の規則と写像、pp. 15–16)、§26 Exercises 7・8(p. 171)

Mathpediaは寄付と、参考文献の書籍リンク(Amazonアソシエイト)の紹介料で運営されています。 支援について / 寄付する