写像の制限

同義語:restriction of a map

概要

写像の制限(restriction of a map)とは、写像 $f\colon X\to Y$ の定義域を部分集合 $A\subseteq X$ に狭め、同じ値を与える写像 $f|_A\colon A\to Y$ を作る操作であり、包含写像 $\iota$ との合成 $f\circ\iota$ に等しい。制限写像 $\operatorname{Map}(U,Y)\to\operatorname{Map}(V,Y)$ は段階的な制限と両立し、単射になるのは $V=U$ か $Y$ が高々一点のときに限る。単射の制限は単射だが、全射を全単射に制限できることは右逆写像の存在と同値である。重なりで一致する制限は貼り合わせられ、逆三角関数は定義域の制限で作られる。

$$\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}} $$

前提知識: 写像, 部分集合

写像の制限(restriction of a map)とは、写像 $f\colon X\to Y$ の定義域を部分集合 $A\subseteq X$ に狭め、同じ値を与える写像 $f|_A\colon A\to Y$ を作る操作である。
制限は写像の値を変えずに定義域だけを狭める操作である。定義域を狭めると単射になることがあり、逆三角関数や平方根はこうして作られる。局所的な情報を取り出し、それらが重なりで一致するかを調べる際の基本操作でもある。

定義

写像の制限

写像 $f\colon X\to Y$ と部分集合 $U\subseteq X$ に対し、$f$ の $U$ への制限(restriction)とは
$$ f|_U\colon U\to Y,\qquad f|_U(u)=f(u) $$
で定まる写像である。対応規則と終域は保ち、定義域だけを $X$ から $U$ へ狭める。終域も小さく取り直す操作は、ここでいう制限とは区別する。

写像全体の集合のあいだの制限

$V\subseteq U$ とする。各写像 $f\colon U\to Y$ をその制限 $f|_V\colon V\to Y$ へ送る写像
$$ \rho^U_V\colon \operatorname{Map}(U,Y)\to\operatorname{Map}(V,Y),\qquad \rho^U_V(f)=f|_V $$
を制限写像(restriction map)という。

写像をグラフ(順序対の集合)と同一視する流儀では、制限は $f|_A=\{(a,b)\in f\mid a\in A\}$、すなわちグラフのうち第一成分が $A$ に入る部分である。$g$ が $f$ の制限であるとき、$f$ を $g$ の拡大(extension)という(HJ99 Chapter 2 §3, Definition 3.3 (d), p. 24、Mun00 §2, p. 17)。包含写像 $\iota\colon U\hookrightarrow X$ を使えば $f|_U=f\circ\iota$ であり(包含写像 の命題「制限写像の合成表示」)、制限は「包含写像との合成」とも言える。

例と反例

多項式関数の制限

多項式関数 $f\colon\mathbb{R}\to\mathbb{R}$、$f(x)=x^2$ を $U=[0,\infty)$ に制限すると、$f|_U\colon[0,\infty)\to\mathbb{R}$、$f|_U(x)=x^2$ を得る。対応規則は変わらないが、定義域が異なるので $f$ と $f|_U$ は写像として異なる。$f$ は単射でないが、$f|_U$ は単射である。

逆三角関数を作るための制限

$\sin\colon\mathbb R\to\mathbb R$ は周期をもつので単射でない。$[-\pi/2,\pi/2]$ に制限すると狭義単調増加になって単射になり、終域を像 $[-1,1]$ に取り直すと全単射 $[-\pi/2,\pi/2]\to[-1,1]$ が得られる。その逆写像が $\arcsin$ である。同じく $\cos$ は $[0,\pi]$ に、$\tan$ は $(-\pi/2,\pi/2)$ に制限して逆写像 $\arccos$、$\arctan$ を作る。平方根 $\sqrt{\ }$ も、$x^2$ を $[0,\infty)$ に制限して終域を $[0,\infty)$ にした全単射の逆写像である(Mun00 §2, pp. 17–19 の例)。どこに制限するかは一通りではなく、$\sin$ を $[\pi/2,3\pi/2]$ に制限しても全単射が得られるが、慣習として原点を含む区間を選ぶ。

反例:定義域の制限だけでは終域は変わらない

$f\colon\mathbb R\to\mathbb R$、$f(x)=x^2$ を $[0,\infty)$ に制限すると単射になるが、$f|_{[0,\infty)}\colon[0,\infty)\to\mathbb R$ は負の実数を値に取らないので全射ではない。終域を無断で $[0,\infty)$ に変えて全単射と結論してはいけない。成り立たないのは全射性である。

