Size: a a a

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

2019 October 10

NI

Nick Ivanych in Теория категорий
Aragaer
Ну да. Но что такое "стрелка" между Hom(r, a) и Hom(r, b)?
Что-то, что берёт элемент множества Hom(r,a) и превращает его в элемент множества Hom(r,b).
Конкретно тут, мы пользуемся хаком, что элементы этих множеств - стрелки.
источник

A

Aragaer in Теория категорий
Вот. А еще у меня был затык - весь объект a отправляется в весь объект Hom(r, a), но не конкретные его элементы в конкретные элементы.
источник

A

Aragaer in Теория категорий
это тоже надо было переварить
источник

Oℕ

Oleg ℕizhnik in Теория категорий
У объектов в общем случае нет "элементов"
источник

A

Aragaer in Теория категорий
угу
источник

OP

Oleg Prutz in Теория категорий
Aragaer
Вот. А еще у меня был затык - весь объект a отправляется в весь объект Hom(r, a), но не конкретные его элементы в конкретные элементы.
Да, это часть определения функтора
источник

NI

Nick Ivanych in Теория категорий
Aragaer
Вот. А еще у меня был затык - весь объект a отправляется в весь объект Hom(r, a), но не конкретные его элементы в конкретные элементы.
Просто тут мы можем расписать это, как поэлементное отображение.
Но такое бывает не всегда.
Ну в смысле, с Hom-функторами всегда, но большинство других функторов так не выражаются.
источник

OP

Oleg Prutz in Теория категорий
Например, список - функтор и он отображает не конкретные элементы множества a в элементы множества [a], а сами объекты
источник

A

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

Oℕ

Oleg ℕizhnik in Теория категорий
Например монотонная функция "квадрат" - это функтор, она отправляет натуральные числа (объекты упорядоченного множества)  в натуральные числа, сохраняя порядок
источник

A

Aragaer in Теория категорий
от категорий порядка у меня еще пока до сих пор крыша едет. Если стрелки как отображения я еще могу как-то представить себе, то от стрелок-отношений клинит.
источник

NI

Nick Ivanych in Теория категорий
Aragaer
от категорий порядка у меня еще пока до сих пор крыша едет. Если стрелки как отображения я еще могу как-то представить себе, то от стрелок-отношений клинит.
От графов не клинит? :-)
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Или например функтор, который берёт натуральное число и отправляет его во множество векторов данной длины, а отношение a <= b в прямоугольную матрицу a x b , где по диагонали стоят 1, а остальные 0
источник

NI

Nick Ivanych in Теория категорий
А от рефлексивного и транзитивного замыкания графа?
источник

A

Aragaer in Теория категорий
ну с графами еще как-то
источник

NI

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

NI

Nick Ivanych in Теория категорий
Aragaer
ну с графами еще как-то
Ну вот отношение, это такой граф.
источник

A

Aragaer in Теория категорий
ну да
источник

NI

Nick Ivanych in Теория категорий
Aragaer
ну да
И всё равно, клинит?...
источник

A

Aragaer in Теория категорий
все равно. Надо еще пару дней, чтобы это тоже стало понятным
источник