Size: a a a

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

2019 November 22

KV

Kirill Valyavin in Теория категорий
Михаил Бахтерев
Категория - это монада разве?
Ну, там написано, что если рассмотреть монаду в категории Span(Set), то это и получится категория
источник

МБ

Михаил Бахтерев in Теория категорий
Ну, как из монады сделать категорию понятно. Но любую ли категорию можно превратить в монаду?
источник

NI

Nick Ivanych in Теория категорий
Михаил Бахтерев
Ну, как из монады сделать категорию понятно. Но любую ли категорию можно превратить в монаду?
Скажем так — очень многие.
А любую ли, зависит от базовой теории.
источник

МБ

Михаил Бахтерев in Теория категорий
Всё, что на множествах можно?
источник

NI

Nick Ivanych in Теория категорий
Kirill Valyavin
Ну, там написано, что если рассмотреть монаду в категории Span(Set), то это и получится категория
Чууток уточню.
Монада в бикатегории спанов над C, это внутренняя категория в C.
источник

NI

Nick Ivanych in Теория категорий
Михаил Бахтерев
Всё, что на множествах можно?
Ну да.
источник

МБ

Михаил Бахтерев in Теория категорий
О. Круто.
источник

NI

Nick Ivanych in Теория категорий
Сама конструкция-то простая, и особенно, во множествах.
источник

МБ

Михаил Бахтерев in Теория категорий
Ага. Но мне интересно, что там композиция - это декартовы квадраты.
источник

NI

Nick Ivanych in Теория категорий
Михаил Бахтерев
Ага. Но мне интересно, что там композиция - это декартовы квадраты.
Ну конечно. А как ещё указать, чтоб source'ы с target'ами соединялись?
источник

МБ

Михаил Бахтерев in Теория категорий
О. Круто. Как раз есть Spans in quantum Theory.
источник

NI

Nick Ivanych in Теория категорий
А монада над этим, это "вишенка на торте", дающая ассоциативность композиции и единицу.
источник

МБ

Михаил Бахтерев in Теория категорий
Nick Ivanych
Ну конечно. А как ещё указать, чтоб source'ы с target'ами соединялись?
Ну, я просто не знал о таком. Весьма полезная штука.
источник

NI

Nick Ivanych in Теория категорий
Михаил Бахтерев
Ну, я просто не знал о таком. Весьма полезная штука.
Сама идея идёт дальше и на ней делают T-спаны и за ними обобщённые мультикатегории.
источник

МБ

Михаил Бахтерев in Теория категорий
http://math.ucr.edu/home/baez/span/span.pdf - спаны в физике.
источник

МБ

Михаил Бахтерев in Теория категорий
А может где-то это используют для описания параллельщины? Если просто span(C) - это уже сразу автоматом dagger compact?
источник

NI

Nick Ivanych in Теория категорий
Михаил Бахтерев
А может где-то это используют для описания параллельщины? Если просто span(C) - это уже сразу автоматом dagger compact?
Если в C есть pullback'и, то только dagger.
Более того, если в C ещё есть n-е декартовы произведения, то спаны будут dagger compact.
источник

NI

Nick Ivanych in Теория категорий
Михаил Бахтерев
А может где-то это используют для описания параллельщины? Если просто span(C) - это уже сразу автоматом dagger compact?
Может быть, где-то их и используют для описания параллельщины.
Таки dagger compact, это уже очень сильные свойства.
источник
2019 November 23

ЕО

Евгений Омельченко in Теория категорий
Михаил Бахтерев
Это две разные интерпретации типов: через функтор из Hask в Set, и через функтор из Hask в Dom
Как на счёт объектом в dom-enriched категории?
источник

ЕО

Евгений Омельченко in Теория категорий
Или объектом internal-in-dom категории. Я так и не решил сто лучше
источник