0

東大数理院試過去問解答例(2022B01)

78
0
$$$$

ここでは東大数理の修士課程の院試の2022B01の解答例を解説していきます。解答例はあくまでも例なので、最短・最易の解答とは限らないことにご注意ください。またこの解答を信じきってしまったことで起こった不利益に関しては一切の責任を負いませんので、参照する際は慎重に慎重を重ねて議論を追ってからご参照ください。また誤り・不適切な記述・非自明な箇所などがあればコメントで指摘していただけると幸いです。

2022B01

$n$次対称群$\mathfrak{S}_n$及び$n\times n$複素行列の為す複素線型空間$M_n(\mathbb{C})$を考える。ここで作用$\mathfrak{S}_{n}\curvearrowright M_n(\mathbb{C})$$A^\sigma_{i,j}:=A_{\sigma(i),\sigma(j)}$のよって定める。ここで$\mathfrak{S}_n$の部分群$G$について
$$ d_n(G):=\dim\{A\in M_n(\mathbb{C})|A^\sigma=A\} $$
とおく。
(1) $n\geq2$に対して$d_n(\mathfrak{S}_n)$を求めなさい。
(2) $n$次交代群$\mathfrak{A}_n$を考える。$n\geq2$に対して$d_n(\mathfrak{A}_n)$を求めなさい。
(3) 部分群$G$を作用$G\curvearrowright\{1,\cdots,n\}$が推移的になるようにとるとき、$d_n(G)$の最大値を$T_n$とおく。$n\geq2$に対して$T_n$を求めなさい。

  1. $V:=\{A\in M_n(\mathbb{C})|A^\sigma=A\}$とおく。任意の$i\neq j$及び$k\neq\ell$について、$A^\sigma_{i,j}=A_{k,\ell}$なる$\sigma$を取ることができるから、$V$の任意の元について、対角成分以外の成分は全て等しい。また同様の議論で$V$の任意の元について、対角成分は全て等しい。逆にこれらの条件が満たされていれば$\mathfrak{S}_n$の作用で不変であるから、$V$
    $$ \begin{pmatrix} 0&1&\cdots&1&1\\ 1&0&\cdots&1&1\\ \vdots&\vdots&\ddots&\vdots&\vdots\\ 1&1&\cdots&0&1\\ 1&1&\cdots&1&0 \end{pmatrix} $$
    及び$1_n$で生成される$2$次元空間である。よって${\color{red}d_n(\mathfrak{S}_n)=2}$
  2. 任意の相異なる$i,j,k,\ell$について、偶置換$\sigma=(i,k)(j,\ell)$によって$A^{\sigma}_{k,\ell}=A_{ij}$が成り立っている。また$n\geq4$のとき、相異なる$i,j,\ell$について、偶置換$\sigma=(j,s,\ell)$によって$A^{\sigma}_{i,\ell}=A_{i,j}$及び$A^\sigma_{\ell,i}=A_{j,i}$が成り立っている(ここで$s$$i,j,k$のいずれとも異なる整数)。また$n\geq4$のとき、任意の相異なる$i,j$について、偶置換$\sigma=(i,j)(s,t)$によって$A^{\sigma}_{i,j}=A_{j,i}$が成り立っている。また任意の相異なる$i,j,k$について、偶置換$\sigma=(j,i,k)$によって$A^{\sigma}_{i,j}=A_{k,i}$が成り立っている。また$n\geq3$のとき$\mathfrak{A}_n\curvearrowright\{1,\cdots,n\}$は推移的である。以上から$n\geq4$のとき${d_n(\mathfrak{A}_n)=2}$である。
    次に$n=3$のとき、$\mathfrak{A}_3=\{1,(1,2,3),(1,3,2)\}$であるから
    $$ \{A\in M_n(\mathbb{C})|A^\sigma=A\}=\left\{ \begin{pmatrix} a&b&c\\ c&a&b\\ b&c&a \end{pmatrix}\middle|a,b,c\in\mathbb{C}\right\} $$
    であるから${d_3(\mathfrak{A}_3)=3}$である。
    次に$n=2$のとき$\mathfrak{A}_2=\{1\}$であるから${d_2(\mathfrak{A}_2)=4}$である。以上をまとめると
    $$ {\color{red}d_n(\mathfrak{A}_n)=\left\{\begin{array}{cc} 2&(n\geq4)\\ 3&(n=3)\\ 4&(n=2) \end{array}\right.} $$
    である。
  3. まず$G$は推移的に作用しているから、任意の$i,j$について$\{a_{\sigma(i),\sigma(j)}|\sigma\in G\}$は少なくとも$n$個の元から成る。よって$\{A\in M_n(\mathbb{C})|A^\sigma=A\}$は高々$\frac{n^2}{n}=n$次元である。そしてこれは$G=\langle(1,2,\cdots,n)\rangle$としたときに実現される。よって${\color{red}T_n=n}$
投稿日:20231022

この記事を高評価した人

高評価したユーザはいません

この記事に送られたバッジ

バッジはありません。

投稿者

佐々木藍(Ai Sasaki)です。趣味の数学と院試の過去問の(間違ってるかもしれない雑な)解答例を上げていきます。X(旧Twitter)→@sasaki_aiiro

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中