F-始代数
F-initial algebra
F-代数の圏
の
始対象
のこと
つまり、任意の
F-代数
への
F-代数準同型
が一意に定まる特別な
F-代数
$ (\mu F, \mathsf{in}F)
のこと
つまり、任意のF-代数
$ (X,\varphi)
に対して以下の可換図式が成り立つ
https://gyazo.com/489455ee9e256edcc26c10467564647e
また、この
$ f
のことを
Catamorphism
と呼ぶ
$ \mu F
は関手
$ F
の
最小不動点
になる
$ \mu F \cong F(\mu F)
ref
Lembekの定理
F-始代数の可換図式とFixF型の対応