反例:制限が連続でも元の写像は連続とは限らない

$f\colon\mathbb R\to\mathbb R$ を、有理数で $1$、無理数で $0$ をとる関数(Dirichlet 関数)とする。$f$ はどの点でも連続でない。実際、どの点のどんな近くにも有理数と無理数の両方があるので、値 $0$ と $1$ の両方が現れる。一方、$f|_{\mathbb Q}$ は定数 $1$、$f|_{\mathbb R\setminus\mathbb Q}$ は定数 $0$ なので、どちらの制限も(部分空間位相で)連続である。$\mathbb R=\mathbb Q\cup(\mathbb R\setminus\mathbb Q)$ なのに、二つの制限の連続性から $f$ の連続性は従わない。$\mathbb Q$ も $\mathbb R\setminus\mathbb Q$ も $\mathbb R$ の閉集合でも開集合でもないことが原因である。

性質と証明

制限の一意性

$U\subseteq X$、$f\colon X\to Y$ とする。$g\colon U\to Y$ がすべての $u\in U$ について $g(u)=f(u)$ を満たすならば、$g=f|_U$ である。したがって $f$ の $U$ への制限は一意である。

任意の $u\in U$ に対して、仮定と制限の定義から $g(u)=f(u)=f|_U(u)$ である。$g$ と $f|_U$ は定義域も終域も同じで、すべての入力における値が一致するので $g=f|_U$ である。$\square$

制限と合成の関係

$U\subseteq X$、$f\colon X\to Y$、$g\colon Y\to Z$ とし、$\iota\colon U\to X$ を包含写像($\iota(u)=u$)とする。このとき $f|_U=f\circ\iota$ であり、$(g\circ f)|_U=g\circ(f|_U)$ である。

前半は 包含写像 の命題「制限写像の合成表示」である。後半は、前半と合成の結合律により $(g\circ f)|_U=(g\circ f)\circ\iota=g\circ(f\circ\iota)=g\circ(f|_U)$ である。$\square$

制限写像の基本性質

任意の集合 $U,Y$ に対して
$$ \rho^U_U=\mathrm{id}_{\operatorname{Map}(U,Y)} $$
が成り立つ。$W\subseteq V\subseteq U$ ならば
$$ \rho^V_W\circ\rho^U_V=\rho^U_W\colon \operatorname{Map}(U,Y)\to\operatorname{Map}(W,Y) $$
が成り立つ。

任意の $f\in\operatorname{Map}(U,Y)$ と $u\in U$ に対して $\rho^U_U(f)(u)=f|_U(u)=f(u)$ である。したがって $\rho^U_U(f)=f$ であり、$\rho^U_U$ は $\operatorname{Map}(U,Y)$ 上の恒等写像である。
つぎに、任意の $f\in\operatorname{Map}(U,Y)$ と $w\in W$ に対して
$$ (\rho^V_W\circ\rho^U_V)(f)(w) =\rho^V_W(f|_V)(w) =(f|_V)|_W(w) =f(w) =f|_W(w) =\rho^U_W(f)(w) $$
である。よって二つの写像は一致する。$\square$

二段階に制限しても一度に制限しても同じ、というこの性質は、写像の拡大 の命題「段階的な制限と拡大」で使われる。開集合 $U$ ごとに集合 $\operatorname{Map}(U,Y)$ を対応させ、この制限写像でつないだものは前層(圏論)の基本例である。

制限写像が単射になる条件

$V\subseteq U$ とする。制限写像 $\rho^U_V\colon\operatorname{Map}(U,Y)\to\operatorname{Map}(V,Y)$ が単射であることと、$V=U$ であるか $Y$ の元が高々一個であることは同値である。

$V=U$ なら $\rho^U_U$ は恒等写像なので単射である(prop-restriction-of-map-operator-basic)。$Y$ の元が高々一個なら、二つの写像 $f,g\colon U\to Y$ は各点で同じ値をとるしかなく $f=g$ なので、$\operatorname{Map}(U,Y)$ の元は高々一個であり、$\rho^U_V$ は単射である。
逆に $V\subsetneq U$ かつ $Y$ が相異なる二元 $y_1,y_2$ をもつとする。$u_0\in U\setminus V$ をとり、$f_1\colon U\to Y$ を値 $y_1$ の定値写像、$f_2\colon U\to Y$ を $u_0$ で $y_2$、それ以外で $y_1$ をとる写像とする。$f_1(u_0)\neq f_2(u_0)$ なので $f_1\neq f_2$ だが、$V$ 上ではどちらも値 $y_1$ をとるので $f_1|_V=f_2|_V$ である。よって $\rho^U_V$ は単射でない。$\square$

