краткая сводка про инициальные алгебры
Nov. 25th, 2010 12:36 amСегодня вечером на семинаре посмотрели, что Аводи пишет на эту тему; как-то проясняется картинка.
Короче, есть эндофунктор, есть категория алгебр над ним; катаформизм, если он вам нужен, представляет собой морфизм из инициального объекта этой категории (т.е. инициальной алгебры) в вашу алгебру. В смысле, это конус.
Зачем нужен катаморфизм, я как-то не въехал; похоже, людям важно как-то назвать понятный пример.
А вот существование инициальных алгебр - любопытная вещь. По теореме Ламбека (да какая теорема, на пальцах доказывается... но, пока он её не открыл, почему-то не было очевидно) на инициальной алгебре морфизм ТА->T представляет собой изоморфизм; так что эта алгебра заодно - неподвижная точка функтора.
Её существование гарантируется, если функтор сохраняет копределы, и если в категории есть копределы последовательностей. 0 -> T[0] -> T[T[0]] -> ...
В частности, как я понимаю, это всё применимо к полиномиальным функторам. Помнится, год назад я пытался сообразить, как это решать уравнения с полиномиальными функторами. Да через ряд, как учили на уроках диффуров на втором курсе примата.
Короче, есть эндофунктор, есть категория алгебр над ним; катаформизм, если он вам нужен, представляет собой морфизм из инициального объекта этой категории (т.е. инициальной алгебры) в вашу алгебру. В смысле, это конус.
Зачем нужен катаморфизм, я как-то не въехал; похоже, людям важно как-то назвать понятный пример.
А вот существование инициальных алгебр - любопытная вещь. По теореме Ламбека (да какая теорема, на пальцах доказывается... но, пока он её не открыл, почему-то не было очевидно) на инициальной алгебре морфизм ТА->T представляет собой изоморфизм; так что эта алгебра заодно - неподвижная точка функтора.
Её существование гарантируется, если функтор сохраняет копределы, и если в категории есть копределы последовательностей. 0 -> T[0] -> T[T[0]] -> ...
В частности, как я понимаю, это всё применимо к полиномиальным функторам. Помнится, год назад я пытался сообразить, как это решать уравнения с полиномиальными функторами. Да через ряд, как учили на уроках диффуров на втором курсе примата.