自由Lie環

同義語:自由Lie代数自由リー環free Lie algebra

概要

自由Lie環(free Lie algebra)とは、集合 $X$ から任意の Lie 環への写像が Lie 環の準同型にただ 1 通りに延びるという普遍性をもつ、$X$ 上の Lie 環のことである。普遍包絡環は非可換多項式環 $K\langle X\rangle$ になり、Poincaré–Birkhoff–Witt の定理から、自由 Lie 環は $K\langle X\rangle$ の中で $X$ から交換子をとって作れる元全体と同型になる。標数 $0$ では、Lie 元は括弧作用素 $\theta$ で $\theta(P)=nP$ となる元、また原始元として特徴づけられる。$q$ 個の生成元の $n$ 次の部分の次元は Witt の公式 $\frac1n\sum_{d\mid n}\mu(d)q^{n/d}$ で与えられる。

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

前提知識: Lie環, 自由代数, 普遍包絡環

自由 Lie 環(free Lie algebra)は、集合 $X$ を生成系とし、Lie 環の公理(交代性と Jacobi 恒等式)から導かれる関係以外の関係をもたない Lie 環である。自由群 や 自由代数 と同じく普遍性で定義され、任意の Lie 環への準同型を生成元の行き先だけで決める。
具体的には、自由 Lie 環は非可換多項式環 $K\langle X\rangle$(自由代数)の中で、交換子 $[u,v]=uv-vu$ により $X$ から生成される部分 Lie 環として実現される。この記事ではこれを Poincaré–Birkhoff–Witt の定理から導き、標数 $0$ ではどの多項式が「Lie 元」かを判定する 2 つの方法(括弧作用素と余積)を与え、次数ごとの次元を数える Witt の公式を証明する。以下 $K$ は体とする。

主張内容
prop-fla-enveloping自由 Lie 環の普遍包絡環は $K\langle X\rangle$
thm-fla-embedding自由 Lie 環は $K\langle X\rangle$ の中の $X$ が生成する Lie 部分環と同型
prop-fla-left-normed左寄せの括弧が張る
thm-fla-dsw標数 $0$ での判定:$\theta(P)=nP$(Dynkin–Specht–Wever)
thm-fla-friedrichs標数 $0$ での判定:原始元であること(Friedrichs)
thm-fla-witt$n$ 次の部分の次元は $\frac1n\sum_{d\mid n}\mu(d)q^{n/d}$(Witt)

定義と存在

自由 Lie 環

集合 $X$ に対し、$K$ 上の Lie 環 $\mathfrak f(X)$ と写像 $i\colon X\to\mathfrak f(X)$ の組が $X$ 上の自由 Lie 環 であるとは、任意の $K$ 上の Lie 環 $\mathfrak g$ と任意の写像 $\varphi\colon X\to\mathfrak g$ に対して、$\Phi\circ i=\varphi$ を満たす Lie 環の準同型 $\Phi\colon\mathfrak f(X)\to\mathfrak g$ がただ 1 つ存在することをいう。

普遍性で定めたものの常として、自由 Lie 環は存在すれば標準的な同型を除いて一意である。存在は次のように示せる。$X$ 上の自由な非結合代数($X$ の元を括弧で任意に組んだ積を基底とする代数)$M(X)$ をとり、すべての $a$ について $aa$、すべての $a,b,c$ について $(ab)c+(bc)a+(ca)b$ が生成する両側イデアル $J$ で割る。$M(X)/J$ は Lie 環であり、$X$ から Lie 環 $\mathfrak g$ への写像は $M(X)$ からの代数の準同型に一意に延び、それは $J$ を $0$ に送るので $M(X)/J$ を経由する。

生成元

$\mathfrak f(X)$ は Lie 環として $i(X)$ で生成される。

普遍性を 2 回使う

$\mathfrak f'$ を $i(X)$ が生成する Lie 部分環とし、包含を $\iota$ とする。普遍性から $\Phi'\circ i=i$ となる準同型 $\Phi'\colon\mathfrak f(X)\to\mathfrak f'$ がある。$\iota\circ\Phi'$ と恒等写像はどちらも $i$ を延ばす $\mathfrak f(X)$ の自己準同型なので、一意性により一致する。よって $\iota$ は全射で、$\mathfrak f'=\mathfrak f(X)$ である。$\square$