制限写像が単射でないことは、制限した情報だけからはもとの写像が決まらないことを意味する。全射性については、$g\colon V\to Y$ が $U$ 上の写像へ拡大できるのは $V=U$ または $Y\neq\emptyset$ のときに限る(写像の拡大 の命題「拡大の存在に関する端の場合」)ので、$\rho^U_V$ が全射でないのは、$Y=\emptyset$、$V=\emptyset$、$U\neq\emptyset$ の場合($\operatorname{Map}(\emptyset,\emptyset)$ の空写像が拡大できない場合)に限る。

写像の性質と制限

制限は元の写像と同じ値を使うが、定義域が小さくなることで単射性や全射性は異なる振る舞いをする。

単射の制限

$f\colon X\to Y$ が単射で $U\subseteq X$ なら、$f|_U\colon U\to Y$ も単射である。

$u,u'\in U$ が $f|_U(u)=f|_U(u')$ を満たすとする。制限の定義から $f(u)=f(u')$ であり、$f$ の単射性により $u=u'$ である。$\square$

逆に、ある部分集合への制限が単射でも元の写像が単射とは限らない(ex-restriction-of-map-polynomial)。また、全射の制限は一般に全射でない。恒等写像 $\operatorname{id}_{\mathbb R}$ は全射だが、$[0,1]$ への制限を終域 $\mathbb R$ のまま考えると全射でない。$f|_U$ が全射であることは $f(U)=Y$ と同値である。
全射 $f$ の定義域をうまく狭めると、全射のまま単射にできるか。各 $y$ のファイバー $f^{-1}(\{y\})$ からちょうど一点ずつ選んで集めた集合に制限すればよいが、この「選ぶ」操作が問題になる。

全射を全単射に制限すること

全射 $f\colon X\to Y$ について、次は同値である。

  1. ある $U\subseteq X$ について、$f|_U\colon U\to Y$ は全単射である。
  2. $f$ は右逆写像をもつ。すなわち $f\circ s=\operatorname{id}_Y$ を満たす写像 $s\colon Y\to X$ がある。
    選択公理のもとでは、すべての全射がこの条件を満たす。

(2 ⇒ 1)$U:=s(Y)$ とおく。$y\in Y$ に対し $f(s(y))=y$ なので $f|_U$ は全射である。$u,u'\in U$ が $f(u)=f(u')$ を満たすとし、$u=s(y)$、$u'=s(y')$ と書くと、$y=f(s(y))=f(u)=f(u')=f(s(y'))=y'$ なので $u=s(y)=s(y')=u'$ である。よって $f|_U$ は単射である。
(1 ⇒ 2)$f|_U$ の逆写像を $g\colon Y\to U$ とし、包含写像 $\iota\colon U\hookrightarrow X$ を合成して $s=\iota\circ g$ とおく。$y\in Y$ に対し $f(s(y))=f|_U(g(y))=y$ なので $f\circ s=\operatorname{id}_Y$ である。
最後の主張は、選択公理が「すべての全射は右逆写像をもつ」ことと同値であること(選択公理 の命題「選択公理の同値な言い換え」の 5)から従う。$\square$

具体的な全射では選択公理を使わずに $U$ が見つかることが多い。$\sin\colon\mathbb R\to[-1,1]$ なら $U=[-\pi/2,\pi/2]$、$x\mapsto x^2$($\mathbb R\to[0,\infty)$)なら $U=[0,\infty)$、整数を $n$ で割った余りを対応させる写像なら $U=\{0,1,\ldots,n-1\}$ である。いずれも、各ファイバーから一点を選ぶ規則(「最小の非負の元」など)が明示できる場合である。

制限の像と逆像

$U\subseteq X$ と $A\subseteq U$、$B\subseteq Y$ に対して
$$ (f|_U)(A)=f(A), \qquad (f|_U)^{-1}(B)=U\cap f^{-1}(B) $$
が成り立つ。

