Size: a a a

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

2018 October 29

V

Valery in Теория категорий
Любой морфизм f : Z -> X определяется однозначно элементом f(1) \in X.
источник

P

Proof: in Теория категорий
Oleg ℕizhnik
Т.е. представим, что ты выбрал какую-то группу X.  Теперь возьмём все гомофорфизмы из целых чисел: т.е. функции f: Z -> {X}
f(0) = 0
f(a + b) = f(a) + f(b)
f(-a) = - f(a)
В данном примере утверждается, что каждая такая функция соответствуюет одному выбранному элементу носителя X, соответственно её образ - степени этого элемента.
Получается, что если функтор U: Grp \rightarrow Set представим, то существует такой изоморфизм между U и Hom(\mathbb{Z}, любая группа)  и свободная группа будет представляющим объектом для U?
источник

P

Proof: in Теория категорий
А сам функтор при этом может быть просто забывающим
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Proof:
Получается, что если функтор U: Grp \rightarrow Set представим, то существует такой изоморфизм между U и Hom(\mathbb{Z}, любая группа)  и свободная группа будет представляющим объектом для U?
так, если функтор представим, то существует изоморфизм между ним и  Hom( какая-то группа , любая группа )
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Если это забывающий, то какая-то группа = Z
источник

P

Proof: in Теория категорий
А можно ли явно указать, куда представимый функтор переводит объекты и морфизмы? Объекты в морфизмы из представляющего объекта в объекты? (Для произвольной С)
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Как и любой функтор C -> Set объекты он переводит в какие-то множества, морфизмы - в какие-то функции
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Но если он представим, то элементов в результирующем объекте F(x) будет столько же, сколько морфизмов a -> x в C
источник

P

Proof: in Теория категорий
Oleg ℕizhnik
Но если он представим, то элементов в результирующем объекте F(x) будет столько же, сколько морфизмов a -> x в C
Где а — представляющий объект? Тогда в Set можно говорить просто про множества функций из представляющего объекта в наш, так как нам достаточно рассуждений с точностью до мощности (изоморфизма)
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Proof:
Где а — представляющий объект? Тогда в Set можно говорить просто про множества функций из представляющего объекта в наш, так как нам достаточно рассуждений с точностью до мощности (изоморфизма)
да
источник

Oℕ

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

Oℕ

Oleg ℕizhnik in Теория категорий
о множестве морфизмов
источник

P

Proof: in Теория категорий
Oleg ℕizhnik
о множестве морфизмов
А, ну да, мы же говорим про множество морфизмов в категории C, до действия на них забывающего функтора
источник

P

Proof: in Теория категорий
Это забывающий функтор из произвольной категории C, вида F: C\rightarrow Set, который имеет очевидный изоморфизм с ковариантным функтором Hom(1, ), где 1 — представляющий объект категории C. Представляющий объект можно получить, рассмотрев левый сопряженный функтор U к F, такой, что U: Set\rightarrow C, то F представим U(1), где 1 — синглетон в Set, т.к. Hom(U(1),X) = Hom(1,F(X)) = F(X). Число морфизмов из представляющего объекта в категории C в интересующий нас объект X — образ действия представимого забывающего функтора F (так как в Set все объекты изоморфны с точностью до мощности).

А морфизмы из C под действием функтора переходят в какие-то функции в Set, которые могут быть построены между множествами морфизмов Hom(1,F(X)) и Hom(1,F(Y)), например, то есть, любых двух объектов изначальной категории.
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Обычно, конечно U обозначают забывающий, а F свободный
источник

P

Proof: in Теория категорий
Кажется, я почти расшарил основы, осталось закрепить это как-нибудь. Попробую примеров составить
источник

Oℕ

Oleg ℕizhnik in Теория категорий
Nick Ivanych
Есть (уже) классический труд Varmo Vene —
Categorical Programming With Inductive and Coinductive Types
https://kodu.ut.ee/~varmo/papers/thesis.pdf
там даже хаскелёвский код есть унутря.
источник
2018 November 01

P

Proof: in Теория категорий
морфизмы могут не быть отображениями?
источник

DM

Daniel Matveev in Теория категорий
Proof:
морфизмы могут не быть отображениями?
например отношения
источник

P

Proof: in Теория категорий
источник