数学の一分野である圏論において、モナド()とは、モノイドに似た構造を備えた自己関手である。モナドは半順序集合上の閉包作用素の一般化や、上のモノイドに似た構造として捉えられ、随伴関手(または随伴1-セル)と強い関係を持つ。双対概念はである。
歴史的に、この構造は「双対標準構成()」「トリプル()」「モノイド()」「トライアド()」と様々な呼称で呼ばれており、これについてソーンダース・マックレーンは『圏論の基礎』の中で「不幸にも「トリプル」という語がこの意味でしばしば用いられたことが無用な混乱を拡大した」と記している。「モナド」という語彙はライプニッツ(モナド (哲学) を参照)からの借用であるが、これを誰が名付けたかは定かではない。少なくともの1967年の論文に使用例が存在しており、1969年ごろの段階ではマックレーンもまだ呼称を決定していなかったことをが明かしている。
定義 が圏のとき、上のモナドは関手 と2つの自然変換 ( は 上の恒等関手) と ( は関手 ) から成り、これらは以下の条件をみたす(:en:coherence_conditions と呼ばれることもある): (自然変換 として) (自然 として。ここで は 上の恒等変換である) これらの条件は以下の可換図式によって書き直すことができる:
や という表記を展開し以下の可換図式で表すと以下のようになる:
自己関手の圏上のモノイドとして 圏 上の自己関手( から への関手)を対象として、それらの間の自然変換を射とする圏を で表す。このとき、自己関手の合成演算 は にモノイダル圏の構造を与える。 において 上のモナド は、 の対象 と射 , の組であって、
(ここで・は の射の合成を表す)を満たすものと書ける。すなわち、これは のモノイドである。
具体例
閉包作用素 完備束 上の写像 が以下の条件を満たすとき、 を閉包作用素と言う:
ならば
と順序関係 ≦ のなす構造を圏とみなしたとき、条件1と順序関係の性質から を関手と思うことができる。さらに、順序集合を圏とみなしたとき、各対象の間の射は高々1つである。このことと条件2,3を用いると、 は 上のモナドである条件を満たす。半順序上のモナドが閉包作用素であることは でも示されている。
自由モノイド 集合の圏 上の関手 をで定める。すなわち、 は の要素の有限長のリスト すべてからなる集合である。このとき、 を として、 をリストの結合で定めると、 は 上のモナドとなる。これを自由モノイドモナド、あるいはリストモナドと呼ぶ。
モナドと随伴関手 関手 と は随伴、すなわち自然な同型 が存在するとき、関手 はモナドとなる。ここでモナドを構成する は随伴の単位射、 は随伴の余単位 を用いて で定まる。
随伴関手はモナドを伴う一方、全てのモナドは随伴関手の合成として表すことができる。圏 上のモナド に伴う特別な随伴として、とクライスリ圏 への随伴が知られている。
アイレンベルグ-ムーア圏 圏 上のモナド に対して、 の対象 と射 の組をT-代数という。また、-代数 と の間のモルフィズム を、 を満たす の射 で定める。 のアイレンベルグ-ムーア圏 とは、-代数とその間のモルフィズムからなる圏である。
-代数の圏に対して、随伴となる関手 と は次のように定められる:
, ,
定義から であり、従って は と に伴うモナドである。
アイレンベルグ-ムーア圏とそれに伴う随伴は、任意の随伴 に対して と を満たす関手 がただ1つ存在するという性質を持つ。
クライスリ圏 圏 上のモナド に対して、 のクライスリ圏 は と同一の対象を持ち、 によって定まる射を持つ圏である。このとき、 における射の合成は、 と に対して で定まる。また、恒等射は となる。
クライスリ圏 に対して、随伴となる関手 と は次のように定められる:
, ,
定義から であり、従って は と に伴うモナドである。
クライスリ圏とそれに伴う随伴は、任意の随伴 に対して と を満たす関手 がただ1つ存在するという性質を持つ。
モナドのための代数
脚注
参考文献
関連項目 圏論 モナド (プログラミング)
外部リンク , five short lectures (with one appendix). covers monads in 2-categories.