3

分配束について

1306
0

分配束

の続きである.

Lが分配束であるとは, それが半順序集合として最大元1と最小元0を持ち, さらに以下の式を満たすときをいう.

  • a(bc)=(ab)(ac)
  • a(bc)=(ab)(ac)

最大元と最小元を持つ束とはすなわち任意の有限部分集合に対して最小上界と最大下界を持つ半順序集合である.

任意の集合Xについて, その冪集合は包含関係によって半順序集合とみなせるが, これは分配束である. さらに, 有限部分集合全体と全体集合のなす集合も分配束となる.

分配束L, Lについて, 分配束の射f:LLとは以下の性質を持つ写像である.

  • f(0)=0, f(1)=1
  • f(ab)=f(a)f(b),f(ab)=f(a)f(b)

分配束の射は順序を保つ.

分配束の射f:LLを考え, x,yL, xyとする. このときxy=yである. よってf(x)f(y)=f(xy)=f(y)である. したがってf(x)f(y)であり, fは順序を保つ.

イデアル

分配束Lについて, そのイデアルIとは以下の条件を満たすLの部分集合である.

  • 0I
  • xI, yIならばxyI
  • xI, yxならばyI

分配束LxLについて, yxを満たす全てのyからなる集合Iはイデアルである. これを(x)と書く. 

無限集合Xについてその有限部分集合全体とXからなる分配束を考える. この分配束からXを除いた集合はイデアルである. このイデアルは(x)という形で書くことのできないイデアルの例である.

分配束Lx,yLについて, (x)=(y)ならばx=yである.

(x)=(y)ならばx(y)かつy(x)である. これはxyかつyxを意味するのでx=yであることがわかる.

分配束の射f:LLについて, その核Ker(f)とはf1(0)のことである.

分配束の射f:LLについて, その核はイデアルである.

以下のことを示せば良い.

  1. 0Ker(f)
  2. xKer(f),yKer(f)ならばxyKer(f)
  3. xKer(f),yxならばyKer(f)

1は分配束の射の定義よりf(0)=0であるため従う. 2も分配束の定義よりf(xy)=f(x)f(y)であるため従う. 3もf(x)=0yxからf(y)f(x)=0がわかりf(y)=0が従うのでわかる.

分配束の射においては, 核が(0)であっても単射であるとは限らない. 実際A={0,1,2}B={0,1,2,3}を通常の順序によって順序集合とみなすとこれは分配束になる. f:ABf(0)=0, f(1)=3, f(2)=3と定義するとこれは核が(0)であるような単射でない分配束の射である.

Lを分配束, Iをそのイデアルとする. 同値関係Iを, あるuIが存在してxu=yuであるとき, またそのときのみxIyとなるように定義すると, L/Iは分配束としての構造を持つ. これをL/Iと書く.

まずIが同値関係になっていることを確かめる. xIx, xIyyIxは明らか. xIy, yIzのときxIzを示す. まずIの定義よりあるu,vIがあってxu=yu, yv=zvなので,
x(uv)=(xu)v=(yu)v=(yv)u=(zu)v=z(uv)である. イデアルの定義よりuvIなのでxIzが言えた.

次にL/Iを定義する. xLの同値類をxIと書くことにする. xIyI=(xy)Iと定義するとこれはwell-definedである. 実際, あるuIについてxu=xuのとき,
(xy)u=(xu)y=(xu)y=(xy)uなのでxyIxyである. yについても同様なので, 結局xI, yIの代表元によらずxIyIは定まる.

xIyI=(xy)Iと定義するとこれはwell-definedである.
実際, あるuIについてxu=xuのとき,
(xy)u=(xu)(yu)=(xu)(yu)=(xy)uなのでxyIxyである. yについても同様なので, 結局xI, yIの代表元によらずxIyIは定まる.

これらが分配束の公理を満たすことは明らかである.

分配束LとそのイデアルIについて, xLに対しxIL/Iを割り当てる写像LL/Iは分配束の射であり, その核はIである.

分配束の射であることはL/Iの演算の定義より明らかである. xxI=0Iを満たすとすると, あるuIについてxu=0u=u, つまりxuを満たすのでxIである. 逆に任意のIの元uuu=0uを満たすのでuI=0Iであり, 結局LL/Iの核はIに一致する.

準同型定理

任意の分配束の射f:LLLL/Ker(f)Lと分解する.

Ker(f)Iと置く. L/ILxIに対してf(x)を割り当てるものとするとこれはwell-definedである. それを示すにはxIxのときf(x)=f(x)であることを示せば良い. Iの定義よりあるuIによってxu=xuと書けるので, f(x)f(u)=f(xu)=f(xu)=f(x)f(u)である. しかしIfの核だったのでf(u)=0であり, f(x)=f(x)が従う. よって写像fが定義できる. これが分配束の射であることは明らかである.

投稿日:2020117
OptHub AI Competition

この記事を高評価した人

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

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

バッジはありません。
バッチを贈って投稿者を応援しよう

バッチを贈ると投稿者に現金やAmazonのギフトカードが還元されます。

投稿者

spectrum
38
12637
数学はじめました

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 分配束
  2. イデアル