Size: a a a

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

2019 June 03

DA

Deleted Account in Теория категорий
Добрый день. Помогите разобраться с категорией Клейсли.
Есть категория С. в ней есть морфизмы f: a->b и g: b->c.
есть функтор T: C->List[C], который маппит id в С на id в List[C], а морфизмы f и g в соответствующие морфизмы на List[C].
на этом строится категория клейсли которая определяет морфизм f: a->List[B]. то есть это композиция от некоего преобразования a->[a] и Tf: List[a]->List[b]
Я не пойму в какой момент такой морфизм определяется.
Читаю http://www.stephendiehl.com/posts/monads.html
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Deleted Account
Добрый день. Помогите разобраться с категорией Клейсли.
Есть категория С. в ней есть морфизмы f: a->b и g: b->c.
есть функтор T: C->List[C], который маппит id в С на id в List[C], а морфизмы f и g в соответствующие морфизмы на List[C].
на этом строится категория клейсли которая определяет морфизм f: a->List[B]. то есть это композиция от некоего преобразования a->[a] и Tf: List[a]->List[b]
Я не пойму в какой момент такой морфизм определяется.
Читаю http://www.stephendiehl.com/posts/monads.html
А вопрос какой?
"в какой момент"?
источник

DA

Deleted Account in Теория категорий
как определяется kleisli arrow имея функтор?
источник

DA

Deleted Account in Теория категорий
понятно, что List[b] = List(f(a)) = Tf(Ta), но откуда берется Ta?
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Категорию Клеисли можно определить имея монаду F в категории C.
Объектами в ней будут те же объекты, что и в исходной категории, а морфизмыми из A в B - морфизмы C(A, F(B)) из исходной категонии
источник

Oℕ

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

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
не обязательно, хватит функтора и двух натуральных преобразований ню и мю
источник

DA

Deleted Account in Теория категорий
Зигохистоморфный Препроморфизм
не обязательно, хватит функтора и двух натуральных преобразований ню и мю
а можно подробнее?
источник

ЗП

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

DA

Deleted Account in Теория категорий
вот есть n: a->List[a], вот есть Tf: List[A]->List[B]
тогда стрелка клейсли это просто их композиция?
источник

ЗП

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

KV

Kirill Valyavin in Теория категорий
@FuncProg9 морфизмы категории Клейсли - это морфизмы вида a -> m b. Они не обязаны как-то из чего-то получаться, они просто такие
источник

ЗП

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

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
монада это функтор + 2 натуральных преобразования
источник

Oℕ

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

DA

Deleted Account in Теория категорий
Зигохистоморфный Препроморфизм
монада это функтор + 2 натуральных преобразования
1c->T и T2->T ?
источник

ЗП

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

ЗП

Зигохистоморфный Препроморфизм in Теория категорий
Deleted Account
1c->T и T2->T ?
ага
источник

Oℕ

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

DA

Deleted Account in Теория категорий
то есть n: 1c->T которая мапит identity.
источник