Size: a a a

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

2019 August 27

KV

Kirill Valyavin in Теория категорий
Yuriy Syrovetskiy
потому что композиция является частью категории, а композиции (&&) и (||) — разные
И чем они разные?
источник

NI

Nick Ivanych in Теория категорий
Kirill Valyavin
Давайте для начала выясним, как строятся стулья и столы в теории множеств. Если одинаково , то одинаковые
Множеств из 2-х элементов может быть много разных.
Все они изоморфны в Set (существует биекция).
источник

NI

Nick Ivanych in Теория категорий
А что такое равенство категорий?
Где оно определено?
источник

YS

Yuriy Syrovetskiy in Теория категорий
Kirill Valyavin
И чем они разные?
композицией стрелок False и True
источник

KV

Kirill Valyavin in Теория категорий
Yuriy Syrovetskiy
композицией стрелок False и True
Ну хорошо, если мы прямо назвали стрелки и считаем стрелки с разными именами заведомо разными, то ладно
источник

YS

Yuriy Syrovetskiy in Теория категорий
Nick Ivanych
А что такое равенство категорий?
Где оно определено?
интуитивное поэлементное равенство, определённое через равенство множеств
источник

KV

Kirill Valyavin in Теория категорий
Nick Ivanych
А что такое равенство категорий?
Где оно определено?
Ну видимо синтаксически. Юрий предлагает без "с точностью до замены имён", я предлагаю без
источник

KV

Kirill Valyavin in Теория категорий
Тьфу, наоборот
источник

NI

Nick Ivanych in Теория категорий
Kirill Valyavin
Ну видимо синтаксически. Юрий предлагает без "с точностью до замены имён", я предлагаю без
Нет такого категорного понятия ;-)
Но можно сравнивать их id-функторы ;-)
источник

KV

Kirill Valyavin in Теория категорий
Nick Ivanych
Нет такого категорного понятия ;-)
Но можно сравнивать их id-функторы ;-)
Теория категорий — это ж язык. Синтаксис есть, категории как-то записываются, записи можно сравнить
источник

NI

Nick Ivanych in Теория категорий
Kirill Valyavin
Теория категорий — это ж язык. Синтаксис есть, категории как-то записываются, записи можно сравнить
Можно. И объекты в категории можно сравнить.
Но это будет некатегорное понятие ;-)
источник

KV

Kirill Valyavin in Теория категорий
Nick Ivanych
Можно. И объекты в категории можно сравнить.
Но это будет некатегорное понятие ;-)
Ладно, хорошо. Тогда нельзя утверждать, что наши две категории одинаковые. Но тогда и что они разные тоже нельзя утверждать
источник

YS

Yuriy Syrovetskiy in Теория категорий
Kirill Valyavin
Теория категорий — это ж язык. Синтаксис есть, категории как-то записываются, записи можно сравнить
сравните записи {(.) = (&&)} и {(.) = (||)}. они равны?
источник

KV

Kirill Valyavin in Теория категорий
Yuriy Syrovetskiy
сравните записи {(.) = (&&)} и {(.) = (||)}. они равны?
А почему бы и нет? Записи \x -> x и \y -> y мы же позволяем себе считать одинаковыми в лямбдах
источник

NI

Nick Ivanych in Теория категорий
Kirill Valyavin
Ладно, хорошо. Тогда нельзя утверждать, что наши две категории одинаковые. Но тогда и что они разные тоже нельзя утверждать
Я ж и сказал про изоморфизм ;-)
И можно утверждать, что они неизоморфны, например.
Но это будет неверное утверждение ;-)
источник

KV

Kirill Valyavin in Теория категорий
Nick Ivanych
Я ж и сказал про изоморфизм ;-)
И можно утверждать, что они неизоморфны, например.
Но это будет неверное утверждение ;-)
Как бы, если нельзя утверждать ни того, ни другого, то я согласен, пусть будет так
источник

YS

Yuriy Syrovetskiy in Теория категорий
Kirill Valyavin
А почему бы и нет? Записи \x -> x и \y -> y мы же позволяем себе считать одинаковыми в лямбдах
почему нет? потому что равенство функций опредено в теории множеств, и оно говорит, что (&&) /= (||)
источник

KV

Kirill Valyavin in Теория категорий
Yuriy Syrovetskiy
почему нет? потому что равенство функций опредено в теории множеств, и оно говорит, что (&&) /= (||)
И при чём тут теория множеств вообще?
источник

YS

Yuriy Syrovetskiy in Теория категорий
Kirill Valyavin
А почему бы и нет? Записи \x -> x и \y -> y мы же позволяем себе считать одинаковыми в лямбдах
позволяем только после альфа-преобразования
источник

KV

Kirill Valyavin in Теория категорий
Пока мы говорили про теоретико-множественные моноиды, я понимаю. Там, наверное, были разные множества. А как перешли к категориям — множеств нет уже
источник