То есть, я могу построить любой граф, например, социальных связей и это будет категория?
Любой граф может быть "базой" для построения категории. Нужно, чтоб была композиция морфизмов. Например, в "путях", как Олег правильно заметил, она есть. А произвольный граф, это не категория. Но на его основе, построить категорию несложно.
Вот тут можно придумать какое-то сохранение структуры?
Если объекты некоторой категории S -- это объекты некоторой другой категории C вместе с доп. структурой, то морфизмы в S обычно -- это морфизмы в C, сохраняющие эту структуру. В этом примере я не вижу никаких доп. структур.
Если объекты некоторой категории S -- это объекты некоторой другой категории C вместе с доп. структурой, то морфизмы в S обычно -- это морфизмы в C, сохраняющие эту структуру. В этом примере я не вижу никаких доп. структур.
В смысле, верно ли, что морфизмы в этой категории -- это отображения множеств, сохраняющие какую-то структуру? Нет, не верно. По крайней мере это совершенно не очевидно, и думаю, не сложно показать, что это не так.
Вот тут можно придумать какое-то сохранение структуры?
Я так понял проблема в том, что тебе хочется представить (произвольную) категорию в таком виде, что ее объекты -- это множества с доп. структурой, а морфизмы -- это функции, сохраняющие эту структуру. Вообще говоря, формально это можно сделать, но сразу предупреждаю, что смысла в таком представлении немного.
Я так понял проблема в том, что тебе хочется представить (произвольную) категорию в таком виде, что ее объекты -- это множества с доп. структурой, а морфизмы -- это функции, сохраняющие эту структуру. Вообще говоря, формально это можно сделать, но сразу предупреждаю, что смысла в таком представлении немного.
Да, спасибо, я уже понял, что не всякая категория — конкретная категория :D
Лично для меня самой простой формой обобщения над категорией с морфизмами - отображениями, сохраняющими структуру остаётся категория алгебр эндофунктора
Лично для меня самой простой формой обобщения над категорией с морфизмами - отображениями, сохраняющими структуру остаётся категория алгебр эндофунктора
"Вопреки интуиции, «конкретность» — это не свойство, которым категория может обладать или не обладать, а дополнительная структура, которой она может быть снабжена"
Тут скорее общее утверждение про "конструктивную математику" Вместо дихотомий по элементам "обладающим, не обладающим" свойством, ты строишь подмножества как пары - элемент и сконструированное свидетельство его свойства