Brauer代数

同義語:ブラウアー代数Brauer algebra

概要

Brauer代数(Brauer algebra)とは、上下 2 列に $d$ 個ずつ並んだ点を 2 点ずつ結んだ図(完全マッチング)を基底とし、図を重ねてできる閉じた輪 1 つごとにパラメータ $\delta$ を掛けて積とする代数 $B_d(\delta)$ のことである。次元は $(2d-1)!!$ で、対称群の群環と Temperley–Lieb 代数を部分代数として含み、置換 $s_i$ と縮約の図 $e_i$ で生成される。$\delta=n$ のとき $V=k^n$ のテンソル冪への作用は直交群と可換な代数準同型で、$n\ge d$ なら単射である。複素数体上ではその像が直交群の中心化環に一致する(Brauer)。

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

前提知識: 直交群, Schur–Weyl双対性, Temperley–Lieb代数

Brauer 代数(Brauer algebra)$B_d(\delta)$ は、上下 2 列に $d$ 個ずつ並んだ $2d$ 個の点を 2 点ずつ線で結んだ図を基底とし、図を上下に重ねて積をとる代数である。重ねたときにできる閉じた輪 1 つごとに、パラメータ $\delta$ を 1 回掛ける。線の交差を許すので、対称群の群環 $kS_d$ と Temperley–Lieb代数 $\mathrm{TL}_d(\delta)$ をどちらも部分代数として含む。
Brauer は 1937 年に、直交群 $O_n$ のテンソル冪 $V^{\otimes d}$($V=k^n$)への作用と可換な線形写像を記述するためにこの代数を導入した(Bra37)。一般線形群の場合の Schur–Weyl双対性 では対称群が中心化環を張るが、直交群では不変な双線形形式による縮約 $v\otimes w\mapsto(v,w)$ が加わり、それを図の「横の弧」が表す。

主張内容
prop-bra-basic次元 $(2d-1)!!$、$kS_d$ と $\mathrm{TL}_d(\delta)$ を含み、$s_i,e_i$ で生成される
thm-bra-tensor$\delta=n$ のとき $V^{\otimes d}$ への作用は $O_n$ と可換な代数準同型で、$n\ge d$ なら単射
thm-bra-centralizer$\mathbb C$ 上では像が $O_n$ の中心化環に一致する(Brauer)
ex-bra-two$B_2(\delta)$ は $\delta\neq0$ かつ標数が $2$ でないとき $k^3$ と同型

体の上の中心的単純環の群である Brauer群 とは別の対象である。

定義

$d\ge1$ とし、上の列の点を $1,\dots,d$、下の列の点を $1',\dots,d'$ とする。

Brauer 図

$2d$ 個の点 $\{1,\dots,d,1',\dots,d'\}$ を $d$ 個の 2 点集合に分けたもの(完全マッチング)を Brauer 図 といい、その全体を $\mathcal B_d$ と書く。上の点と下の点を結ぶ対を 縦の線、上の点どうし・下の点どうしを結ぶ対をそれぞれ 上の弧・下の弧 という。上の弧と下の弧の本数は等しい。

図 $D_1,D_2$ を合成するには、$D_1$ を上に、$D_2$ を下に置き、$D_1$ の下の点 $t'$ と $D_2$ の上の点 $t$ を同じ「中段の点」とみなす。$D_1$ の上の列・中段・$D_2$ の下の列の $3d$ 個の点の上で、$D_1$ と $D_2$ の対を辺とするグラフを $\Gamma(D_1,D_2)$ とする。外側の 2 列の点は次数 $1$、中段の点は次数 $2$ なので、$\Gamma(D_1,D_2)$ の連結成分は、外側の 2 点を端点とする道と、中段の点だけを通る閉路に分かれる。道の端点を対にした Brauer 図を $D_1\circ D_2$、閉路の個数を $\ell(D_1,D_2)$ とする。

Brauer 代数

$R$ を可換環、$\delta\in R$ とする。$\mathcal B_d$ を基底とする自由 $R$ 加群に、積
$$ D_1\cdot D_2:=\delta^{\ell(D_1,D_2)}\,D_1\circ D_2 $$
を線形に広げたものを Brauer 代数 $B_d(\delta)$ という。単位元は縦の線 $t$–$t'$ だけからなる図 $1$ である。

結合法則

$D_1,D_2,D_3\in\mathcal B_d$ について $(D_1\circ D_2)\circ D_3=D_1\circ(D_2\circ D_3)$ であり、
$$ \ell(D_1,D_2)+\ell(D_1\circ D_2,D_3)=\ell(D_2,D_3)+\ell(D_1,D_2\circ D_3) $$
である。したがって $B_d(\delta)$ は結合的である。

