自由
理解が浅い状態での雑な質問
gpt-5.icon
圏論における 「自由(free)」 とは、
「余計な関係を一切課さず、与えられたデータから最小限に構成した対象」
を意味します。核心は 普遍性(universal property) にあります。
直感的な説明
「自由」とは次のような考え方です。
まず 材料(生成元)だけ を与える
それらに 必要最低限の構造だけ を入れる
それ以外の制約や関係は一切入れない
結果として得られる対象は、「その材料から作れるものの中で、最も制約が少ないもの」になります。
状況
集合 (X) がある(文字の集合など)
自由モノイド (F(X))
要素:(X) の要素を並べた有限列(文字列)
演算:連結
単位元:空列
「自由」である意味
文字同士に 一切の関係を課していない
$ ab \neq ba
$ a^2 \neq a
「並べる」という最低限の構造だけを持つ
普遍性(重要)
任意のモノイド (M) と関数
$ f : X \to M
に対して、ただ一つのモノイド準同型
$ \tilde f : F(X) \to M
が存在し、$ f を延長する。
「生成元への写像を決めるだけで、全体への構造保存写像が一意に決まる」
これが「自由」の定義そのものです。
生成元:集合 (X)
構成:
$ X の元と逆元を使った有限語
$ xx^{-1} = e 以外の関係は課さない
結果:
「群として成り立つために必要な関係だけを入れたもの」
可換性などは一切仮定しない
圏論的な定義(抽象)
圏論では「自由」は 随伴 で定式化されます。
忘却関手
$ U : \mathcal{C} \to \mathcal{D}
(例:モノイド → 集合)
その左随伴
$ F : \mathcal{D} \to \mathcal{C}
が 自由関手
随伴の意味
$ \mathrm{Hom}{\mathcal{C}}(F(X), A) ;\cong; \mathrm{Hom}{\mathcal{D}}(X, U(A))
「構造付き対象への射」は
「生成元からの写像」と同じ情報
これが「自由」の本質です。
なぜ「自由」と呼ぶのか
生成元は 自由に振る舞える
後からどんな関係も「写像先で勝手に入れられる」
元の対象には 一切の縛りがない
=「制約から自由」