Скелет (теория категорий) - Skeleton (category theory)
В математика, а скелет из категория это подкатегория что, грубо говоря, не содержит посторонних изоморфизмы. В определенном смысле костяк категории - это «наименьший» эквивалент категория, которая фиксирует все "категориальные свойства" оригинала. Фактически, две категории эквивалент если и только если у них есть изоморфный скелеты. Категория называется скелетный если изоморфные объекты обязательно идентичны.
Определение
Скелет категории C является эквивалентная категория D в котором никакие два различных объекта не изоморфны. Это обычно считается подкатегорией. В деталях скелет C это категория D такой, что:
- D это подкатегория из C: каждый объект D является объектом C
для каждой пары объектов d1 и d2 из D, то морфизмы в D морфизмы в C, т.е.
и идентичности и композиции в D ограничения тех, кто в C.
- Включение D в C является полный, что означает, что для каждой пары объектов d1 и d2 из D мы усиливаем указанное выше отношение подмножества до равенства:
- Включение D в C является по существу сюръективный: Каждый C-объект изоморфен некоторому D-объект.
- D скелетный: нет двух разных D-объекты изоморфны.
Существование и уникальность
Это основной факт, что у каждой небольшой категории есть скелет; в более общем плане каждый доступная категория есть скелет. (Это эквивалентно аксиома выбора.) Кроме того, хотя в категории может быть много различных скелетов, любые два скелета являются изоморфны как категории, так вплоть до изоморфизм категорий, каркас категории уникальный.
Важность скелетов проистекает из того, что они (с точностью до изоморфизма категорий) являются каноническими представителями классов эквивалентности категорий при отношение эквивалентности из эквивалентность категорий. Это следует из того факта, что любой каркас категории C эквивалентно C, и что две категории эквивалентны тогда и только тогда, когда они имеют изоморфный скелет.
Примеры
- Категория Набор из всех наборы имеет подкатегорию всех Количественные числительные как скелет.
- Категория K-Vect из всех векторные пространства за фиксированный поле имеет подкатегорию, состоящую из всех степеней , куда α - любое кардинальное число, как скелет; для любого конечного м и п, карты точно п × м матрицы с записями в K.
- FinSet, категория всех конечные множества имеет FinOrd, категория всех конечных порядковые номера, как скелет.
- Категория всех упорядоченные наборы имеет подкатегорию всех порядковые номера как скелет.
- А Предварительный заказ, т.е. небольшая категория такая, что для каждой пары объектов , набор либо имеет один элемент, либо пусто, имеет частично заказанный набор как скелет.
Смотрите также
Рекомендации
- Адамек, Иржи, Херрлих, Хорст и Стрекер, Джордж Э. (1990). Абстрактные и конкретные категории. Первоначально опубликовано John Wiley & Sons. ISBN 0-471-60922-6. (теперь бесплатная онлайн-версия)
- Роберт Голдблатт (1984). Топои, категориальный анализ логики (Исследования по логике и основам математики, 98). Северная Голландия. Перепечатано в 2006 г. издательством Dover Publications.