3 段を一度に重ねる

3 つを上から重ね、中段が 2 段の $4d$ 点のグラフ $\Gamma$ を作る。外側の点は次数 $1$、2 つの中段の点は次数 $2$ なので、$\Gamma$ の連結成分は外側の 2 点を結ぶ道と、中段だけを通る閉路である。$\Gamma$ の閉路のうち、上の中段だけを通るものはちょうど $\Gamma(D_1,D_2)$ の閉路である。$\Gamma(D_1,D_2)$ の各道を 1 本の辺に縮めると、$\Gamma$ から上の中段の閉路を除いたものは $\Gamma(D_1\circ D_2,D_3)$ になり、この縮約は道を道に、閉路を閉路に、端点を保って移す。よって $(D_1\circ D_2)\circ D_3$ は $\Gamma$ の道の端点の対であり、$\ell(D_1,D_2)+\ell(D_1\circ D_2,D_3)$ は $\Gamma$ の閉路の個数である。下の 2 つから先に合成しても同じ議論で同じものが得られる。$\square$

$i=1,\dots,d-1$ について、次の 2 つの図を使う。

  • $s_i$:$i$–$(i+1)'$ と $(i+1)$–$i'$ を結び、ほかは縦の線 $t$–$t'$。
  • $e_i$:上の弧 $i$–$(i+1)$ と下の弧 $i'$–$(i+1)'$ をもち、ほかは縦の線 $t$–$t'$。
    $\sigma\in S_d$ について、$t'$ と $\sigma(t)$ を結ぶ図を $D_\sigma$ とする。$D_\sigma\circ D_\tau$ では $t'$ が $\tau(t)$ を経て $\sigma(\tau(t))$ に結ばれ、閉路はできないので $D_\sigma\cdot D_\tau=D_{\sigma\tau}$ である。$D_{(i\ i+1)}=s_i$ である。
基本的な性質
  1. $\lvert\mathcal B_d\rvert=(2d-1)!!=(2d-1)(2d-3)\cdots3\cdot1$ であり、$B_d(\delta)$ は階数 $(2d-1)!!$ の自由 $R$ 加群である。
  2. $\sigma\mapsto D_\sigma$ は $RS_d$ から $B_d(\delta)$ への単射な代数準同型である。
  3. 交わらない弧だけで描ける図(平面的な図)の張る部分加群は部分代数で、$\mathrm{TL}_d(\delta)$ と同型である。
  4. 上の弧が $k$ 本の図 $D$ は、ある $\sigma,\tau\in S_d$ について $D=D_\sigma\cdot e_1e_3\cdots e_{2k-1}\cdot D_\tau$ と書ける。とくに $B_d(\delta)$ は $s_1,\dots,s_{d-1},e_1,\dots,e_{d-1}$ で生成される。

1:点 $1$ の相手の選び方は $2d-1$ 通りで、残りの $2d-2$ 点の完全マッチングは帰納法で $(2d-3)!!$ 個ある。
2:$D_\sigma$ は相異なる基底の元で、$D_\sigma\cdot D_\tau=D_{\sigma\tau}$ である。
3:平面的な図どうしを重ねると、弧が交わらないまま連結されるので、合成も平面的である。閉路の重みは $\mathrm{TL}_d(\delta)$ の図の積と同じなので、Temperley–Lieb代数 の定理「図による実現と基底」により同型である。
4:$E_k:=e_1e_3\cdots e_{2k-1}$ は、上の弧 $(2j-1)$–$2j$ と下の弧 $(2j-1)'$–$(2j)'$($j\le k$)と縦の線 $t$–$t'$($t>2k$)からなる図に等しい($e_1,e_3,\dots$ は互いに離れた位置にあり、閉路はできない)。$D_\sigma\circ D$ は $D$ の上の点 $t$ を $\sigma(t)$ に付け替えた図で、$D\circ D_\tau$ は $D$ の下の点 $\tau(t)'$ を $t'$ に付け替えた図であり、どちらも閉路を作らない。$D$ の上の弧を $(1,2),\dots,(2k-1,2k)$ に、縦の線の上端を $2k+1,\dots,d$ に移す $\sigma$ をとり、$D_\sigma\circ D$ の下の弧を $(1',2'),\dots$ に、縦の線 $2k+j$ の下端を $(2k+j)'$ に移す $\tau$ をとると、$D_\sigma\circ D\circ D_\tau=E_k$ である。よって $D=D_{\sigma^{-1}}\cdot E_k\cdot D_{\tau^{-1}}$ で、$S_d$ は互換 $(i\ i+1)$ で生成されるので、後半が従う。$\square$

