# 東大 数理科学研究科 数理科学専攻 専門科目B 2015年度 院試 過去問 解答例・解説

> 東大 数理科学研究科 数理科学専攻 専門科目B 2015年度の院試過去問、18項目の解説。テーマは固有値・固有ベクトル、フーリエ変換。解答・最終答まで公開。問題本文は非収録。

- Web版: https://inshihub.com/exam-solutions/tokyo-university/graduate-school-of-mathematical-sciences/specialized-subject-b/2015
- 解答・解説PDF: https://inshihub.com/exam-solutions/tokyo-university/graduate-school-of-mathematical-sciences/specialized-subject-b（税込3,200円、20年分を収録）
- 最終更新: 2026-11-14
- 公式の過去問: https://www.ms.u-tokyo.ac.jp/kyoumu/content_9.html（2024〜2026（入学年度・直近3年度）、公式の解答例: 解答例の掲載なし）
- 問題本文は収録していません。公式の問題と照らして読んでください。
- この実施回は解説・解答を全文公開しています。

## 第1問 — 有限p群の共役類と既約表現

### 解説

**共役類は二段階に分ける**

半直積 $V\rtimes C_p$ では，$V$ の中の共役類は作用の軌道で数える。
$b^j$ を含む成分では，$V$ による共役で
$\operatorname{Im}(1-T^j)$ だけ動かせるので，座標和が唯一の不変量になる。

**表現の数の検算**

既約表現の個数は共役類数に等しい。一次元表現 $p^2$ 個と
次元 $p$ の表現 $p^{p-1}-1$ 個を足すと

$$
p^2+p^{p-1}-1
$$

で，共役類数と一致する。さらに二乗和は

$$
p^2\cdot 1^2+(p^{p-1}-1)p^2=p^{p+1}=|G|
$$

となり，次元の取り違えがないことも確認できる。

### 解答

**(1)**

$\mathbb F_p$ 上の加法群

$$
V=(\mathbb Z/p\mathbb Z)^p
$$

を，対角成分がすべて $p$ 乗根である対角行列の群と同一視する。
行列 $b$ は座標を巡回的に入れ替えるので，

$$
G=V\rtimes \langle b\rangle,\qquad |G|=p^{p+1}
$$

である。以下，$T$ を $b$ の $V$ への作用，すなわち座標の巡回置換と書く。

まず $V$ 内の元の共役類は $T$-軌道である。Burnside の補題より

$$
\#(V/T)=\frac{1}{p}\{p^p+(p-1)p\}=p^{p-1}+p-1.
$$

次に $j\ne0$ とし，$vb^j$ 型の元を考える。$w\in V$ による共役で

$$
w(vb^j)w^{-1}=(v+(1-T^j)w)b^j
$$

となる。$j\ne0$ では $\operatorname{Im}(1-T^j)$ は
$\sum_i v_i=0$ で定まる余次元 $1$ の部分空間であるから，
不変量は座標和 $\sum_i v_i\in\mathbb F_p$ だけである。
また $T$ はこの和を変えない。したがって各 $j=1,\dots,p-1$ について
$p$ 個の共役類があり，

$$
k(G)=p^{p-1}+p-1+p(p-1)=p^{p-1}+p^2-1.
$$

**(2)**

一次元表現はアーベル化で決まる。交換子により $V$ は
$(T-1)V$ で割られ，これは余次元 $1$ である。よって

$$
G_{\mathrm{ab}}\simeq \mathbb Z/p\mathbb Z\oplus \mathbb Z/p\mathbb Z
$$

であり，$G\to\mathbb C^\times$ の準同型は $p^2$ 個である。

**(3)**

最後に，既約表現の次元を見る。正規アーベル部分群 $V$ の双対
$\widehat V$ に $\langle b\rangle$ が作用する。固定される指標は
全座標に同じ指数を持つ $p$ 個で，それぞれは商 $\langle b\rangle$ の
$p$ 個の指標で延長されるので，これが $p^2$ 個の一次元表現である。
それ以外の指標の軌道はすべて長さ $p$ であり，誘導表現は既約で次元 $p$ である。
軌道数は

$$
\frac{p^p-p}{p}=p^{p-1}-1.
$$

### 最終答

