1

0を持つ半群

193
0

0準同型

S,T0を持つ半群とする.写像φ:S0T00準同型であるとは,任意のs,sS0に対して,ss0であればφ(ss)=φ(s)φ(s)をみたすことをいう.このときφ:S0Tと表す.SからTへの0準同型全体をHom0(S,T)で表す.

0を持つ半群の間の準同型として,0を保つ半群準同型φ:STを考えることもある.この場合,零因子は零因子に写る(ss=0ならばφ(s)φ(s)=φ(ss)=0である)が,上記の0準同型においてはその限りではない.

R,S,T0を持つ半群,φHom0(R,S), ψHom0(S,T)0準同型とする.このときψφ:R0T00準同型である.

任意のr,rR0rr0に対し,φ(r)φ(r)=φ(rr)0である.よってψ(φ(rr))=ψ(φ(r)φ(r))=ψ(φ(r))ψ(φ(r))である.

0を持つ半群と0準同型のなす圏をSemiGrp0で表す.

  1. (0を持つとは限らない)半群S,Tについて,その0添加の間の0準同型S00T0は半群の準同型STと同じものである.とくに,半群と半群準同型のなす圏をSemiGrpとするとき,0添加()0:SemiGrpSemiGrp0は充満忠実関手である.
  2. N=N{}を非負整数と和のなすモノイドNにゼロ元を添加したモノイドとする. 箙に付随する半群 で定義した0-length functionとは,0準同型S0Nのことである.

S,T0を持つ半群,φ:S0T0準同型とする.このとき任意のs,sS0に対し,φ(s)φ(s)=0であればss=0である.

ss0であればφ(s)φ(s)=φ(ss)0であるから,対偶によりO.K.

0を持つ半群S,Tが圏SemiGrp0において同型であることと半群として同型であることは同値である.

[十分性] 0準同型φ:S0T, ψ:T0Sψφ=idS0, φψ=idT0をみたすとする.ss=0なるs,sS0に対し,ss=ψ(φ(s))ψ(φ(s))=0であるから,補題2によりφ(s)φ(s)=0を得る.よって,φ00に写すように拡張した写像をφ~:STとすれば,φ~は半群準同型である.ψについても同様であり,ψ~φ~=idS, φ~ψ~=idTが成り立つ.従ってS,Tは半群として同型である.
[必要性] 半群準同型φ:ST, ψ:TSψφ=idS, φψ=idTをみたすとする.任意のtTに対し,tφ(0)=φ(ψ(t)0)=φ(0)である.同様にφ(0)t=φ(0)であるからφ(0)=0である.よってφ=φ|S0, ψ=ψ|T00準同型で,ψφ=idS0, φψ=idT0が成り立つ.

SemiGrp0における直積・直和(余直積)

