Size: a a a

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

2020 February 16

Oℕ

Oleg ℕizhnik in Теория категорий
Михаил Бахтерев
А как hom-множества определять?
как множество морфизмов с совпадающим dom и codom
источник

МБ

Михаил Бахтерев in Теория категорий
Oleg ℕizhnik
как множество морфизмов с совпадающим dom и codom
А что тогда такое dom и codom? Отображения стрелок во что?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
в подмножество стрелок, которые мы избрали как id
источник

Oℕ

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

Oℕ

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

Oℕ

Oleg ℕizhnik in Теория категорий
там все стрелки - это один объект, объекты - ещё один, но с мономорфизмом айдентити таким образом его можно в некотором смысле считать "подобъектом"
источник

Oℕ

Oleg ℕizhnik in Теория категорий
композиция определяется через пулбек
источник

МБ

Михаил Бахтерев in Теория категорий
А это не тонкий вопрос? Обычно же говорится, что объекты - это не множество, и их может быть много. Отображение внутрь себя или возможность зафиксировать избранные id может потребовать сложной логики?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Ой, на тонкие вопросы у меня нет ответа
источник
2020 February 17

ЕО

Евгений Омельченко in Теория категорий
Михаил Бахтерев
А это не тонкий вопрос? Обычно же говорится, что объекты - это не множество, и их может быть много. Отображение внутрь себя или возможность зафиксировать избранные id может потребовать сложной логики?
Да нет, объекты "обычно" это класс, стрелки тоже класс. На классах есть понятик подкласса. Но вообще Лавьер определяет категорию чисто на стрелках так:

1. Есть два функциональных терма от одной переменной s(x) и t(x). Первый возвращает id-стрелку домена, а второй кодомена
2. И тернарный предикат _=_._

Ну и законы категонии обычной. Так что не нужно даже иметь возможность явно класс объектов выбирать
источник

МБ

Михаил Бахтерев in Теория категорий
А как определяются homset-ы? Через равенства на s(x) и t(x)?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
да
источник

МБ

Михаил Бахтерев in Теория категорий
Равенство напрягает ☺️
источник

Oℕ

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

Oℕ

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

Oℕ

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

МБ

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

Oℕ

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

Oℕ

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

МБ

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