Size: a a a

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

2019 June 10

AZ

Alex Zhukovsky in Теория категорий
Мне кажется все что угодно является объектом в какой нибудь категории
источник

CE

Cohesive Elijah in Теория категорий
Что значит свободный объект?
источник

CE

Cohesive Elijah in Теория категорий
Начальный?
источник

CE

Cohesive Elijah in Теория категорий
Кончный?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
ну в википедии на универсальном морфизме\сопряжении определеяют https://en.wikipedia.org/wiki/Free_object
источник

{

{_} in Теория категорий
Cohesive Elijah
Что значит свободный объект?
В смысле определения выше, которое на википедии
источник

{

{_} in Теория категорий
Alex Zhukovsky
Мне кажется все что угодно является объектом в какой нибудь категории
Просто определения очень похожи, но так как я не очень хорошо знаком с большим кол-вом понятий, то может быть не нахожу очевидной связи, поэтому и вопрос
источник

Oℕ

Oleg ℕizhnik in Теория категорий
{_}
В смысле определения выше, которое на википедии
Но замечание остаётся верным, алгебра может быть тривиальной( описываемая константным эндофунктором), тогда любой объект становится свободным для неё
источник

{

{_} in Теория категорий
Oleg ℕizhnik
Но замечание остаётся верным, алгебра может быть тривиальной( описываемая константным эндофунктором), тогда любой объект становится свободным для неё
Совсем плохо понимаю, пойду дальше читать, спасибо за ответ.
источник

NI

Nick Ivanych in Теория категорий
Есть стандартный шаблон построения алгебраических структур, кратко называющийся "алгебры для монады".
Более развёрнуто, это идея о том, что какая-то алгебраическая структура, это совсем привычное свободное построение (прям аж синтаксическое дерево можно записать), и затем, факторизация.
Факторизацию часто удобно представлять в виде "правил установки равенства". Часто, несложно под это и индуктивно-зависимый тип написать.
Разговор тут, видимо, о том, как бы предствить всю структуру с равенством в виде чего-то "синтаксического".
Индуктивно-зависимый тип как-то почти оно и есть.
Я понял так.
источник

{

{_} in Теория категорий
Nick Ivanych
Есть стандартный шаблон построения алгебраических структур, кратко называющийся "алгебры для монады".
Более развёрнуто, это идея о том, что какая-то алгебраическая структура, это совсем привычное свободное построение (прям аж синтаксическое дерево можно записать), и затем, факторизация.
Факторизацию часто удобно представлять в виде "правил установки равенства". Часто, несложно под это и индуктивно-зависимый тип написать.
Разговор тут, видимо, о том, как бы предствить всю структуру с равенством в виде чего-то "синтаксического".
Индуктивно-зависимый тип как-то почти оно и есть.
Я понял так.
Наверное, очень частый вопрос где почитать подробней? Просто читаю ncatlab плюс разные учебники, но это слишком разрозненно
источник

NI

Nick Ivanych in Теория категорий
Нуу, про алгебру, понятное дело, надо читать про фактор-структуры. Может быть, про фактор-алгебры в смысле универсальных алгебр.
Но у нас тут всё за теорию категорий, такштаа — любые материалы про алгебры для монады.
И пробовать примеры. Например, можно начать с построения алгебр для List-монады. Пример простой и имхо поучительный ;-)
Можно потом построить монаду свободной абелевой группы (в хаскеле, достаточно равенства на элементах, т.е., instance Eq, хоть и алгоритмически неэффективно). И посмотреть, что будет алгебрами для этой монады.
источник

NI

Nick Ivanych in Теория категорий
Если "про равенства", то берёшь любой язык с зависимыми типами и пробуешь делать тип равенства на элементах.
Idris, Agda, CoQ, Lean — всё это сгодится, ну и многое другое тоже.
Правда, я не вполне уверен, в эту ли сторону был вопрос.
Ну, я ответил, как понял...
источник
2019 June 12

Oℕ

Oleg ℕizhnik in Теория категорий
А можно как-то на чьих-то ловких гомотопических пальцах объяснить различие между прекатегорией и категорией в HoTT и связи этих понятий с классическим теоркатом?
рандомный саммон

Valery @Comonoid @clayrat
источник

Oℕ

Oleg ℕizhnik in Теория категорий
продолжу саммоны
@Elijah_Vlasov @elemir90
источник

CE

Cohesive Elijah in Теория категорий
Категория это как бы унивалентная прекатегория
источник

CE

Cohesive Elijah in Теория категорий
С обычной теорией 1-категорий, думаю, нет смысла искать связи
источник

CE

Cohesive Elijah in Теория категорий
Наверное, есть смысл покопать в сторону Segal spaces, но я не компетентен
источник

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
источник

Oℕ

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