生成元の満たす関係式
$$ s_i^2=1,\quad e_i^2=\delta e_i,\quad e_is_i=s_ie_i=e_i,\quad e_ie_{i\pm1}e_i=e_i,\quad s_ie_{i+1}e_i=s_{i+1}e_i,\quad e_{i+1}e_is_{i+1}=e_{i+1}s_i $$
と、$s_i$ の組紐関係式、離れた添字の可換性は、図を重ねて確かめられる。DH09 p. 2 は、これらの関係式で $\mathbb Z[x]$ 上の $B_n(x)$ を定義し、それが階数 $(2n-1)!!$ の自由加群であることを述べている。

テンソル空間への作用

$k$ を体、$n\ge1$、$V=k^n$ とし、標準基底 $e_1,\dots,e_n$ に関する対称双線形形式 $(v,w):=\sum_av_aw_a$ をとる。$O_n(k):=\{g\in\mathrm{GL}_n(k)\mid g^{\top}g=1\}$ はこの形式を保つ。$I=(i_1,\dots,i_d)\in\{1,\dots,n\}^d$ について $e_I:=e_{i_1}\otimes\cdots\otimes e_{i_d}$ とおく。

テンソル空間への作用

$D\in\mathcal B_d$ と $I,J\in\{1,\dots,n\}^d$ について、上の点 $t$ に $j_t$、下の点 $t'$ に $i_t$ という ラベル を付け、$D$ のどの対も両端のラベルが等しいとき $c_D(J,I):=1$、そうでないとき $c_D(J,I):=0$ とおく。線形写像 $\Phi(D)\colon V^{\otimes d}\to V^{\otimes d}$ を
$$ \Phi(D)\,e_I:=\sum_Jc_D(J,I)\,e_J $$
で定め、$B_d(n\cdot1_k)$ に線形に広げる。

$\Phi(D_\sigma)e_I=e_{I\circ\sigma^{-1}}$ は Schur–Weyl双対性 の置換の作用 $P_\sigma$ である。$\omega:=\sum_ae_a\otimes e_a$ とおくと、$\Phi(e_i)$ は第 $i,i+1$ 因子に $v\otimes w\mapsto(v,w)\,\omega$(縮約してから $\omega$ を置く)で作用し、ほかの因子では恒等写像である。

テンソル空間への作用
  1. $\Phi\colon B_d(n\cdot1_k)\to\operatorname{End}_k(V^{\otimes d})$ は代数の準同型である。
  2. すべての $D$ と $g\in O_n(k)$ について $\Phi(D)\,g^{\otimes d}=g^{\otimes d}\,\Phi(D)$ である。
  3. $n\ge d$ なら $\Phi$ は単射である。
ラベルの数え上げ

