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

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

話題とか方針とか

  • 凸結合を意図的に取り上げてみようかな。
  • 凸結合モナドのクライスリ圏の自己射は確率遷移系になるね。
  • かなりの数のモナドがスタンピングで説明できる。
  • 代数項としても説明できる。
  • ツリーモナドは親玉みたいなもんだ。
  • 自然数の有限部分集合の順序集合(=やせた圏)に対して、最小公倍数で閉じさせる操作を入れるとモナド、これも入れよう。
  • 余代数っぽい例は今回は止める。
  • モナドの代数は少し入れてもいいか。
  • クライスリ圏は徹底的にやる。
モナド 名称 乗法 単位 関手の射パート
リスト List flatten single map
セット Enum flatten single map
バッグ Bag flatten single map
レコード Record flatten single map
ツリー Tree expand single subst
代入 Assign aggregate valueOnly noAssign
エラー Error aggregate normal noError
ファイル出力 Output aggregate valueOnly noOutput
moveTo/By Move aggregate valueOnly noMove
1次式 Affine expand asExpr subst
凸結合 Convex expand asExpr subst
単純有向グラフ Digraph ident embed induced
最小公倍数閉包 LCMClos ident increasing monotone
切り上げ Ceiling ident increasing monotone