Size: a a a

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

2020 February 15

JG

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

JG

JeisonWi Garrison in Теория категорий
OCaml версия книги "Category Theory for Programmers"
источник
2020 February 16

IR

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

Ниже пример из Бартоша:

Моноид - операция && над Bool, нейтральный элемент - True, потому что:

True && True (as neutral) = True
False && True (as neutral) = False
True (as neutral) && True = True
True (as neutral) && False = False


Морфизмы - это сечения (в терминах Haskell) операции &&:
1) (&& True) - это функция-предикат над Bool
2) (&& False) - также

Затем я выписываю правила их композиции:
1) (&& False) * (&& False) = (&& False)
2) (&& False) * (&& True) = (&& False)
3) (&& True) * (&& False) = (&& False)
4) (&& True) * (&& True) = (&& True)
источник

IR

Igor Ramazanov in Теория категорий
И таким образом, я могу выразить эту категорию, используя одни морфизмы:
f - False
t - True
^ - &&
источник

IR

Igor Ramazanov in Теория категорий
Правильно ли я рассуждаю?
источник

AZ

Alex Zhukovsky in Теория категорий
категории без объектов вроде не бывает, но рассматривать категорию над морфизмами какой-то другой категории нормально
источник

AZ

Alex Zhukovsky in Теория категорий
это собственно и происходит, натуральное преобразование это ведь морфизм между морфизмами
источник

AZ

Alex Zhukovsky in Теория категорий
но тогда ^t -> ^f не может быть, потому что тип ^f - bool -> bool, и он не может приниматьаргументом ^t
источник

ЕО

Евгений Омельченко in Теория категорий
Alex Zhukovsky
категории без объектов вроде не бывает, но рассматривать категорию над морфизмами какой-то другой категории нормально
Ну вообще объект это вещь совершенно необязательная, объекты это просто способ выбрать id-стрелки
источник

IR

Igor Ramazanov in Теория категорий
Евгений Омельченко
Ну вообще объект это вещь совершенно необязательная, объекты это просто способ выбрать id-стрелки
Вот у меня как раз какое-то такое интуитивное ощущение появилось
источник

IR

Igor Ramazanov in Теория категорий
Alex Zhukovsky
категории без объектов вроде не бывает, но рассматривать категорию над морфизмами какой-то другой категории нормально
Бартош в своей книжке пишет, что So we can always recover a set monoid from a category monoid. For all intents and purposes they are one and the same.
источник

ЕО

Евгений Омельченко in Теория категорий
Ощущение хорошее и правильное, на нём построен формализм категорий в ETCS
источник

AZ

Alex Zhukovsky in Теория категорий
Igor Ramazanov
Бартош в своей книжке пишет, что So we can always recover a set monoid from a category monoid. For all intents and purposes they are one and the same.
я с этим не спорил, я говорил что у фунок кайнд не совпадает
источник

ЕО

Евгений Омельченко in Теория категорий
источник

AZ

Alex Zhukovsky in Теория категорий
^t -> ^f  стрелка должна иметь тип (bool -> bool) -> bool -> bool
источник

IR

Igor Ramazanov in Теория категорий
Alex Zhukovsky
но тогда ^t -> ^f не может быть, потому что тип ^f - bool -> bool, и он не может приниматьаргументом ^t
Немного некорректно, да. На моем рисунке стрелки - это не просто ^f и ^t, а ^f* и ^t*
источник

ЕО

Евгений Омельченко in Теория категорий
Alex Zhukovsky
я с этим не спорил, я говорил что у фунок кайнд не совпадает
Так, давайте без аналогий
источник

ЕО

Евгений Омельченко in Теория категорий
Кайндов в теории категорий нет, и типов тоже
источник

AZ

Alex Zhukovsky in Теория категорий
Добрый вечер. Вопрос - а где-нибудь сказано что терминальный объект должен быть населен единственным значением или нет?
источник

AZ

Alex Zhukovsky in Теория категорий
а то мне интуитивно казалось что это так, тем более бартош пишет про picking an element когда говорит про морфизм () -> a
источник