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

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

余ElgotオペレータとConwayオペレータ

トレースのある余デカルト圏では、Elgotオペレータは、f:X→A+Xに対して Tr[(X+f);(σ+X)(A+∇)]:X→A となる。双対的に余Elgotオペレータは、Tr[(A×Δ);(σ×X);(X×f)]:A→X である。

ところが、余Elgotオペレータを変形すると、Tr(f;Δ)となり、Conway不動点オペレータとなる。つまり、トレース付きデカルト圏では「余Elgotオペレータ = Conwayオペレータ」となる。双対的に、トレース付き余デカルト圏では「Elgotオペレータ = 余Conwayオペレータ」。