このブログは、旧・はてなダイアリー「檜山正幸のキマイラ飼育記 メモ編」(http://d.hatena.ne.jp/m-hiyama-memo/)のデータを移行・保存したものであり、今後(2019年1月以降)更新の予定はありません。

今後の更新は、新しいブログ http://m-hiyama-memo.hatenablog.com/ で行います。

2009-07-01から1ヶ月間の記事一覧

両クライスリ圏構成の準備

とりあえず使う予定の等式を列挙。ここでは反図式順は一切使わずDOTN。(http://www.chimaira.org/docs/DOTN.htm)μ::GG⇒G の自然性 f.G.G ; y.μ = x.μ ; f.G η::I⇒G の自然性 f ; y.η = x.η ; f.G δ::F⇒FF の自然性 f.F ; y.δ = x.δ ; f.F.F ε::F⇒I の自然…

両代数と両クライスリ圏

FがC上のコモナド、Gがモナドのとき、F(X)→G(Y) というCの射を X→Y という射だと思って、両クライスリ圏を構成したい。どうしたらいいか? という話。F = (F, δ, ε), G = (G, μ, η) だとする。ほかに、τ::FG⇒GF があるとする。τはスワッパーと呼ぶ。f:F(X)→G…

クライスリ圏ともとの圏

MをC上のモナドとして、K = Kl(C, M)をクライスリ圏とする。対応(-)--:C→K と (-)∨:K→C を次のように定義する。 X-- = X (f:X→Y)-- = f;εY:X→M(Y) (X→Y in K) X∨ = M(X) (k:X→M(Y))∨ = M(k);μY:M(X)→M(Y) (-)--と(-)∨が実際に関手であることを計算してみる。…