Size: a a a

Теория категорий

2019 July 02

V

Valery in Теория категорий
Евгений Омельченко
Только мне вот неочевидно, что в хаскеле все монады сильные :) Можешь описать почему?
Всё просто. Т.к. в хаскеле всё происходит во "внутреннем языке", то и монады получаются во внутреннем смысле. В категориальных терминах это можно сформулировать следующим образом. Для простоты обсудим функторы вместо монад. Пусть C — моноидально замкнутая категория, и F : Ob(C) -> Ob(C). Тогда структура обычного (эндо)функтора на F — это функции F_{X,Y} : Hom(X,Y) -> Hom(F(X),F(Y)), удовлетворяющие известным свойствам. А структура "внутреннего (эндо)функтора" на F — это морфизмы F_{X,Y} : Y^X -> F(Y)^{F(X)} в категории C, удовлетворяющие аналогичным свойствам.
источник

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
Valery
Всё просто. Т.к. в хаскеле всё происходит во "внутреннем языке", то и монады получаются во внутреннем смысле. В категориальных терминах это можно сформулировать следующим образом. Для простоты обсудим функторы вместо монад. Пусть C — моноидально замкнутая категория, и F : Ob(C) -> Ob(C). Тогда структура обычного (эндо)функтора на F — это функции F_{X,Y} : Hom(X,Y) -> Hom(F(X),F(Y)), удовлетворяющие известным свойствам. А структура "внутреннего (эндо)функтора" на F — это морфизмы F_{X,Y} : Y^X -> F(Y)^{F(X)} в категории C, удовлетворяющие аналогичным свойствам.
а почему Y^X?
источник

V

Valery in Теория категорий
Ну это внутренний hom, т.е. тип функций.
источник

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
ага типа X -> Y?
источник

V

Valery in Теория категорий
Ага
источник

ЕО

Евгений Омельченко in Теория категорий
Valery
Всё просто. Т.к. в хаскеле всё происходит во "внутреннем языке", то и монады получаются во внутреннем смысле. В категориальных терминах это можно сформулировать следующим образом. Для простоты обсудим функторы вместо монад. Пусть C — моноидально замкнутая категория, и F : Ob(C) -> Ob(C). Тогда структура обычного (эндо)функтора на F — это функции F_{X,Y} : Hom(X,Y) -> Hom(F(X),F(Y)), удовлетворяющие известным свойствам. А структура "внутреннего (эндо)функтора" на F — это морфизмы F_{X,Y} : Y^X -> F(Y)^{F(X)} в категории C, удовлетворяющие аналогичным свойствам.
Ну что такое internal category я понимаю и без хаскеля :) Но как это связано с weak/strong не понимаю, мне казалось, что это больше про энричмент
источник

V

Valery in Теория категорий
Функтор в хаскелле — это не просто функция F_{X,Y} : Hom(X,Y) -> Hom(F(X),F(Y)), а что-то более сильное, конкретно морфизм F_{X,Y} : Y^X -> F(Y)^{F(X)}. Эта доп. структура в точности эквивалентна силе на F.
источник

V

Valery in Теория категорий
Здесь про это рассказывается https://ncatlab.org/nlab/show/tensorial+strength
источник

NI

Nick Ivanych in Теория категорий
Евгений Омельченко
Ну что такое internal category я понимаю и без хаскеля :) Но как это связано с weak/strong не понимаю, мне казалось, что это больше про энричмент
слабые-сильгные моноидальные категории (или n-категории), это другое
источник

ЕО

Евгений Омельченко in Теория категорий
Valery
Ну это внутренний hom, т.е. тип функций.
А зачем отделять Hom(A,B) и A->B?
источник

V

Valery in Теория категорий
Потому что это сущности разных видов. Первое — это множество, а второе — объект в нашей категории.
источник

ЕО

Евгений Омельченко in Теория категорий
А, под Hom обычно понимают Hom-object в замкнутой категории просто
источник

V

Valery in Теория категорий
А как тогда обычно обозначаются Hom-множества?
источник

ЕО

Евгений Омельченко in Теория категорий
Как раз f: A \in B
источник

V

Valery in Теория категорий
Это нотация, а как само множество обозначается? A -> B?
источник

NR

Nzr Rbzv in Теория категорий
Hom(A,B)
источник

ЕО

Евгений Омельченко in Теория категорий
Либо hom маленьким, либо C(a, b)
источник

NR

Nzr Rbzv in Теория категорий
Такая нотация удобна тем, что её можно абузить и обозначать любой хом, а не только HomSet. Это пригодится в enriched categories
источник

NR

Nzr Rbzv in Теория категорий
Евгений Омельченко
Либо hom маленьким, либо C(a, b)
Вот это ещё более красиво, кэтстеры так обозначают вроде
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Oleg ℕizhnik
Возможно, придумал.
Раз монады - моноид в категории с композицией, а аппликативы - со свёрткой дея, то чтобы дополнить минимальным образом второе до первого нужен свободный конструктор


Splice: f · f -> Day f f

для монады
реализуется тривиально

splice: Compose f f ~> Day f f
splice (Compose ff) = Day ff (pure ()) (flatten . fst)
источник