Size: a a a

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

2019 June 20

NI

Nick Ivanych in Теория категорий
Yuriy Pachin
Но исходя из определения категории, объект это просто объект. Мне неочевидно что эндоморфизмы могут быть разными, если для нас сам объект, по сути, что-то неделимое.
Во-первых, в очень многих категориях, бывает куча эндоморфизмов.
Во-вторых, есть и другое определение категории, не использующее объекты. В любом случае, объекты, это не основная сущность в категории, это только лишь точки, между которыми соединяются стрелки. На объектах даже равенство не определено, а хоть какое-то отношение объектов между собой ведётся только через стрелки и их свойства.
Главные в категории — стрелки, от них и плясать.
А про объекты, при желании, можно и вовсе забыть.
источник

YP

Yuriy Pachin in Теория категорий
👍
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Добросить?
источник

YP

Yuriy Pachin in Теория категорий
Конечно.
источник

NI

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

Oℕ

Oleg ℕizhnik in Теория категорий
Nick Ivanych
Может помочь пример свободной категории, построенной на пачке морфизмов.
Берём кучу "петелек" и говорим, что это наши стрелки и они все различны. Т.е., по построению различны, мы так вот строим эту категорию.
Остальные стрелки категории, это какие-нибудь композции уже существующих стрелок.
Ну и отдельно от всего, понятное дело, единичная стрелка.
Блин, я вот именно её и хотел
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Свободные категории очень полезны для визуализации и хорошо отвечают на вопрос
https://t.me/ru_catheory/5112
морфизм - это просто цепочка в графе, айдентити - пустая цепочка, композиция - конкатенаци цепочек.
Как записать ? Как список рёбер (морфизмов), которые мы собрали в цепочку (скомпозировали)
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Для каждой вершины циклы с ней образуют моноид, сразу понятно как эти моноиды композить
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Для задания функтора достаточно отобразить вершины на какие-то объекты, и превратить каждое единичное ребро в какой-то морфизм. Остальное получится из законов функтора
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Функторы  в Сет или в другие свободные категории образуют интересные семантики
источник

Oℕ

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

P

Proof: in Теория категорий
Мне вот интересно, а ведь всякую такую свободную категорию можно описать некой алгебраической структурой: выделить какую-то систему образующий и отношения на них, и рассмотреть её как подобие графа Кели, только, понятное дело, не обязательно для группы. Да?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Ну просто когда мы говорим про "граф", обычно имеем в виду "финитный"
источник

YP

Yuriy Pachin in Теория категорий
Oleg ℕizhnik
Такую категорию вполне можно закодить в любом языке, строить функторы и, например определить процедуру проверки, что преобразование является естественным.
Достаточно пройтись по всем рёбрам графа
То что выше хорошо зашло, эту часть уже не могу в голове нарисовать.
источник

Oℕ

Oleg ℕizhnik in Теория категорий
А свободная категония строится на квиверах любого размера
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Yuriy Pachin
То что выше хорошо зашло, эту часть уже не могу в голове нарисовать.
Надо почитать про естественное преобразование, и подумать, как условие естественности для любой цепочки получить из условий естественности для отдельных рёбер
источник

YP

Yuriy Pachin in Теория категорий
@odomontois Берем из нашей категории два композабельных морфизма: a, b, c, f: a -> b, g: b -> c
Задаем два функтора: F, G
Ну и условием естественности для проеобразования t будет:
t(Fm(g . h)) t(Fo(a)) == t(Fo(c))
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Yuriy Pachin
@odomontois Берем из нашей категории два композабельных морфизма: a, b, c, f: a -> b, g: b -> c
Задаем два функтора: F, G
Ну и условием естественности для проеобразования t будет:
t(Fm(g . h)) t(Fo(a)) == t(Fo(c))
Fm, Fo?
источник

YP

Yuriy Pachin in Теория категорий
Отображение морфизмов и объектов
источник

Oℕ

Oleg ℕizhnik in Теория категорий
не, неправильное условие
источник