第 1 式では、どちらの辺も $\{f(a)\mid a\in A\}$ である。第 2 式について、$u\in U$ に対し
$$ u\in(f|_U)^{-1}(B) \Longleftrightarrow f|_U(u)=f(u)\in B \Longleftrightarrow u\in U\cap f^{-1}(B) $$
であり、左辺も右辺も $U$ の部分集合なので等しい。$\square$

グラフで見ると、制限のグラフは $\Gamma_{f|_U}=\Gamma_f\cap(U\times Y)$ である(写像のグラフ の命題「制限写像のグラフ」)。

局所データの貼り合わせ

制限は、全体の写像から部分集合上の局所データを取り出す。逆に、部分集合上の写像 $f_i\colon U_i\to Y$ が重なりで一致する、すなわちすべての $i,j$ について
$$ f_i|_{U_i\cap U_j}=f_j|_{U_i\cap U_j} $$
なら、すべての $i$ で $f|_{U_i}=f_i$ を満たす写像 $f\colon\bigcup_iU_i\to Y$ がただ一つ存在する。証明は 和集合 の命題「写像の貼り合わせ」にある(HJ99 Chapter 2 §3, Theorem 3.12, p. 26 は、両立する写像の系の和が写像になるという形で述べている)。
重なりでの一致は必要である。たとえば $U_1=U_2=\{0\}$、$f_1(0)=0$、$f_2(0)=1$ とすれば、両方を制限としてもつ写像は存在しない。この反例は「局所写像は条件なしに貼り合わさる」という含意が成り立たないことを示す。「制限がつねに取れる」ことと「重なりで一致すれば一意に貼り合わさる」ことの二つを合わせたものが、層の考え方の出発点である。

構造をもつ写像の制限

単なる集合の写像だけでなく、多くの構造を保つ写像も定義域の適切な部分へ制限できる。連続写像を部分空間へ制限すれば連続であり(部分空間位相 の系「連続写像の制限と値域の縮小」)、群準同型を部分群へ制限すれば準同型であり、可測写像を可測部分集合へ制限すれば可測である。ただし、制限後の定義域がその構造を受け継ぐことを確認する必要がある。
逆向き、つまり制限がすべて連続なら元も連続かという問いは、被覆の仕方による。$X=A\cup B$ で $A,B$ がともに閉集合(またはともに開集合)なら、$f|_A$ と $f|_B$ の連続性から $f$ の連続性が従う(連続写像 の命題「有限閉被覆の貼り合わせ補題」「開被覆の貼り合わせ補題」、Mun00 §18, Theorem 18.3, p. 108)。ex-restriction-of-map-dirichlet は、この仮定を外すと結論が成り立たないことを示している。

定義域の制限と終域の取り直し

$f|_U\colon U\to Y$ は定義域だけを狭める。もし $f(U)\subseteq V\subseteq Y$ なら、同じ対応規則で $U\to V$ という写像を作れるが、これは終域の取り直しである。特に $V=f(U)$ とすれば全射になる(像(写像) の命題「像への余域制限」)。二つの操作を同時に行うことはできるが、単射・全射の議論ではどちらを変えたかを明示する。ex-restriction-of-map-trig の $\arcsin$ は、定義域の制限と終域の取り直しの両方を行って作っている。

反例の表

外す条件反例成り立たなくなること
終域を像に取り直す$x^2$ を $[0,\infty)$ に制限、終域は $\mathbb R$制限が全射
元の写像が単射(逆向きの推論)$x^2$ とその $[0,\infty)$ への制限制限が単射なら元も単射
元の写像の全射性が制限に遺伝$\operatorname{id}_{\mathbb R}$ の $[0,1]$ への制限全射の制限が全射
重なりで一致$U_1=U_2=\{0\}$、$f_1(0)=0$、$f_2(0)=1$貼り合わせた写像が存在
被覆する集合が閉(または開)Dirichlet 関数と $\mathbb Q$、$\mathbb R\setminus\mathbb Q$制限の連続性から元の連続性
$V=U$ または $Y$ が高々一点$U=\{0,1\}$、$V=\{0\}$、$Y=\{a,b\}$制限写像 $\rho^U_V$ が単射

最後の行では、$0\mapsto a,1\mapsto a$ と $0\mapsto a,1\mapsto b$ の二つの写像が、$V=\{0\}$ への制限では同じになる。

関連項目

参考文献

[1]
[2]
James R. Munkres, Topology, 2nd edition, Prentice Hall, 2000, §2(制限と例、pp. 17–19)、§18 Theorem 18.3(p. 108)

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