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

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

モノイド圏の標準表現と単位対象

*1

参考:

標準表現は右標準表現を考える。とりあえず絵だけ並べる。

これはバックワード・リーズニングになっているので、最初が結論。補題(ア)と補題(イ)があって、それを使って結論を証明する。

最初に、図式の等式的リーズニングだが、次のような推論規則がある。

  1. 反射律(公理)
  2. 対象律(推論規則)
  3. 装飾律(推論規則)
  4. 置換律(推論規則)

装飾と置換は次のよう。


特殊な状況で成立する左右の消約律。

消約律は次のようにして証明(導出)できる。

使う道具はストライプ図(ケーブル図)。右が略記。

マックレーンの三角等式と、右表現の左単位律を仮定する。左単位律は三角等式と同値。


右表現がタイト・モノイド関手であることから、乗法と単位が可逆。




2つの補題の証明。
補題(ア)

補題(イ)

念のために、もう一度主証明。