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

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

Δと∇と□

デカルト・モノイド圏において、ΔXを単にΔ、idXを1と略記して、f∨g = Δ;(f+g);∇ と定義する。このとき、f∨f = f、1∨1 = 1、Δ;∇ = 1 は同値になる。これがベキ等性。

□ = ∇;Δ と定義する。□を完全行列と呼ぶ。理由は、完全グラフに対応する行列で、すべての成分が1になるからだ。ベキ等であっても、□は1にはならない。(f∨g)* は、Tr(∇(Δ;(f+g);∇)Δ)と書けるから、Tr(□;(f+g);□)である。f @ g = □;(f+g);□ とすると、演算@は役に立つだろうか? とりあえず (f∨g)* = Tr(f @ g) は(定義より)成立する。

ソフトウェア的には、f @ g は、fとgを分離的に並列結合して、その入出力を混ぜてしまう演算だ。