自由代数への埋め込み

結合代数 $A$ は交換子 $[a,b]=ab-ba$ で Lie 環になる。$K\langle X\rangle$ をこの Lie 環とみて、$X$ が生成する Lie 部分環を $L(X)$ と書く。$L(X)$ の元を Lie 元(Lie 多項式)という。

普遍包絡環は自由代数

$X\to K\langle X\rangle$ を延ばす Lie 環の準同型 $j\colon\mathfrak f(X)\to K\langle X\rangle$ から誘導される結合代数の準同型 $U(\mathfrak f(X))\to K\langle X\rangle$ は同型である。

両方向の写像を作る

普遍包絡環 $U(\mathfrak g)$ は、結合代数 $A$ への準同型 $U(\mathfrak g)\to A$ と Lie 環の準同型 $\mathfrak g\to A$ が、標準写像 $\iota\colon\mathfrak g\to U(\mathfrak g)$ との合成で 1 対 1 に対応するという普遍性をもつ。$j$ に対応する準同型を $\alpha\colon U(\mathfrak f(X))\to K\langle X\rangle$ とする。逆向きには、$x\mapsto\iota(i(x))$ で決まる代数の準同型 $\beta\colon K\langle X\rangle\to U(\mathfrak f(X))$ をとる。$\alpha\circ\beta$ は $K\langle X\rangle$ の自己準同型で $X$ を固定するので恒等写像である。$\beta\circ\alpha\circ\iota$ と $\iota$ はどちらも $\mathfrak f(X)$ から $U(\mathfrak f(X))$ への Lie 環の準同型で、$i(x)$ を $\iota(i(x))$ に送るので、自由 Lie 環の普遍性から一致する。よって $\beta\circ\alpha$ は $U(\mathfrak f(X))$ の普遍性から恒等写像である。$\square$

自由代数の中の自由 Lie 環

$j\colon\mathfrak f(X)\to K\langle X\rangle$ は単射であり、像は $L(X)$ である。したがって $\mathfrak f(X)\cong L(X)$ であり、$X$ 上の自由 Lie 環は「$K\langle X\rangle$ の中で $X$ から交換子をとって作れる元全体」として実現される。

PBW の定理による

$j$ は標準写像 $\iota\colon\mathfrak f(X)\to U(\mathfrak f(X))$ と同型 $\alpha$(prop-fla-enveloping)の合成である。体の上の任意の Lie 環 $\mathfrak g$ について、$\mathfrak g$ の全順序付きの基底をとると、順序付き単項式が $U(\mathfrak g)$ の基底になり(Poincaré–Birkhoff–Witt の定理)、とくに長さ $1$ の単項式である基底の像が一次独立なので $\iota$ は単射である(普遍包絡環 の記事で証明されている)。よって $j$ は単射である。像は $j(i(X))=X$ を含む Lie 部分環であり、prop-fla-generated により $X$ で生成されるので、$L(X)$ に等しい。$\square$

以後 $\mathfrak f(X)$ と $L(X)$ を同一視する。$K\langle X\rangle=\bigoplus_nK\langle X\rangle_n$ は語の長さで次数がつき、$X$ の元は次数 $1$ で、交換子は次数を足すので、$L(X)$ は斉次の部分の直和 $L(X)=\bigoplus_{n\ge1}L_n$ になる。

左寄せの括弧

$L_n$ は左寄せの括弧
$$ [x_1,x_2,\dots,x_n]:=[\cdots[\,[x_1,x_2],x_3],\dots,x_n]\qquad(x_1,\dots,x_n\in X) $$
で張られる。

Jacobi 恒等式で括弧を組み替える