$$
\boxed{k(G)=p^{p-1}+p^2-1},\qquad
\boxed{\#\operatorname{Hom}(G,\mathbb C^\times)=p^2}.
$$

一次元でない既約表現は

$$
\boxed{p^{p-1}-1\text{ 個で，すべて次元 }p}
$$

である。

## 第2問 — 数値半群環の conductor

### 解説

**半群で考える**

この種の問題では，環の元を多項式として追うよりも，指数半群
$\langle 4,10,13\rangle$ を見る方が速い。conductor は
「それ以上のすべての指数が半群に入る」最小の整数である。

**最小性の確認**

$t^{20},t^{21},t^{22},t^{23}$ は，$R$ の正次数元を掛けて互いに作ることができない。
ここを書かないと，生成系を出しただけで最小生成系の証明にはならない。

### 解答

**(1)**

$$
S=k[t],\qquad R=k[t^4,t^{10},t^{13}]
$$

とおく。$I=\{x\in K\mid xS\subset R\}$ は conductor である。
$1\in S$ だから $xS\subset R$ なら $x\in R$ である。
また $r\in R$ なら

$$
(rx)S=r(xS)\subset rR\subset R
$$

なので $I$ は $R$-イデアルである。さらに $s\in S$ に対して

$$
(sx)S=x(sS)\subset xS\subset R
$$

であるから，$I$ は $S$-イデアルでもある。

**(2)**

次に $R$ に現れる指数の半群を

$$
H=\langle 4,10,13\rangle
$$

とする。直接調べると

$$
20,21,22,23\in H
$$

であり，以後の整数は $4$ を加えることで順に $H$ に入る。
一方 $19\notin H$ であるから，conductor は $20$ である。
したがって $S$-イデアルとして

$$
I=t^{20}S
$$

であり，$R$-イデアルとしては

$$
I=(t^{20},t^{21},t^{22},t^{23})_R
$$

である。

この 4 つは最小である。実際，たとえば $t^{20}$ を他の生成元から作るには
指数を $21,22,23$ から $H$ の元だけ下げる必要があるが，正の元を引くと
$H$ の指数にならない。同様に $21,22,23$ も，正の $H$ の元を引くと
$20$ 未満または $H$ の外に出る。

### 最終答

$$
\boxed{I=(t^{20},t^{21},t^{22},t^{23})_R}
$$

が最小個数の生成系である。最小生成元数は $\boxed{4}$。

## 第3問 — BGG 型複体

### 解説

**可換性と反可換性の打ち消し**

$d^2=0$ は，$x_i$ が可換，$e_i$ が反可換という二つの性質がちょうど打ち消し合うことから出る。
添字を入れ替えた二項を対にして消すのが最も見通しのよい書き方である。

**完全性の使い方**

有限生成次数付き加群では下に最小次数がある。そこに $f(1)=m$ 型のサイクルを置くと，
前の項がないため境界になれない。この一手がこの設問の要点である。

### 解答

**(1)**

$S=k[x_1,\dots,x_n]$，$E$ を $e_i e_j+e_j e_i=0$ で定まる外積代数とする。
$f\in R(M)^p=\operatorname{Hom}_k(E,M_p)$ に対し

$$
(df)(e)=\sum_{i=1}^n x_i f(e_i e)
$$

と定められている。

まず $d$ は右 $E$-加群の準同型である。右作用は
$(f\cdot u)(e)=f(ue)$ で与えられるので，

$$
d(f\cdot u)(e)=\sum_i x_i f(ue_i e)
$$

である。外積代数の符号を次数に合わせて入れると，これは
$(df)\cdot u$ と一致する。次数については，
$e_i$ の次数が $-1$，$x_i$ の次数が $1$ であるため，
$e_i$ による次数の変化と $x_i$ による次数の変化が打ち消し合う。

次に $d^2=0$ を示す。任意の $e\in E$ について

$$
d^2f(e)=\sum_{i,j}x_jx_i f(e_i e_j e).
$$

$x_i x_j=x_jx_i$ であり，$e_i e_j=-e_j e_i$ であるから，
$(i,j)$ と $(j,i)$ の項は打ち消し合う。また $e_i^2=0$ なので対角項は消える。
従って $d^2=0$ である。

**(2)**

複体 $R(M)$ が完全なら $M=0$ であることを示す。
$M\ne0$ と仮定し，$M_q\ne0$ となる最小の次数 $q$ を取る。
非零元 $m\in M_q$ に対し，$f\in\operatorname{Hom}_k(E,M_q)$ を

$$
f(1)=m,\qquad f(E_{**(3)**

最後に次数付き準同型 $h:M\to M'$ を考える。

$$
R(h)^p:\operatorname{Hom}_k(E,M_p)\to \operatorname{Hom}_k(E,M'_p),
\qquad f\mapsto h_p\circ f
$$

とおくと，

$$
d(h_p\circ f)(e)=\sum_i x_i h_p(f(e_i e))
=\sum_i h_{p+1}(x_i f(e_i e))
=h_{p+1}(df(e)).
$$

ここで $h$ が $S$-加群準同型であることを使った。従って $R(h)$ は複体の準同型である。

### 最終答

$$
\boxed{R(M)\text{ は次数付き右 }E\text{-加群の複体である}}
$$

かつ，完全なら

$$
\boxed{M=0}.
$$

また次数付き $S$-加群準同型 $h:M\to M'$ は

$$
\boxed{R(h):R(M)\to R(M')}
$$

を誘導する。

## 第4問 — 偶六次式の分解体

### 解説

**偶多項式は三次式と平方根に分ける**

まず $y=x^2$ と置いて三次式の分解体を作り，その後で各根の平方根を加える。
この二段階に分けると，ガロワ群が
$(\mathbb Z/2)^3\rtimes S_3$ と見える。

**ガロワ部分拡大の判定**

中間体が $K$ 上ガロワであることは，対応する部分群が正規であることと同値である。
次数だけでなく，安定部分群が正規かどうかまで確認するのが採点上の分かれ目になる。

### 解答

**(1)**

$$
F(x)=x^6-Sx^4+Tx^2-U
$$

とおき，$y=x^2$ と置換する。すると

$$
f(y)=y^3-Sy^2+Ty-U
$$

が現れる。$f$ の根を $\alpha_1,\alpha_2,\alpha_3$ とし，
$x_i^2=\alpha_i$ と選ぶと，$F$ の根は

$$
\pm x_1,\quad \pm x_2,\quad \pm x_3
$$

である。

$S,T,U$ は独立変数なので，三次式 $f$ のガロワ群は一般に $S_3$ である。
さらに $\alpha_1,\alpha_2,\alpha_3$ の平方根を独立に付け加えるため，

$$
\operatorname{Gal}(L/K)\simeq (\mathbb Z/2\mathbb Z)^3\rtimes S_3
$$

となる。従って

$$
[L:K]=2^3\cdot 6=48.
$$

**(2)**

次数 $6$ の $K$-上ガロワ部分拡大は，ガロワ群の指数 $6$ の正規部分群に対応する。
上の半直積で，符号を変える正規部分群

$$
N=(\mathbb Z/2\mathbb Z)^3
$$

を割ると $S_3$ が得られる。これは唯一の正規 Sylow $2$-部分群なので，
次数 $6$ のガロワ部分拡大は三次式 $f(y)$ の分解体だけである。
三次式の判別式を $\Delta$ と書けば，この体は

$$
K(\alpha_1,\sqrt{\Delta})
$$

で，単一生成元としては $\alpha_1+\sqrt{\Delta}$ を取ればよい。

**(3)**

最後に

$$
A=(X-Y)(Y-Z)(Z-X)
$$

を考える。ガロワ群は，$x_1,x_2,x_3$ の置換と各 $x_i$ の符号変化で作用する。
一般位置で $A$ の共役は

$$
(\pm x_{\pi(1)}\mp x_{\pi(2)})
(\pm x_{\pi(2)}\mp x_{\pi(3)})
(\pm x_{\pi(3)}\mp x_{\pi(1)})
$$

の形をとる。符号全体を同時に変える操作と巡回置換を考慮すると，
相異なる値は $8$ 個である。従って

$$
[M:K]=8.
$$

このとき安定部分群の位数は $48/8=6$ であるが，これは半直積の中で正規部分群ではない。
したがって $M/K$ はガロワ拡大ではない。

### 最終答

$$
\boxed{[L:K]=48}.
$$

次数 $6$ のガロワ部分拡大は

$$
\boxed{K(\alpha_1,\alpha_2,\alpha_3)=K(\alpha_1,\sqrt{\Delta})}
$$

のみで，たとえば $\alpha_1+\sqrt{\Delta}$ で生成できる。
また

$$
\boxed{[M:K]=8,\qquad M/K\text{ はガロワ拡大ではない}}.
$$

## 第5問 — 動径方向の微分形式

### 解説

**まず $r\,dr$ に直す**

$x\,dx+y\,dy+z\,dz=r\,dr$ に気づくと，閉性も完全性も一変数の計算になる。

**調和性が係数を固定する**

三次元の動径調和関数は定数項と $1/r$ の線形結合である。
その微分が $r^{-2}dr$ 型になるため，もとの係数は $r^{-3}$ 型に限られる。

### 解答

**(1)**

$$
r=\sqrt{x^2+y^2+z^2}
$$

とおくと

$$
x\,dx+y\,dy+z\,dz=r\,dr
$$

である。したがって

$$
\omega=f(x,y,z)(x\,dx+y\,dy+z\,dz)=h(r)r\,dr.
$$

これは $r$ だけの関数を係数にもつ $dr$ の形なので，

$$
d\omega=d(h(r)r)\wedge dr=0
$$

である。よって $\omega$ は閉形式である。

**(2)**

さらに

$$
G(r)=\int_{r_0}^{r}s h(s)\,ds
$$

と定めれば，$g(x,y,z)=G(r)$ は $X$ 上の滑らかな関数で，

$$
dg=G'(r)\,dr=h(r)r\,dr=\omega
$$

となる。従って $\omega$ は完全形式である。

**(3)**

最後に $\omega=d\varphi$ かつ $\Delta\varphi=0$ とする。
$d\varphi$ が動径方向であるから $\varphi$ は球面方向に一定で，
$\varphi=\Phi(r)$ と書ける。三次元での動径関数のラプラシアンは

$$
\Delta\varphi=\Phi''(r)+\frac{2}{r}\Phi'(r)
$$

である。これが $0$ なので

$$
(r^2\Phi'(r))'=0,\qquad \Phi'(r)=\frac{C}{r^2}.
$$

一方

$$
d\varphi=\Phi'(r)\,dr=f(x,y,z)r\,dr
$$

であるから

$$
f(x,y,z)=\frac{C}{r^3}
=\frac{C}{(x^2+y^2+z^2)^{3/2}}.
$$

### 最終答

$$
\boxed{\omega\text{ は閉形式かつ完全形式}}
$$

であり，$\omega=d\varphi$，$\Delta\varphi=0$ の場合は

$$
\boxed{f(x,y,z)=\dfrac{C}{(x^2+y^2+z^2)^{3/2}}\quad(C\in\mathbb R)}
$$

である。

## 第6問 — トーラス束のホモロジー

### 解説

**mapping torus は Wang 列**

貼り合わせ写像の $H_1$ への作用を行列で書けば，ホモロジー計算は
$A-I$ の核と余核の計算に帰着する。

**切断の否定は $H_2$ で見る**

$H_1$ だけを見ると右逆がありそうに見えるが，二次ホモロジーでは
$\pi_*$ が零になる。ここがこの設問の落とし穴である。

### 解答

**(1)**

$T^2=S^1\times S^1$ の基本一次元サイクルを $u,v$ とする。
貼り合わせ写像は加法座標で

$$
(u,v)\longmapsto (u,2u+v)
$$

に対応する。したがって $H_1(T^2;\mathbb Z)\simeq\mathbb Z^2$ 上の作用は

$$
A=\begin{pmatrix}1&0\\2&1\end{pmatrix}
$$

である。

$X$ はこの自己同相の mapping torus であるから，Wang 完全列を用いる。

$$
A-I=\begin{pmatrix}0&0\\2&0\end{pmatrix}
$$

なので

$$
\operatorname{coker}(A-I)\simeq \mathbb Z\oplus \mathbb Z/2\mathbb Z,\qquad
\ker(A-I)\simeq \mathbb Z.
$$

また $H_2(T^2)$ への作用は $\det A=1$ により恒等である。
従って

$$
H_0(X;\mathbb Z)\simeq \mathbb Z,
$$

$$
H_1(X;\mathbb Z)\simeq
\operatorname{coker}(A-I:H_1\to H_1)\oplus H_0(T^2)
\simeq \mathbb Z^2\oplus\mathbb Z/2\mathbb Z,
$$

$$
H_2(X;\mathbb Z)\simeq
\operatorname{coker}(A-I:H_2\to H_2)\oplus \ker(A-I:H_1\to H_1)
\simeq \mathbb Z^2,
$$

$$
H_3(X;\mathbb Z)\simeq \ker(A-I:H_2\to H_2)\simeq\mathbb Z.
$$

それより高次は $0$ である。

**(2)**

次に，$\pi:X\to T^2$ に連続切断 $s$ が存在すると仮定する。
このとき

$$
\pi\circ s=\operatorname{id}_{T^2}
$$

だから，二次ホモロジーでも

$$
\pi_*\circ s_*=\operatorname{id}_{H_2(T^2)}
$$

でなければならない。

しかし $H_2(X)$ の二つの生成元は，貼り合わせ前の繊維 $T^2$ の基本類と，
$\ker(A-I)$ から来る $v$-方向と時間方向のトーラスで表せる。
$\pi$ は前者を一次元方向へつぶし，後者も $T^2$ の一つの円方向にしか写さない。
従って

$$
\pi_*:H_2(X;\mathbb Z)\to H_2(T^2;\mathbb Z)
$$

は零写像である。これは $\pi_*\circ s_*=\operatorname{id}$ と矛盾する。

### 最終答

$$
\boxed{
H_0\simeq\mathbb Z,\quad
H_1\simeq\mathbb Z^2\oplus\mathbb Z/2\mathbb Z,\quad
H_2\simeq\mathbb Z^2,\quad
H_3\simeq\mathbb Z
}
$$

であり，高次ホモロジーは $0$。また

$$
\boxed{\pi\circ s=\operatorname{id}_{T^2}\text{ を満たす連続写像 }s\text{ は存在しない}}.
$$

## 第7問 — トーラス上の勾配型評価

### 解説

**補助関数 $L$**

周期軌道を否定する主役は $L$ である。$L\ne0$ では $\log|L|$ が単調に減るため，
同じ点へ戻ることができない。

**$L=0$ の確認**

$L=0$ の集合は不変だが，そこでは一次元の流れになり，端点の不動点へ向かうだけである。
単調性の議論では，零集合を別に確認する必要がある。

### 解答

**(1)**

$$
u=2\pi x-\pi,\qquad v=2\pi y-\pi
$$

とおく。すると

$$
F_1=\cos u(a\sin u-\sin v),\qquad
F_2=\cos v(\sin u+a\sin v),
$$

$$
L=\cos u\cos v
$$

である。

$F=0$ を解く。もし $\cos u\ne0,\cos v\ne0$ なら

$$
\sin v=a\sin u,\qquad \sin u=-a\sin v
$$

であり，$0**(2)**

微分を調べる。$u,v$ 座標でのヤコビ行列は

$$
\begin{pmatrix}
-\sin u(a\sin u-\sin v)+a\cos^2u & -\cos u\cos v\\
\cos u\cos v &-\sin v(\sin u+a\sin v)+a\cos^2v
\end{pmatrix}
$$

であり，$x,y$ 座標では全体に $2\pi$ が掛かる。
$\sin u=\sin v=0$ の四点では

$$
2\pi\begin{pmatrix}a&-\varepsilon\\ \varepsilon&a\end{pmatrix}
\qquad(\varepsilon=\cos u\cos v=\pm1)
$$

となるので，固有値は $2\pi(a\pm i\varepsilon)$ で実数ではない。
一方 $\cos u=\cos v=0$ の四点では行列は対角行列になり，固有値は実数である。

**(3)**

最後に

$$
\frac{d}{dt}L(\varphi_t(x,y))\bigg|_{t=0}=dL(F)
$$

を計算する。

$$
\frac{\partial L}{\partial x}=-2\pi\sin u\cos v,\qquad
\frac{\partial L}{\partial y}=-2\pi\cos u\sin v
$$

だから

$$
dL(F)
=-2\pi a\cos u\cos v(\sin^2u+\sin^2v)
=-2\pi aL(\sin^2u+\sin^2v).
$$

**(4)**

周期軌道が $L\ne0$ の領域にあれば，$\log|L|$ が真に減少して周期性に反する。
$L=0$ 上では不変な円弧に分かれるが，端点は不動点で，端点以外の軌道は閉じない。
従って不動点以外の周期軌道は存在しない。

### 最終答

不動点は

$$
\boxed{\{0,\tfrac12\}^2\cup\{\tfrac14,\tfrac34\}^2}
$$

である。このうち微分が非実固有値を持つのは

$$
\boxed{\{0,\tfrac12\}^2}
$$

の四点である。また

$$
\boxed{\left.\frac{d}{dt}L(\varphi_t(x,y))\right|_{t=0}
=-2\pi aL(x,y)(\sin^2u+\sin^2v)}
$$

であり，不動点以外の周期軌道は存在しない。

## 第8問 — 球面上の Crofton 公式

### 解説

**係数は $4$**

$P$ と $-P$ は同じ大円を表すが，積分は $S^2$ 全体で行う。
そのため射影平面上の Crofton 公式より係数が一つ大きく見える。

**Fenchel の不等式**

最後の結論は接ベクトル曲線に球面の半球面定理を適用するだけで出る。
閉曲線であることは $\int T(s)\,ds=0$ として使われる。

### 解答

**(1)**

点 $P\in S^2$ に対し，$G_P=\{Q\in S^2\mid P\cdot Q=0\}$ と書く。
長さ $\ell\le\pi$ の大円劣弧 $\sigma$ を，回転により赤道上の

$$
\{(\cos t,\sin t,0)\mid 0\le t\le \ell\}
$$

としてよい。この劣弧と交わる $G_P$ は，$P$ の経度が
$[-\pi/2,\ell-\pi/2]$ または $[\pi/2,\ell+\pi/2]$ に入ることと同値である。
球面の面積要素を経度 $\lambda$ と高さ $z$ で書くと $d\lambda\,dz$ であるから，

$$
\operatorname{Area}(R)=2\cdot(2\ell)=4\ell.
$$

**(2)**

有限個の大円劣弧をつないだ閉曲線 $\alpha$ については，各弧に上の等式を適用し，
交点数を重複度込みで足し合わせれば

$$
\int_{S^2}\#(G_P\cap\alpha)\,dP=4\,\operatorname{Length}(\alpha)
$$

を得る。有限個の頂点を通る $P$ は測度零なので，そこでの曖昧さは積分に影響しない。

**(3)**

次に，閉 $C^1$ 曲線 $\gamma$ の長さが $2\pi$ 以下であるとする。
もし $\gamma$ を含む閉半球面が存在しないなら，ほとんどすべての $P$ について
$G_P$ は $\gamma$ と交わる。閉曲線との交点数はほとんど至る所偶数だから，

$$
\#(G_P\cap\gamma)\ge2
$$

である。従って Crofton 公式より

$$
4\,\operatorname{Length}(\gamma)
=\int_{S^2}\#(G_P\cap\gamma)\,dP
\ge 2\operatorname{Area}(S^2)=8\pi.
$$

よって長さが $2\pi$ 未満なら矛盾する。等号の場合も，等号成立条件から
$\gamma$ は大円を一周する場合に限られ，これは閉半球面に含まれる。
したがって長さ $2\pi$ 以下の閉曲線はある閉半球面に含まれる。

**(4)**

最後に空間曲線 $\Gamma(s)$ を弧長でパラメータ付ける。
接ベクトル写像

$$
T(s)=\Gamma'(s)\in S^2
$$

は閉曲線で，その長さは

$$
\operatorname{Length}(T)=\int |T'(s)|\,ds=\int \kappa(s)\,ds
$$

である。もし $\int\kappa ds0$ となるが，

$$
0=a\cdot(\Gamma(L)-\Gamma(0))=\int_0^L a\cdot T(s)\,ds
$$

に反する。従って

$$
\int\kappa(s)\,ds\ge2\pi.
$$

### 最終答

大円劣弧 $\sigma$ について

$$
\boxed{\operatorname{Area}(R)=4\,\operatorname{Length}(\sigma)}.
$$

また閉曲線 $\alpha$ について

$$
\boxed{\int_{S^2}\#(G_P\cap\alpha)\,dP=4\,\operatorname{Length}(\alpha)}.
$$

これにより，長さ $2\pi$ 以下の閉球面曲線は閉半球面に含まれ，空間閉曲線は

$$
\boxed{\int\kappa\,ds\ge2\pi}
$$

を満たす。

## 第9問 — 切断 Hilbert 変換核

### 解説

**固定 $a,b$ と一様評価は別**

固定 $a,b$ では $L^1$-核として Young の不等式を使えばよい。
一様評価では $\|f_{a,b}\|_1=2\log(b/a)$ が発散し得るため，フーリエ側で評価する。

**本質は $F$ の有界性**

切断の両端 $a,b$ は $F(b\xi)-F(a\xi)$ として現れる。
$F$ が有界なら，切断幅に依存しない $L^2$ 作用素ノルム評価が得られる。

### 解答

**(1)**

固定した $0(2)**

フーリエ変換を

$$
\widehat f(\xi)=\int_{-\infty}^{\infty}f(x)e^{-i\xi x}\,dx
$$

とする。偶奇性より余弦部分は消え，

$$
\widehat f_{a,b}(\xi)
=-2i\int_a^b\frac{\sin(\xi x)}{x}\,dx
=-2i\{F(b\xi)-F(a\xi)\},
$$

ただし

$$
F(\xi)=\int_0^\xi\frac{\sin\eta}{\eta}\,d\eta
$$

である。

**(3)**

$\lim_{\xi\to\infty}F(\xi)=\pi/2$ が与えられているので，$F$ は実軸上有界である。
従って

$$
\sup_{0<a<b}\sup_{\xi\in\mathbb R}
|\widehat f_{a,b}(\xi)|
\le 4\sup_{\xi\in\mathbb R}|F(\xi)|<\infty.
$$

Plancherel の定理から

$$
\|f_{a,b}*g\|_2
\le C\|\widehat f_{a,b}\|_\infty\|g\|_2
$$

であり，右辺は $a,b,g$ によらず有界である。

### 最終答

$$
\boxed{\sup_{\|g\|_2\le1}\|f_{a,b}*g\|_2<\infty}
$$

であり，

$$
\boxed{\widehat f_{a,b}(\xi)=-2i\{F(b\xi)-F(a\xi)\}}.
$$

さらに

$$
\boxed{\sup_{0<a<b}\sup_{\|g\|_2\le1}\|f_{a,b}*g\|_2<\infty}
$$

である。

## 第10問 — Lp調和関数空間の閉性

### 解説

**分布微分は極限と相性がよい**

調和性は $\langle u,\Delta\phi\rangle=0$ という線形条件なので，
$L^p$ 収束からそのまま極限へ渡せる。

**弱閉性**

弱収束で直接試験関数を使うには双対指数の扱いが必要になる。
ここでは「閉線形部分空間は弱閉」という関数解析の基本事実を使うのが簡潔である。

### 解答

**(1)**

$$
A^p=\{u\in L^p(D)\mid \Delta u=0\text{ in }\mathcal D'(D)\}
$$

とおく。

$u_j\in A^p$ が $L^p(D)$ で $u$ に強収束するとする。
任意の試験関数 $\phi\in C_c^\infty(D)$ について

$$
\langle \Delta u,\phi\rangle=\langle u,\Delta\phi\rangle
=\lim_{j\to\infty}\langle u_j,\Delta\phi\rangle
=\lim_{j\to\infty}\langle \Delta u_j,\phi\rangle=0
$$

である。従って $u\in A^p$ である。

弱収束の場合も同じ結論である。実際，$A^p$ は線形部分空間であり，いま示したように
ノルム閉である。ノルム閉な線形部分空間は Hahn--Banach の分離定理により弱閉である。
したがって $u_j\rightharpoonup u$ なら $u\in A^p$ である。

**(2)**

単位円板での例を作る。複素座標 $z$ を用い，

$$
u(z)=\operatorname{Re}\frac{1+z}{1-z}
=\frac{1-|z|^2}{|1-z|^2}
$$

とおく。これは円板内で正の調和関数である。境界点 $1$ の近くで，
法線方向の距離を $s=1-r$，接線方向を $\theta$ と書けば

$$
u(re^{i\theta})\asymp \frac{s}{s^2+\theta^2}.
$$

従って

$$
\int u^p \,dA
$$

は $p<2$ で収束し，$p\ge2$ で発散する。特に $u\in A^1$ だが
$u\notin A^2$ である。

### 最終答

強収束でも弱収束でも極限は

$$
\boxed{A^p\text{ に属する}}
$$

である。単位円板では

$$
\boxed{u(z)=\operatorname{Re}\frac{1+z}{1-z}}
$$

が $A^1$ に属し $A^2$ に属さない例である。

## 第11問 — 平方根型の距離空間

### 解説

**三角不等式の核心**

$\sqrt{\cdot}$ は劣加法的である。
通常の $L^p$ ノルムではないが，$\sqrt{|f-g|}$ を積分する距離としては十分である。

**完備性は部分列で示す**

可積分量の総和が有限になる部分列を選ぶと，ほとんど至る所の Cauchy 性が出る。
その後 Fatou の補題で距離収束へ戻すのが標準的な流れである。

### 解答

**(1)**

$$
X=\left\{f:\Omega\to\mathbb R\ \middle|\ f\text{ は可測},\
\int_\Omega\sqrt{|f|}\,d\mu非負性と対称性は明らかである。また $\rho(f,g)=0$ なら
$\sqrt{|f-g|}=0$ がほとんど至る所成り立つので $f=g$ である。
三角不等式は

$$
|f-h|\le |f-g|+|g-h|
$$

と，$s,t\ge0$ に対する

$$
\sqrt{s+t}\le\sqrt s+\sqrt t
$$

から従う。従って $\rho$ は距離である。

**(2)**

完備性を示す。$(f_n)$ を $\rho$-Cauchy 列とする。
部分列を取り直して

$$
\sum_{k=1}^{\infty}\rho(f_{n_{k+1}},f_{n_k})Fatou の補題より

$$
\rho(f_{n_k},f)
\le \liminf_{\ell\to\infty}\rho(f_{n_k},f_{n_\ell})
$$

である。右辺は $k\to\infty$ で $0$ になるので，
$f_{n_k}\to f$ in $\rho$ である。また

$$
\sqrt{|f|}
\le \sqrt{|f-f_{n_k}|}+\sqrt{|f_{n_k}|}
$$

から $f\in X$ である。元の列全体も Cauchy 性により $f$ へ収束する。

### 最終答

$$
\boxed{\rho(f,g)=\int_\Omega\sqrt{|f-g|}\,d\mu}
$$

は $X$ 上の距離であり，

$$
\boxed{(X,\rho)\text{ は完備距離空間}}
$$

である。

## 第12問 — 単葉関数の平方根変換

### 解説

**零点を確認する**

平方根を取るには，対象の正則関数が零点を持たないことが必要である。
単葉性により $f$ の零点が $0$ だけであることを先に使う。

**単葉性の最後の分岐**

$F(z_1)^2=F(z_2)^2$ だけでは $z_1=\pm z_2$ までしか言えない。
$F$ が奇関数であることにより，負号の場合も $z=0$ へ押し込められる。

### 解答

**(1)**

まず $|a|さらに

$$
g(z^2)=\frac{z^2}{(1-az^2)^2}
=\left(\frac{z}{1-az^2}\right)^2
$$

であるから

$$
G(z)=\frac{z}{1-az^2}
$$

とおけばよい。同様に

$$
\frac{z_1}{1-az_1^2}=\frac{z_2}{1-az_2^2}
$$

から

$$
(z_1-z_2)(1+az_1z_2)=0
$$

が従い，$|az_1z_2|**(2)**

一般の $f\in S$ については，$f$ が単葉で $f(0)=0$ だから，
円板内で $f$ の零点は $0$ だけである。従って

$$
\frac{f(z^2)}{z^2}
$$

は円板上で零点を持たず，$z=0$ で値 $1$ を持つ正則関数である。
円板は単連結なので，$h(0)=1$ となる正則平方根 $h$ が存在する。

$$
F(z)=z h(z)
$$

とおけば

$$
F(z)^2=f(z^2),\qquad F(0)=0,\qquad F'(0)=1
$$

である。

単葉性を確認する。$F(z_1)=F(z_2)$ なら

$$
f(z_1^2)=f(z_2^2)
$$

であり，$f$ の単葉性より $z_1^2=z_2^2$ である。
$z_1=z_2$ ならよい。$z_1=-z_2$ の場合，$h$ は $z^2$ の関数として取れるので
$F$ は奇関数であり，$F(z_1)=F(-z_1)=-F(z_1)$ となる。
従って $F(z_1)=0$，すなわち $z_1=0$ で，結局 $z_1=z_2$ である。

### 最終答

$$
\boxed{g(z)=\frac{z}{(1-az)^2}\in S}
$$

であり，

$$
\boxed{G(z)=\frac{z}{1-az^2}\in S,\qquad g(z^2)=G(z)^2}.
$$

一般に任意の $f\in S$ に対し，

$$
\boxed{F(z)=z\sqrt{\frac{f(z^2)}{z^2}}\in S,\qquad f(z^2)=F(z)^2}
$$

が成り立つ。ただし平方根は $0$ で値 $1$ を持つ枝を取る。

## 第13問 — 行列分解反復法

### 解説

**反復の本体は $N^{-1}P$**

定常反復法では，誤差が $e^{(k+1)}=N^{-1}Pe^{(k)}$ を満たす。
したがって収束判定はスペクトル半径の評価に帰着する。

**正定値性との対応**

$N+N^*-A>0$ は，反復行列の固有値と $A$ の正定値性を結びつけるための仮定である。
この仮定なしに同じ結論は一般には成立しない。

### 解答

**(1)**

$$
A=N-P,\qquad B=N^{-1}P
$$

とおく。反復は

$$
x^{(k+1)}=Bx^{(k)}+N^{-1}b
$$

である。任意の初期値から解へ収束することは

$$
\rho(B)ここで

$$
H=N+N^*-A=N^*+P
$$

は正定値である。$Bx=\lambda x$ とすると，

$$
Ax=(1-\lambda)Nx
$$

であり，$a=x^*Ax$，$h=x^*Hx$ とおけば

$$
h=\frac{1-|\lambda|^2}{|1-\lambda|^2}a
$$

が成り立つ。従って $A$ が正定値なら $a>0$，$h>0$ より
$|\lambda|逆に $\rho(B)**(2)**

具体例では

$$
A=\begin{pmatrix}
4&-1&-1\\
-1&4&-2\\
-1&-2&4
\end{pmatrix}.
$$

主座小行列式は

$$
4,\qquad
\begin{vmatrix}4&-1\\-1&4\end{vmatrix}=15,\qquad
\det A=36
$$

であり，$A$ は正定値である。従って解は一意である。実際に解くと

$$
(x_1,x_2,x_3)=\left(\frac{19}{6},\frac{17}{4},\frac{53}{12}\right).
$$

与えられた反復では

$$
N=
\begin{pmatrix}
4&0&0\\
-1&4&0\\
-1&-2&4
\end{pmatrix},
\qquad
P=
\begin{pmatrix}
0&1&1\\
0&0&2\\
0&0&0
\end{pmatrix}
$$

であり，確かに $A=N-P$ である。さらに

$$
N+N^*-A=4I
$$

で正定値である。上で示した判定により，任意の初期値から解へ収束する。

### 最終答

一般論として，仮定 $N+N^*-A>0$ の下で反復が任意の初期値から収束する必要十分条件は

$$
\boxed{A>0}
$$

である。具体例の解は

$$
\boxed{(x_1,x_2,x_3)=\left(\frac{19}{6},\frac{17}{4},\frac{53}{12}\right)}
$$

で，提示された反復は任意の初期値からこの解へ収束する。

## 第14問 — 一様乱数の積和と極限定理

### 解説

**積の期待値**

独立性により $E(X_1\cdots X_k)=2^{-k}$ である。
非負項級数では期待値の和が有限なら，級数そのものもほとんど確実に有限である。

**極限分布が混合正規になる理由**

$A_{2m}$ は遠い過去の $A_{c_n}$ で近似できる。
その後の中心化和は $A_{c_n}$ と独立なので，極限ではランダム係数 $A_\infty$ を持つ正規分布になる。

### 解答

**(1)**

$$
Y_k=\prod_{j=1}^k X_j
$$

とおくと，$A_n=\sum_{k=1}^nY_k$ である。

$$
E[Y_k]=2^{-k}
$$

だから

$$
E\left[\sum_{k=1}^{\infty}Y_k\right]=\sum_{k=1}^{\infty}2^{-k}=1.
$$

非負項級数の期待値が有限なので，$\sum_kY_k$ は概収束する。従って $A_n$ は概収束する。
極限を $A_\infty$ と書く。

**(2)**

次に $c_n\le n-1$ とし，

$$
\liminf_{n\to\infty}\frac{\log c_n}{\log n}>0
$$

とする。$m>c_n$ なら

$$
A_{2m}-A_{c_n}=\sum_{k=c_n+1}^{2m}Y_k
$$

であるから

$$
E[A_{2m}-A_{c_n}]
\le \sum_{k=c_n+1}^{\infty}2^{-k}=2^{-c_n}.
$$

また $|X_m-\tfrac12|\le \tfrac12$ なので

$$
E\left[
\left|
\frac1{\sqrt n}\sum_{m=c_n+1}^{n}(A_{2m}-A_{c_n})(X_m-\tfrac12)
\right|
\right]
\le \frac{n}{2\sqrt n}2^{-c_n}\to0.
$$

ここで $c_n$ が正の冪程度以上に増えるため，$\sqrt n\,2^{-c_n}\to0$ である。

**(3)**

最後に

$$
U_n=\frac1{\sqrt n}\sum_{m=1}^nA_{2m}(X_m-\tfrac12)
$$

を考える。上の評価を用いて，$A_{2m}$ を $A_{c_n}$ に置き換えてよい。
初めの $c_n$ 項は $c_n=o(n)$ となるように取れば寄与しない。従って

$$
U_n-
A_{c_n}\frac1{\sqrt n}\sum_{m=c_n+1}^{n}(X_m-\tfrac12)
\longrightarrow0
$$

が確率収束で成り立つ。
$A_{c_n}\to A_\infty$ は概収束し，後ろの和は $A_{c_n}$ と独立で，中心極限定理より

$$
\frac1{\sqrt n}\sum_{m=c_n+1}^{n}(X_m-\tfrac12)
\Rightarrow N\left(0,\frac1{12}\right).
$$

従って

$$
U_n\Rightarrow A_\infty Z
$$

である。ただし $Z\sim N(0,1/12)$ は $A_\infty$ と独立に取る。

### 最終答

$$
\boxed{A_n\to A_\infty=\sum_{k=1}^{\infty}\prod_{j=1}^kX_j\quad\text{a.s.}}
$$

また指定された切断誤差は $L^1$ で $0$ に収束する。さらに

$$
\boxed{U_n\Rightarrow A_\infty Z,\qquad Z\sim N(0,1/12),\ Z\perp A_\infty}
$$

である。

## 第15問 — q指数関数と五角形型恒等式

### 解説

**積表示**

係数の分母が $\prod(1-q^k)$ であるため，通常の指数関数ではなく
$q$-指数関数の積表示を使う。零点 $q,q^2,\dots$ は積表示から即座に読める。

**非可換では順序が重要**

$w v=qv w$ の関係があるため，二項展開の係数は通常の二項係数ではなく
$q$-二項係数になる。最後の恒等式も，どの二つの項が $q$-交換しているかを確認してから適用する。

### 解答

**(1)**

$$
[q]_n=\prod_{k=1}^n(1-q^k)
$$

である。$q>1$ とし，Euler の積表示を用いると

$$
L(z)=\sum_{n=0}^{\infty}\frac{z^n}{[q]_n}
=\prod_{k=1}^{\infty}\left(1-\frac{z}{q^k}\right)
$$

である。従って

$$
L(q)=0
$$

である。

**(2)**

さらに $k\ge2$ でも積の中に $1-q^k/q^k=0$ が現れるので

$$
L(q^k)=0
$$

である。

**(3)**

次に $w v=qv w$ とする。この関係の下では $q$-二項定理により

$$
(v+w)^n=\sum_{k=0}^n
\frac{[q]_n}{[q]_{n-k}[q]_k}v^{n-k}w^k
$$

である。よって

$$
L(v+w)
=\sum_{n=0}^{\infty}\sum_{k=0}^n
\frac{v^{n-k}w^k}{[q]_{n-k}[q]_k}
=L(v)L(w).
$$

**(4)**

さらに $L(w)^{-1}$ が存在するとする。
$w v=qv w$ から

$$
L(w)v=vL(qw)=v(1-w)L(w)
$$

である。従って

$$
L(w)vL(w)^{-1}=v(1-w)=v-vw.
$$

この元と $w$ も同じ $q$-交換関係を満たすので，

$$
L(L(w)vL(w)^{-1}+w)
=L(L(w)vL(w)^{-1})L(w)
=L(w)L(v)
$$

となる。これが (i) である。
上の共役計算を代入して

$$
L(w)L(v)=L(v-vw+w)
$$

を得る。さらに $v$ と $-vw$ は $q$-交換し，$v-vw$ と $w$ も $q$-交換するから

$$
L(v-vw+w)=L(v-vw)L(w)=L(v)L(-vw)L(w).
$$

### 最終答

$$
\boxed{L(q)=0,\qquad L(q^k)=0\ (k\ge2)}
$$

であり，$w v=qv w$ の下で

$$
\boxed{L(v+w)=L(v)L(w)}.
$$

また

$$
\boxed{L(L(w)vL(w)^{-1}+w)=L(w)L(v)},
$$

$$
\boxed{L(w)L(v)=L(v-vw+w)=L(v)L(-vw)L(w)}
$$

が成り立つ。

## 第16問 — 三成分感染モデルの相平面

### 解説

**境界の向き**

単体 $\Omega$ の不変性は，境界でベクトル場が外へ向かないことを一つずつ確認すればよい。

**保存量の使い所**

$x$ と $z$ の微分方程式では $y$ が消える。
このため，二変数だけの保存量が得られ，極限集合を $\Omega_0$ 側へ押し込む議論に使える。

### 解答

**(1)**

まず

$$
x'+y'+z'=0
$$

であるから，$x+y+z=1$ は保存される。境界では

$$
x=0\Rightarrow x'=0,\qquad
y=0\Rightarrow y'=0,\qquad
z=0\Rightarrow z'=\gamma y\ge0
$$

なので，初期値が $\Omega$ にあれば解は $\Omega$ に留まる。
また $\Omega_0$ では $x=0$ であり，$x'=0$ だから $\Omega_0$ も不変である。

**(2)**

$\Omega_0$ 上では $z=1-y$ なので

$$
y'=\gamma y\{\sigma R_0(1-y)-1\}
$$

となる。これはロジスティック型である。従って

$$
\sigma R_0\le1\Rightarrow y(t)\to0,
$$

$$
\sigma R_0>1,\ y(0)\ne0\Rightarrow
y(t)\to 1-\frac1{\sigma R_0}.
$$

**(3)**

次に $x(0)\ne0$ とし，軌道上で $x$ を $z$ の関数と見る。

$$
\frac{dx}{dz}
=\frac{-\beta xy}{\gamma y-\beta\sigma yz}
=-\frac{R_0x}{1-\sigma R_0z}.
$$

したがって

$$
\frac{d\log x}{dz}
=-\frac{R_0}{1-\sigma R_0z}
=\frac1\sigma\frac{d}{dz}\log(1-\sigma R_0z)
$$

であり，

$$
\frac{x}{(1-\sigma R_0z)^{1/\sigma}}
$$

が保存量である。

**(4)**

一般の $\Omega$ 上で $\sigma R_0\le1$ とする。
$x(t)$ は単調非増加で極限を持つ。極限集合では上の保存則と不変性から
$\Omega_0$ 上の極限力学に帰着し，前段より $y(t)\to0$ である。

**(5)**

最後に $\sigma R_0>1,\ y(0)\ne0,\ \sigma\le1$ とする。
もし $y(t)\to0$ なら，極限点は $y=0$ 上にある。しかしその近くでは

$$
\frac{y'}{\gamma y}=R_0(x+\sigma z)-1
=R_0(\sigma+(1-\sigma)x)-1
\ge \sigma R_0-1>0
$$

となり，$y=0$ へ近づくことに反する。従って極限集合は $\Omega_0$ 上の正の平衡点であり，

$$
y(t)\to 1-\frac1{\sigma R_0}.
$$

### 最終答

$\Omega$ と $\Omega_0$ は正の時間で不変である。
$\Omega_0$ 上では

$$
\boxed{\sigma R_0\le1\Rightarrow y(t)\to0,\qquad
\sigma R_0>1,\ y(0)\ne0\Rightarrow y(t)\to1-\frac1{\sigma R_0}}.
$$

また保存量は

$$
\boxed{\displaystyle \frac{x}{(1-\sigma R_0z)^{1/\sigma}}}
$$

である。一般の $\Omega$ 上でも $\sigma R_0\le1$ なら $y(t)\to0$，
$\sigma R_0>1,\ y(0)\ne0,\sigma\le1$ なら

$$
\boxed{y(t)\to1-\frac1{\sigma R_0}}
$$

である。

## 第17問 — 母関数と可積分な時間発展

### 解説

**母関数で一度に計算する**

個々の $\eta_n$ を直接微分すると添字が煩雑になる。
$\eta(z)$ の対数の Poisson 括弧を先に計算し，最後に係数比較するのが最短である。

**有限積 ansatz の読み方**

最後の設問は，行列積で作った $\tau_\pm$ が微分方程式を満たす条件を係数方程式として読む。
有限 Laurent 多項式なので，係数がすべて消えることが必要十分条件である。

### 解答

**(1)**

$$
\eta(z)=\exp\left(\sum_{n\ge1}x_nz^n\right)
\exp\left(\sum_{n\ge1}p_nz^{-n}\right)
$$

と書く。対数微分を使うと

$$
\{\log\eta(z),\log\eta(w)\}
=\sum_{n\ge1}\left(z^{-n}w^n-z^nw^{-n}\right).
$$

従って

$$
\{\eta(z),\eta(w)\}
=\eta(z)\eta(w)
\sum_{n\ge1}\left(\frac{w^n}{z^n}-\frac{z^n}{w^n}\right).
$$

両辺を $z^{-m}w^{-n}$ の係数で比較すると，$m>n$ のとき

$$
\{\eta_m,\eta_n\}
=\sum_{\ell=1}^{m-n}\eta_{m-\ell}\eta_{n+\ell}
$$

を得る。

**(2)**

以下

$$
H=\eta_0,\qquad J=\eta_{-1}\eta_1,\qquad
K=\eta_{-1}^2\eta_2+\eta_{-2}\eta_1^2-\eta_{-2}\eta_0\eta_2
$$

とする。上の係数公式を用い，Leibniz 則で計算すると，

$$
\{H,\eta_r\}=
\begin{cases}
\sum_{\ell=1}^{r}\eta_\ell\eta_{r-\ell},&r>0,\\
-\sum_{\ell=1}^{-r}\eta_{-\ell}\eta_{r+\ell},&r**(3)**

時間発展を

$$
\frac{df}{dt}=\{H,f\}
$$

で定める。上の母関数表示から，$\tau_+$ と $\tau_-$ について

$$
\frac{d\tau_-}{dt}\tau_+-\tau_-\frac{d\tau_+}{dt}
+H\tau_-\tau_+=1
$$

が従う。実際，

$$
\eta(z)=\frac1{\tau_+(z)\tau_-(z)}
$$

であるため，$\{\eta(w),\tau_+(z)\}\tau_-(z)$ と
$\{\eta(w),\tau_-(z)\}\tau_+(z)$ を $w$ の Laurent 級数として展開し，
$w^0$ の係数を取れば上式になる。

**(4)**

最後に有限積表示を考える。

$$
T_m(z,t)=
\prod_{k=1}^{m}
\begin{pmatrix}
1&\alpha_k e^{\omega t}z^k\\
\beta_k e^{-\omega t}z^{-k}&1
\end{pmatrix}
=
\begin{pmatrix}A_m&B_m\\ C_m&D_m\end{pmatrix}.
$$

$$
\tau_-=A_m+C_m,\qquad \tau_+=B_m+D_m
$$

と置く。この形が等高面 $H=\omega$ 上で時間発展方程式を満たすための必要十分条件は，
有限 Laurent 多項式

$$
\Phi(z)=
\frac{d\tau_-}{dt}\tau_+
-\tau_-\frac{d\tau_+}{dt}
+\omega\tau_-\tau_+-1
$$

が恒等的に $0$ になることである。すなわち

$$
\boxed{[z^r]\Phi(z)=0\quad(-m\le r\le m)}
$$

が，求める $2m+1$ 個のパラメータに課される有限個の代数条件である。
この条件のうち $z^0$ 係数は $H=\omega$ を表し，残りの係数は
時間発展方程式そのものを表している。

### 最終答

$$
\boxed{\{\eta_m,\eta_n\}
=\sum_{\ell=1}^{m-n}\eta_{m-\ell}\eta_{n+\ell}\quad(m>n)}
$$

である。これより

$$
\boxed{\{H,J\}=0,\qquad \{H,K\}=0}
$$

が従う。時間発展では

$$
\boxed{
\frac{d\tau_-}{dt}\tau_+-\tau_-\frac{d\tau_+}{dt}
+H\tau_-\tau_+=1
}
$$

が成り立つ。有限積による特殊解のパラメータ条件は

$$
\boxed{[z^r]\left(
\frac{d\tau_-}{dt}\tau_+
-\tau_-\frac{d\tau_+}{dt}
+\omega\tau_-\tau_+-1
\right)=0}
$$

をすべての現れる次数 $r$ について満たすことである。

## 第18問 — 有限有向グラフの吸収集合

### 解説

**無限パスは閉路で判定する**

有限グラフでは，無限パスは必ずどこかの有向閉路を無限回訪れる。
したがって $AF$ の条件は，有向閉路をすべて打つ feedback vertex set の問題になる。

**$EG$ では内部に閉路が必要**

$X$ に入っているだけでは $EG(X)$ には入らない。
$X$ の中だけを通って無限に進める，すなわち $X$ 内の有向閉路へ到達できることが必要である。

### 解答

**(1)**

有限有向グラフでは，

$$
AF(X)=Q
$$

であることは，「$X$ がすべての有向閉路と交わる」ことと同値である。
実際，$X$ を避ける閉路があればその閉路を回り続ける無限パスがあり，
逆に $X$ を避ける無限パスは有限性によりどこかで閉路を含む。

まず下限を出す。各 $n$ について

$$
a_n\to a_{n+1}\to b_n\to a_n
$$

は有向閉路である。また

$$
b_n\to c_{n+1}\to b_{n+1}\to b_n
$$

も有向閉路である。$X$ に含まれる $a$-型，$b$-型，$c$-型の頂点数を
$A,B,C$ と書くと，これらの 5 個ずつの閉路をすべて打つために

$$
2A+B\ge5,\qquad 2B+C\ge5
$$

が必要である。また三つの 5 周期から $A,B,C\ge1$ も必要である。
これらから

$$
|X|=A+B+C\ge5
$$

が従う。

実際，

$$
X_1=\{a_0,a_2,b_1,b_3,c_0\}
$$

を取ると，すべての有向閉路が $X_1$ と交わる。従って

$$
\min\{|X|\mid AF(X)=Q\}=5.
$$

**(2)**

次に $AF(EG(X))=Q$ を考える。
$EG(X)$ は $X$ の中だけを通って無限に進める初期点の集合である。
有限グラフでは，これは「$X$ に含まれる有向閉路へ $X$ 内で到達できる頂点」の集合である。
したがって $AF(EG(X))=Q$ なら，$EG(X)$ 自身がすべての有向閉路を打つ。
上の議論より $|EG(X)|\ge5$ である。

もし $|X|=5$ なら $X=EG(X)$ でなければならない。
このとき上の不等式の等号の場合を調べると，$(A,B,C)=(2,2,1)$ または
$(1,3,1)$ に限られる。しかしこのいずれの場合も，選ばれた 5 頂点だけで
全頂点が $X$ 内の閉路へ到達し，かつ全有向閉路を打つことはできない。
従って $|X|\ge6$ である。

一方

$$
X_2=\{a_2,a_3,b_0,b_2,b_4,c_0\}
$$

とおくと，誘導部分グラフ上で各頂点は有向閉路へ到達できるので

$$
EG(X_2)=X_2
$$

である。また $X_2$ はすべての有向閉路と交わる。従って

$$
AF(EG(X_2))=Q
$$

であり，最小値は $6$ である。

### 最終答

$$
\boxed{\min\{|X|\mid AF(X)=Q\}=5}
$$

であり，例えば

$$
\{a_0,a_2,b_1,b_3,c_0\}
$$

で達成される。また

$$
\boxed{\min\{|X|\mid AF(EG(X))=Q\}=6}
$$

であり，例えば

$$
\{a_2,a_3,b_0,b_2,b_4,c_0\}
$$

で達成される。

---

出典: 院試hub（https://inshihub.com/exam-solutions/tokyo-university/graduate-school-of-mathematical-sciences/specialized-subject-b/2015）。引用するときはWeb版のURLを示してください。