1. $D_1,D_2\in\mathcal B_d$ と $I,J$ について、$\Phi(D_1)\Phi(D_2)$ の $(J,I)$ 成分は $\sum_Kc_{D_1}(J,K)c_{D_2}(K,I)$ であり、これは中段の点にラベル $K$ を付けて、$\Gamma(D_1,D_2)$ のどの辺も両端のラベルが等しくなるような $K$ の個数である。そのような付け方では、各連結成分の上でラベルは一定である。外側の 2 点を結ぶ道の上では、両端のラベル($J$ と $I$ で決まっている)が等しいことが必要で、そのとき中段のラベルは一通りに決まる。閉路の上のラベルは $n$ 通りに自由に選べる。よって成分は
$$ n^{\ell(D_1,D_2)}\,c_{D_1\circ D_2}(J,I) $$
であり、$\Phi(D_1)\Phi(D_2)=\Phi(D_1\cdot D_2)$($\delta=n\cdot1_k$)である。$\Phi(1)$ は恒等写像である。
2. prop-bra-basic の 4 とこの定理の 1 により、$\Phi(s_i)$ と $\Phi(e_i)$ が $g^{\otimes d}$ と可換であることを示せばよい。$\Phi(s_i)$ は因子の入れ替えなので可換である。$\Phi(e_i)$ については、2 つの因子の上の写像 $C(v\otimes w):=(v,w)\,\omega$ が $g^{\otimes2}$ と可換であることを示せばよい。$(gv,gw)=v^{\top}g^{\top}gw=(v,w)$ であり、$g^{\top}g=1$ から $gg^{\top}=1$ なので
$$ g^{\otimes2}\omega=\sum_a ge_a\otimes ge_a=\sum_{b,c}\Bigl(\sum_ag_{ba}g_{ca}\Bigr)e_b\otimes e_c=\sum_{b,c}(gg^{\top})_{bc}\,e_b\otimes e_c=\omega $$
である。よって $Cg^{\otimes2}(v\otimes w)=(gv,gw)\,\omega=(v,w)\,\omega=g^{\otimes2}C(v\otimes w)$ である。
3. $D\in\mathcal B_d$ をとり、$D$ の $d$ 個の対に相異なるラベル $1,\dots,d$($n\ge d$ なので使える)を 1 つずつ割り当て、各点にその点を含む対のラベルを付ける。こうして得た $(J_D,I_D)$ では、2 点のラベルが等しいことと、その 2 点が $D$ の対であることが同値である。$D'\in\mathcal B_d$ について $c_{D'}(J_D,I_D)=1$ なら、$D'$ のどの対も $D$ の対であり、どちらも完全マッチングなので $D'=D$ である。よって $c_{D'}(J_D,I_D)=[D'=D]$ である。$\sum_{D'}a_{D'}\Phi(D')=0$ なら、$e_{I_D}$ に施した結果の $e_{J_D}$ の係数を見て $a_D=0$ である。$\square$

$n< d$ では単射でないことがある。$n=1$、$d=2$ では $\operatorname{End}_k(V^{\otimes2})=k$ は 1 次元なのに $B_2(1)$ は 3 次元である。$n=2$、$d=3$ では、$0$ でない元 $a:=\sum_{\sigma\in S_3}\operatorname{sgn}(\sigma)D_\sigma$ が $0$ に写る。実際、$n=2$ なので各 $e_I$ の添字には $i_s=i_t$($s\neq t$)となる組があり、互換 $\tau=(s\ t)$ について $P_\tau e_I=e_I$ だから、$\sigma$ の項 $\operatorname{sgn}(\sigma)P_\sigma e_I$ と $\sigma\tau$ の項 $\operatorname{sgn}(\sigma\tau)P_{\sigma\tau}e_I=-\operatorname{sgn}(\sigma)P_\sigma e_I$ が打ち消し合い、$\Phi(a)e_I=0$ である。一般に $\dim\operatorname{End}(V^{\otimes d})=n^{2d}$ が $(2d-1)!!$ より小さければ単射でない。

Brauer の中心化定理

$k=\mathbb C$ とする。$O_n(\mathbb C)$ の作用と可換な $V^{\otimes d}$ の線形写像の全体は $\Phi(B_d(n))$ に等しい。$n\ge d$ なら、$\Phi$ は $B_d(n)$ からこの中心化環への同型である。

所在

前半は Brauer による(Bra37)。この記事では証明しない。DH09 Lemma 1.1(p. 3)は、$\mathbb C$ 上で中心化環が $B_n(m)$ の像であること、$m\ge n$ なら単射であることを、Brauer の論文などを引いて述べている(DH09 の $m$ がこの記事の $n$、$n$ が $d$ に当たる)。後半の単射性は thm-bra-tensor の 3 である。複素数体の上では非退化な対称双線形形式はどれも標準形に移せるので、形式の選び方によらない。DH09 Theorem 1.2(p. 3)は、同じ主張を標数が奇素数の無限体の上で、形式 $(v_i,v_j)=\delta_{i,j'}$ について示している。EGNO15 §9.12.3(p. 309)も、$O_n$ の $V^{\otimes m}$ の自己準同型が $B_m(n)$ の像であり、$n\ge m$ なら $B_m(n)$ と同型であることを不変式論の基本定理として引いている。

thm-bra-centralizer は、直交群についての Schur–Weyl 双対性の半分である。一般線形群の場合(Schur–Weyl双対性 の主定理)と比べると、$O_n(\mathbb C)$ は $\mathrm{GL}_n(\mathbb C)$ より小さいので中心化環は大きくなり、置換 $P_\sigma$ に加えて縮約 $\Phi(e_i)$ が現れる。

例

$B_2(\delta)$

$d=2$ の図は $1$、$s:=s_1$、$e:=e_1$ の 3 個で、$s^2=1$、$e^2=\delta e$、$se=es=e$ である。体 $k$ の上で次が成り立つ。

  1. 標数が $2$ でなく $\delta\neq0$ なら、$f_1:=\delta^{-1}e$、$f_2:=\frac12(1+s)-\delta^{-1}e$、$f_3:=\frac12(1-s)$ は互いに直交する冪等元で、$f_1+f_2+f_3=1$ であり、$B_2(\delta)\cong k\times k\times k$ である。
  2. $\delta=0$ なら、$ke$ は $e^2=0$ を満たす $0$ でない両側イデアルで、$B_2(0)$ は半単純でない。
  3. 標数が $2$ なら、$k(1+s)$ は 2 乗が $0$ の $0$ でない両側イデアルで、$B_2(\delta)$ は半単純でない。

1:$a:=\frac12(1+s)$、$b:=\delta^{-1}e$ とおくと $a^2=a$、$b^2=b$、$ab=ba=b$($se=e$ から)である。$f_2^2=a-ab-ba+b=a-b=f_2$、$f_1f_2=b(a-b)=0$、$f_3a=\frac14(1-s)(1+s)=0$、$f_3b=\frac1{2\delta}(e-se)=0$ なので $f_3f_1=f_3f_2=0$ で、可換性から逆順も $0$ である。各 $f_i\neq0$ で $B_2(\delta)f_i=kf_i$($sf_1=f_1$、$sf_2=f_2$、$sf_3=-f_3$、$ef_1=\delta f_1$、$ef_2=ef_3=0$)なので、$B_2(\delta)=kf_1\times kf_2\times kf_3$ である。2:$se=es=e$、$e^2=0$ なので $ke$ は両側イデアルで、$(ke)^2=0$ である。冪零な $0$ でない両側イデアルをもつ環は半単純でない(Jacobson根基 に含まれる)。3:$(1+s)s=s(1+s)=1+s$、$(1+s)e=e(1+s)=2e=0$、$(1+s)^2=2(1+s)=0$ なので同様である。$\square$

$k=\mathbb C$、$n\ge2$ のとき、$\Phi(e)$ は $V\otimes V$ を $\mathbb C\omega$ に移す階数 $1$ の写像で、$\Phi(1),\Phi(s),\Phi(e)$ は一次独立である。$V\otimes V$ は $\mathbb C\omega$、跡が $0$ の対称テンソル、交代テンソルの 3 つに分かれ、1 の $f_1,f_2,f_3$ はこれらへの射影に写る($\delta=n$)。
$d=3$ では図は $15$ 個で、そのうち $3!=6$ 個が $D_\sigma$、$5$ 個(Catalan 数 $C_3$)が平面的で、両方に属するのは単位元だけである。

反例

外した仮定反例成り立たなくなる結論
$n\ge d$(thm-bra-tensor の 3)$n=1$、$d=2$$\Phi$ の単射性
$\delta=n\cdot1_k$(thm-bra-tensor の 1)$k=\mathbb Q$、$n=2$、$d=2$、$\delta=3$$\Phi$ が代数の準同型であること
$g\in O_n(k)$(thm-bra-tensor の 2)$k=\mathbb Q$、$n=d=2$、$g=\operatorname{diag}(2,1)$$\Phi(e_1)$ と $g^{\otimes2}$ の可換性
$\delta\neq0$(ex-bra-two の 1)$\delta=0$$B_2(\delta)$ の半単純性
標数が $2$ でない(ex-bra-two の 1)標数 $2$、$\delta=1$$B_2(\delta)$ の半単純性
反例の確かめ

各行で、右の列の結論が成り立たないことを確かめる。

確かめを開く

1 行目:$V^{\otimes2}=k$ で、$\Phi(s)$ も $\Phi(1)$ も恒等写像なので $\Phi(s-1)=0$ である。2 行目:$\Phi(e)^2=n\Phi(e)=2\Phi(e)$ だが、$B_2(3)$ では $e^2=3e$ なので $\Phi(e^2)=3\Phi(e)$ で、$\Phi(e)\neq0$ から $\Phi(e)^2\neq\Phi(e^2)$ である。3 行目:$g^{\otimes2}\Phi(e)(e_1\otimes e_1)=g^{\otimes2}\omega=4e_1\otimes e_1+e_2\otimes e_2$、$\Phi(e)g^{\otimes2}(e_1\otimes e_1)=4\Phi(e)(e_1\otimes e_1)=4e_1\otimes e_1+4e_2\otimes e_2$ で異なる。4・5 行目:ex-bra-two の 2・3。

関連項目

参考文献

[1]
Stephen Doty, Jun Hu, Schur–Weyl duality for orthogonal groups, Proceedings of the London Mathematical Society (3), 2009, pp. 679–713。Brauer 代数の生成元と関係式・階数(p. 2)、Lemma 1.1・Theorem 1.2(p. 3)。頁は arXiv 版 v3(arXiv:0712.0944v3)による
[3]
Richard Brauer, On algebras which are connected with the semisimple continuous groups, Annals of Mathematics (2), 1937, no. 4, p. 857 から

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