Точное завершение
В теории категорий , разделе математики , точное пополнение создает точную по Барру категорию из любой конечно полной категории . Он используется для формирования эффективных топосов и других топосов реализуемости .
Строительство [ править ]
Пусть C — категория с конечными пределами. Тогда точное пополнение C ( обозначаемое ) Cex для своих объектов отношения псевдоэквивалентности в C. имеет [1] Отношение псевдоэквивалентности похоже на отношение эквивалентности, за исключением того, что оно не обязательно должно быть совместно моническим. Таким образом, объект в C ex состоит из двух объектов X 0 и X 1 и двух параллельных морфизмов x 0 и x 1 из X 1 в X 0 таких, что существует морфизм рефлексивности r из X 0 в X 1 такой, что x 0 r = Икс 1 р знак равно 1 Икс 0 ; морфизм симметрии s из X 1 в себя такой, что x 0 s = x 1 и x 1 s = x 0 ; и морфизм транзитивности t из X 1 × x 1 , X 0 , x 0 X 1 в X 1 такой, что x 0 t = x 0 p и x 1 t = x 1 q , где p и q — две проекции вышеупомянутый откат . Морфизм из ( X 0 , X 1 , x 0 , x 1 ) в ( Y 0 , Y 1 , y 0 , y 1 ) в C ex задается классом эквивалентности морфизмов f 0 из X 0 в Y 0, таких что существует морфизм f 1 из X 1 в Y 1 такой, что y 0 f 1 = f 0 x 0 и y 1 f 1 = f 0 x 1 , причем два таких морфизма f 0 и g 0 эквивалентны, если существует морфизм e из X 0 в Y 1 такой, что y 0 e = f 0 и y 1 e = g 0 .
Примеры [ править ]
- Если аксиома выбора верна, то Set ex эквивалентен Set .
- В более общем смысле, пусть C — небольшая категория с конечными пределами. Тогда категория предпучков Set С на эквивалентно точному завершению копроизведения C . пополнения [2]
- Эффективный топос – это точное завершение категории сборок. [2]
Свойства [ править ]
- Если C — аддитивная категория , то — Cex абелева категория . [3]
- Если C или декартово замкнуто локально декартово замкнуто, то и C ex тоже . [4]
Ссылки [ править ]
- ^ Менни, Матиас (2000). «Точное пополнение и топосы» (PDF) . Проверено 18 сентября 2016 г.
- ^ Jump up to: Перейти обратно: а б Карбони, А. (15 сентября 1995 г.). «Некоторые свободные конструкции в теории реализуемости и доказательства». Журнал чистой и прикладной алгебры . 103 (2): 117–148. дои : 10.1016/0022-4049(94)00103-п .
- ^ Карбони, А.; Магно, Р. Селия (декабрь 1982 г.). "Свободная точная категория по левой точной" . Журнал Австралийского математического общества . 33 (3): 295–301. дои : 10.1017/s1446788700018735 .
- ^ Карбони, А.; Розолини, Г. (1 декабря 2000 г.). «Локально декартово замкнутое точное пополнение». Журнал чистой и прикладной алгебры . 154 (1–3): 103–116. дои : 10.1016/s0022-4049(99)00192-9 .