Дискретная категория - Discrete category - Wikipedia

В математика, в области теория категорий, а дискретная категория это категория, единственная морфизмы являются морфизмы идентичности:

хомC(Икс, Икс) = {idИкс} для всех объектов Икс
хомC(Икс, Y) = ∅ для всех объектов Икс ≠ Y

Поскольку по аксиомам всегда существует тождественный морфизм между одним и тем же объектом, мы можем выразить сказанное выше как условие мощности гом-множества

| хомC(Икс, Y) | равно 1, когда Икс = Y и 0, когда Икс не равно Y.

Некоторые авторы предпочитают более слабое понятие, когда дискретная категория просто должна быть эквивалент в такую ​​категорию.

Простые факты

Любой учебный класс объектов определяет дискретную категорию при дополнении картами идентичности.

Любой подкатегория дискретной категории дискретно. Кроме того, категория является дискретной тогда и только тогда, когда все ее подкатегории являются полный.

В предел любой функтор из дискретной категории в другую категорию называется товар, в то время как копредел называется сопродукт. Так, например, дискретная категория всего с двумя объектами может использоваться как диаграмма или же диагональный функтор для определения продукта или совместного продукта двух объектов. Как вариант, для общей категории C и дискретная категория 2можно рассматривать категория функторов C2. Диаграммы 2 в этой категории находятся пары объектов, а предел диаграммы - продукт.

В функтор из Набор к Кот который отправляет набор в соответствующую дискретную категорию, левый смежный к функтору, отправляющему небольшую категорию своему набору объектов. (Правый сопряженный см. недискретная категория.)

Рекомендации