左寄せの括弧の張る空間を $V$ とする。$V\subset L(X)$ は明らかで、$X\subset V$ である。$V$ が括弧について閉じていれば $L(X)\subset V$ となる。$u\in V$ と左寄せの括弧 $v$ について $[u,v]\in V$ を、$v$ の長さ $m$ の帰納法で示す。$m=1$ なら $v=x\in X$ で、$u$ が左寄せの括弧なら $[u,x]$ も左寄せの括弧である。$m\ge2$ なら $v=[v',x]$($v'$ は長さ $m-1$ の左寄せの括弧、$x\in X$)で、Jacobi 恒等式から
$$ [u,[v',x]\,]=[\,[u,v'],x]-[\,[u,x],v'] $$
である。帰納法の仮定により $[u,v']\in V$ で、$m=1$ の場合から $[\,[u,v'],x]\in V$。また $[u,x]\in V$ なので、帰納法の仮定から $[\,[u,x],v']\in V$。$\square$

2 文字の場合

$X=\{x,y\}$ とする。$L_1$ の基底は $x,y$、$L_2$ の基底は $[x,y]=xy-yx$ である。$L_3$ は左寄せの括弧 $[x,y,x]$、$[x,y,y]$ で張られ($[x,x,\ast]=0$、$[y,x,\ast]=-[x,y,\ast]$)、
$$ [x,y,x]=2xyx-yxx-xxy,\qquad [x,y,y]=xyy-2yxy+yyx $$
は語の現れ方から一次独立なので $\dim L_3=2$ である。たとえば $x^2$ は $L(X)$ に入らない。$L(X)$ は文字ごとの出現回数でも次数づけられ、$x$ だけからなる左寄せの括弧は長さ $2$ 以上で $0$ だからである。

Lie 元の判定(標数 0)

この節では $K$ の標数を $0$ とする。与えられた多項式が Lie 元かどうかを判定する方法が 2 つある。

括弧作用素による判定

括弧作用素

線形写像 $\theta\colon K\langle X\rangle\to K\langle X\rangle$ を、$\theta(1)=0$ と、長さ $n\ge1$ の語について
$$ \theta(x_1x_2\cdots x_n)=[x_1,x_2,\dots,x_n] $$
(左寄せの括弧)で定める。

定義から、語 $w\ne1$ と $x\in X$ について $\theta(wx)=[\theta(w),x]$ である。$\theta$ の像は $L(X)$ に含まれる。

Dynkin–Specht–Wever の判定法

$K$ の標数を $0$ とし、$P\in K\langle X\rangle_n$($n\ge1$)を斉次元とする。$P\in L(X)$ であるための必要十分条件は $\theta(P)=nP$ である。とくに $\frac1n\theta$ は $K\langle X\rangle_n$ から $L_n$ への射影である。

右からの随伴作用

$y\in K\langle X\rangle$ について、右からの括弧 $r(y)\colon u\mapsto[u,y]$ を考える。$\rho\colon K\langle X\rangle\to\operatorname{End}_K(K\langle X\rangle)$ を、$\rho(x)=r(x)$($x\in X$)を満たし積の順序を逆にする代数の準同型(反準同型)とする。つまり $\rho(x_1\cdots x_m)=r(x_m)\circ\cdots\circ r(x_1)$ である。$\theta(wx)=r(x)\theta(w)$ を繰り返し使うと、語 $u\ne1$ と任意の $v$ について
$$ \theta(uv)=\rho(v)\,\theta(u) $$
が成り立つ($v$ について線形に延ばす)。
次に、$Q\in L(X)$ なら $\rho(Q)=r(Q)$ であることを示す。Jacobi 恒等式から $r([Q,Q'])=r(Q')r(Q)-r(Q)r(Q')$ であり、反準同型 $\rho$ も $\rho([Q,Q'])=\rho(Q')\rho(Q)-\rho(Q)\rho(Q')$ を満たす。$\rho$ と $r$ は $X$ の上で一致するので、両者が一致する元の全体は $X$ を含み括弧で閉じた部分空間であり、$L(X)$ を含む。
さて、$P\in L_n$ なら $\theta(P)=nP$ であることを $n$ の帰納法で示す。$n=1$ では $\theta(x)=x$ である。$n\ge2$ では、prop-fla-left-normed により $P=[Q,x]$($Q\in L_{n-1}$、$x\in X$)の形の元について示せばよい。
$$ \theta([Q,x])=\theta(Qx)-\theta(xQ)=[\theta(Q),x]-\rho(Q)\theta(x)=(n-1)[Q,x]-[x,Q]=n[Q,x] $$
である(第 2 項で $\theta(xQ)=\rho(Q)\theta(x)=r(Q)x$ を使った)。逆に $\theta(P)=nP$ なら、標数 $0$ なので $P=\frac1n\theta(P)$ であり、$\theta$ の像は $L(X)$ に含まれるので $P\in L(X)$ である。$\square$

判定の計算

$X=\{x,y\}$ で $\theta(xyx)=[x,y,x]=2xyx-yxx-xxy$ である。$P=[x,y,x]$ について $\theta(P)=2\theta(xyx)-\theta(yxx)-\theta(xxy)=2P-[y,x,x]-0=3P$ となり、判定どおり $P$ は Lie 元である。一方 $\theta(x^2)=[x,x]=0\ne2x^2$ なので $x^2$ は Lie 元でない。

余積による判定

$K\langle X\rangle$ の上に、$\Delta(x)=x\otimes1+1\otimes x$($x\in X$)を満たす代数の準同型 $\Delta\colon K\langle X\rangle\to K\langle X\rangle\otimes K\langle X\rangle$ を考える。語 $w=x_1\cdots x_n$ を展開すると
$$ \Delta(w)=\sum_{I\subset\{1,\dots,n\}}w_I\otimes w_{I^c} $$
である($w_I$ は $w$ から $I$ の位置の文字を順に取り出した語)。$\Delta(P)=P\otimes1+1\otimes P$ を満たす $P$ を 原始元 という。これは $K\langle X\rangle$ の Hopf代数 としての構造の一部である。

Friedrichs の判定法

$K$ の標数を $0$ とする。$P\in K\langle X\rangle$ が Lie 元であるための必要十分条件は、$P$ が原始元であることである。すなわち $L(X)$ は原始元の全体に等しい。

括弧作用素を余積で書く

Lie 元は原始元。$X$ の元は原始元である。$P,Q$ が原始元なら、$\Delta$ は代数の準同型なので
$$ \Delta([P,Q])=[P\otimes1+1\otimes P,\;Q\otimes1+1\otimes Q]=[P,Q]\otimes1+1\otimes[P,Q] $$
である(交差項 $P\otimes Q$ と $Q\otimes P$ は打ち消し合う)。よって原始元の全体は $X$ を含む Lie 部分環であり、$L(X)$ を含む。
原始元は Lie 元。$\Delta$ は次数を保つので、原始元の斉次成分はまた原始元である。よって斉次の原始元 $P\in K\langle X\rangle_n$($n\ge1$)について $\theta(P)=nP$ を示せば、thm-fla-dsw から $P\in L(X)$ が従う。語の順序を逆にして符号 $(-1)^n$ を付ける線形写像 $S(x_1\cdots x_n)=(-1)^nx_n\cdots x_1$ と、$E(w)=nw$($w$ は長さ $n$ の語)をとり、
$$ D:=m\circ(S\otimes E)\circ\Delta,\qquad m(a\otimes b)=ab $$
とおく。まず、長さ $1$ 以上の語 $w$ について $m\circ(S\otimes\mathrm{id})\circ\Delta(w)=0$ である。実際 $w=x$ なら $S(x)+x=0$ であり、$\Delta(w)=\sum w'\otimes w''$ と書くと $\Delta(wx)=\sum(w'x\otimes w''+w'\otimes w''x)$ と $S(w'x)=-xS(w')$ から
$$ \sum S(w'x)w''+\sum S(w')w''x=-x\sum S(w')w''+\Bigl(\sum S(w')w''\Bigr)x $$
となり、帰納法で $0$ になる。同じ展開で $E(w''x)=E(w'')x+w''x$ を使うと
$$ D(wx)=-x\,D(w)+D(w)\,x+\Bigl(\sum S(w')w''\Bigr)x=[D(w),x] $$
を得る(最後の和はいま示したとおり $0$)。$D(x)=S(1)E(x)=x$ なので、$D$ と $\theta$ は長さ $1$ 以上の語で一致する。最後に $P$ が原始元なら $D(P)=S(P)E(1)+S(1)E(P)=nP$ だから、$\theta(P)=nP$ である。$\square$

LV12 Proposition 1.3.5(p. 13)は、右寄せの括弧 $[x_1,[x_2,\dots,[x_{n-1},x_n]\dots]\,]$ を使って、Lie 元・原始元・括弧作用素の 3 条件の同値性を同じ形で述べている。Corollary 1.3.7(p. 14)はそこから、自由 Lie 環が $L(X)$ とも原始元の全体とも一致することを導いている。

標数 $p$ では判定が成り立たない

$K$ の標数が素数 $p$ のとき、$x\in X$ について
$$ \Delta(x^p)=(x\otimes1+1\otimes x)^p=\sum_{k=0}^p\binom pkx^k\otimes x^{p-k}=x^p\otimes1+1\otimes x^p $$
である($x\otimes1$ と $1\otimes x$ は可換で、$0< k< p$ なら $\binom pk$ は $p$ で割り切れる)。よって $x^p$ は原始元だが、ex-fla-two-letters と同じ理由で Lie 元ではない。また $\theta(x^p)=0=p\,x^p$ なので、thm-fla-dsw の判定も「Lie 元」と誤って答える。

Witt の公式

以下 $X$ を $q$ 個の元からなる有限集合とする($K$ の標数は任意)。$K\langle X\rangle_n$ の次元は $q^n$ なので、$\ell_n:=\dim L_n$ も有限である。

Witt の公式

$$ \dim L_n=\frac1n\sum_{d\mid n}\mu(d)\,q^{n/d} $$
である。ここで $\mu$ は Möbius関数 である。

PBW の基底を次数ごとに数える

各 $L_m$ の基底を合わせて $L(X)$ の斉次な基底をとり、全順序を入れる。Poincaré–Birkhoff–Witt の定理により、順序付き単項式 $b_1b_2\cdots b_k$($b_1\le\cdots\le b_k$)は $U(L(X))$ の基底であり、prop-fla-enveloping により $U(L(X))=K\langle X\rangle$ である。各単項式は次数 $\sum\deg b_i$ の斉次元なので、$K\langle X\rangle_n$ の基底は次数 $n$ の順序付き単項式からなる。順序付き単項式は基底の元の重複を許す組合せと 1 対 1 に対応するので、形式的べき級数として
$$ \prod_{m\ge1}(1-t^m)^{-\ell_m}=\sum_{n\ge0}q^nt^n=\frac1{1-qt} $$
が成り立つ(左辺の $m$ 次の因子は、次数 $m$ の $\ell_m$ 個の基底の元の使い方を数える)。両辺の対数をとると
$$ \sum_{m\ge1}\ell_m\sum_{k\ge1}\frac{t^{mk}}k=\sum_{n\ge1}\frac{q^n}nt^n $$
で、$t^n$ の係数を比べて $n$ を掛けると $\sum_{m\mid n}m\,\ell_m=q^n$ を得る。Möbiusの反転公式 により $n\ell_n=\sum_{d\mid n}\mu(d)q^{n/d}$ である。$\square$

値の表
$n$12345678910
$q=2$21236918305699
$q=3$338184811631281021845880

$n$ が素数 $p$ なら $\ell_p=(q^p-q)/p$ であり、これが整数であることは Fermat の小定理の言い換えになっている。

Witt の公式の右辺は、$q$ 文字の Lyndon 語 の個数とも一致する。文字に全順序を入れ、長さ $n$ の語 $w$ が、$1$ 文字から $n-1$ 文字までのすべての巡回シフトより辞書式順序で真に小さいとき、$w$ を Lyndon 語という。たとえば $q=2$($x< y$)では、長さ $3$ の Lyndon 語は $xxy$、$xyy$ の 2 個、長さ $4$ では $xxxy$、$xxyy$、$xyyy$ の 3 個である。

Lyndon 語の個数

$q$ 文字の長さ $n$ の Lyndon 語の個数は $\frac1n\sum_{d\mid n}\mu(d)q^{n/d}$ に等しい。

語を原始的な語のべきに分ける

語 $w=u^k$($k\ge2$)と書けない語を原始的な語という。長さ $n$ の語 $w$ について、$w$ を変えない巡回シフトの量は $\mathbb{Z}/n$ の部分群 $g\mathbb{Z}/n$($g\mid n$)をなし、$w$ は長さ $g$ の原始的な語 $u$ を用いてただ 1 通りに $w=u^{n/g}$ と書ける。

詳細

シフト $g$ で $w$ が変わらないので $w=u^{n/g}$($u$ は $w$ の最初の $g$ 文字)である。$u$ を変えない $g$ 未満のシフト $k\ge1$ があれば、$w$ もシフト $k$ で変わらず $g$ の最小性に反するので、$u$ は原始的である。$w=v^{n/d}$($v$ は原始的)と書けば、シフト $d$ で $w$ は変わらないので $g\mid d$ であり、$v=u^{d/g}$ が原始的なので $d=g$、$v=u$ である。


よって長さ $d$ の原始的な語の個数を $A_d$ とすると $\sum_{d\mid n}A_d=q^n$ である。原始的な語の $d$ 個の巡回シフトは、上のことから互いに異なり、どれも原始的である。その中の辞書式で最小のものはほかより真に小さいので Lyndon 語であり、逆に Lyndon 語はシフトで変わらないので原始的である。よって $A_d=d\cdot(\text{長さ }d\text{ の Lyndon 語の個数})$ となり、thm-fla-witt の証明と同じ関係 $\sum_{d\mid n}d\cdot\mathrm{Lyn}_d=q^n$ と Möbiusの反転公式 から主張が従う。$\square$

自由群との関係

自由 Lie 環は 自由群 の構造を調べる道具として現れる。$F$ を $q$ 個の元で生成される自由群とし、$\Gamma_1=F$、$\Gamma_{k+1}=[\Gamma_k,F]$ と下中心列を定める。各商 $\Gamma_k/\Gamma_{k+1}$ はアーベル群であり、直和 $\bigoplus_k\Gamma_k/\Gamma_{k+1}$ は群の交換子から誘導される括弧で整数上の Lie 環になる。Magnus は、各 $\Gamma_k/\Gamma_{k+1}$ が自由アーベル群であり、この Lie 環が $F$ のアーベル化 $H=F/\Gamma_2\cong\mathbb{Z}^q$ で生成される整数上の自由 Lie 環と同型であることを示した。Witt はその階数が $\frac1k\sum_{d\mid k}\mu(d)q^{k/d}$ であることを示した(以上 Sat16 §4.1、p. 14)。この事実は自由群の自己同型群の Johnson準同型 を定めるときの基礎になる。

反例

各行は、上の主張の仮定を 1 つだけ外したものである。

外す仮定例何が成り立たなくなるか
標数 $0$標数 $p$ の体の上の $x^p$原始元だが Lie 元でない。thm-fla-friedrichs と thm-fla-dsw の判定がともに成り立たない
自由であること$x,y$ で生成される可換な Lie 環 $K^2$($[x,y]=0$)次数 $2$ の部分は $0$ で、Witt の公式の値 $1$ と合わない。普遍包絡環は多項式環 $K[x,y]$ で、$K\langle x,y\rangle$ にならない
括弧で閉じた部分(Lie 部分環)$X$ が生成する結合部分代数$K\langle X\rangle$ 全体になり、$x^2$ のような Lie 元でない元を含む。次数 $n$ の次元は $q^n$ で Witt の公式より大きい
生成系が有限であること$X$ が無限集合$L_1$ がすでに無限次元で、Witt の公式は意味をもたない(次数ごとに数える議論が使えない)

標数の行は、thm-fla-dsw の証明の最後で $n$ で割ったことがどこで効くかを示している。

関連項目

参考文献

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