{Si}iI0を持つ半群の族とする.

  1. iI0Si:=0⨿iI(Si0)とおく.x=(xi)i, y=(yi)i(i0Si)0に対し,演算
    xy={(xiyi)iif xiyi0 for all i0if otherwise
    によりi0Si0を持つ半群である.有限個の場合はS1×0×0Snと書くこともある.
  2. iI0Si:=0⨿iI(Si0)=0⨿{(x,i)|iI,xSi0}とおく.xSi0, ySj0に対し,演算
    (x,i)(y,j)={(xy,i)if i=j,xy00if otherwise
    によりi0Si0を持つ半群である.

上定義において,i0Siは直積半群iSiをイデアル{(si)i|si=0 for some i}で割ったリース剰余半群と同型である.S=0⨿iSixSi, ySjに対し,
(x,i)(y,j)={(xy,i)if i=j0if otherwise
によりsemilattice of semigroupsである.i0SiSをイデアル{0,(0,i)|iI}で割ったリース剰余半群に同型である.

i0Si, i0Siはそれぞれ圏SemiGrp0における直積,余直積である.

pk:i0Si0Skpk((si)i)=skで定める.任意のXSemiGrp0, φiHom0(X,Si)をとる.写像φ:X0(i0Si)0φ(x)=(φi(x))iで定める.任意のx,yX0, xy0に対し,
φ(xy)=(φi(xy))i=(φi(x)φi(y))i=φ(x)φ(y)
であるからφ0準同型である.また,任意のiに対しφi=piφが成り立つ.このようなφの一意性は明らかである.

rk:Sk0i0Sirk(s)=(s,k)で定める.任意のXSemiGrp0, φiHom0(Si,X)をとる.写像φ:(i0Si)0X0φ((x,i))=φi(x), xSi0で定める.0準同型であることを確認するため,任意の(x,i),(y,j)(i0Si)0, (x,i)(y,j)0をとる.このときi0Siにおける積の定義から,i=j, xy0である.よって
φ((x,i)(y,i))=φi(xy)=φi(x)φi(y)=φ((x,i))φ((y,i))
を得る.任意のiに対しφi=φriが成り立つ.一意性は明らかである.

既約イデアルと直和分解

i0Siは各Siをイデアルとして含むことに注意.以下ではSの位相として イデアルのなす位相 を考える.

S0を持つ半群,ISをイデアルとする.Iが既約であるとは,I0が(Sからの相対位相で)連結であることをいう.すなわち,真のイデアルJ,KSで,
JK=0,I=JK
をみたすものが存在しないことをいう.

  1. (0を持つとは限らない)半群Sについて,その0添加S0は既約である.実際,任意の空でも0でもないイデアルI,JS0に対し,I=I0, J=J0Sの空でないイデアルであり,IJIJである.よってS00の任意の二つの空でない開集合は交わるため,S00は連結である.
  2. Qについて,SQが既約Qが連結.

S0を持つ半群とする.S0の連結成分による分割はSの既約なイデアルによる直和分解を与える.すなわち,Sの既約なイデアルの族{Iλ}λΛが存在して,
IλIμ=0(λμ),S=λΛλΛ0Iλ
が成り立つ.

一般に連結成分は閉であり,アレクサンドロフ性から開でもある.よってSの既約イデアルの族{Iλ}があって,
IλIμ=0(λμ),S0=λ(Iλ0)
が成り立つ.λμに対し,IλIμIλIμ=0であるから,S=λ0Iλである.

pullback

任意のR,S,TSemiGrp0と任意のf:S0R, g:T0Rに対し,pullback S×RTが存在する.

U={(s,t)(S×0T)0|f(s)=g(t)}0とおく.任意の(s,t),(s,t)U0に対し,(s,t)(s,t)0であればss0, tt0であるから,
f(ss)=f(s)f(s)=g(t)g(t)=g(tt)
となって,(s,t)(s,t)U0を知る.従ってUS×0Tの部分半群である.0準同型p:U0S, q:U0Tp((s,t))=s, q((s,t))=tで定める.fp=gqが成り立つ.普遍性は直積のそれと同様であるから省略する.

エピ射・モノ射

エピ射

SemiGrp0において,0準同型は全射であればエピであることは容易にわかる.逆は一般に成り立たない.

S={0,a}, aa=0, T={0,b,bb}, bbb=0とする.φ:S0T, φ(a)=bは全射でない0準同型である.Tからの0準同型はbの行き先で決まるから,φはエピである.

モノ射

SemiGrp0において,0準同型が単射であることとモノであることは同値である.

S,TSemiGrp0, φ:S0Tとする.φがモノであることと,下の図式がpullbackであることは同値である(圏論の一般論,ただし0準同型を表す下付きの0は省略している).
SididSφSφT
このとき命題6により,{(s,s)(S×0S)0|φ(s)=φ(s)}={(s,s)|s0}である.従ってφが単射であることと同値である.
SididS×TSqpSφSφT

更新履歴

  • 7/10 簡単な補題を追加した.それに伴い,命題3(旧命題2)の証明も少し書き換えた.エピ射,モノ射についての節を追加した.
投稿日:202377
OptHub AI Competition

この記事を高評価した人

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

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

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

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

投稿者

dnbkssk
6
1345

コメント

他の人のコメント

コメントはありません。
読み込み中...
読み込み中
  1. 0準同型
  2. SemiGrp0における直積・直和(余直積)
  3. 既約イデアルと直和分解
  4. pullback
  5. エピ射・モノ射
  6. エピ射
  7. モノ射
  8. 更新履歴