А это не тонкий вопрос? Обычно же говорится, что объекты - это не множество, и их может быть много. Отображение внутрь себя или возможность зафиксировать избранные id может потребовать сложной логики?
Да нет, объекты "обычно" это класс, стрелки тоже класс. На классах есть понятик подкласса. Но вообще Лавьер определяет категорию чисто на стрелках так:
1. Есть два функциональных терма от одной переменной s(x) и t(x). Первый возвращает id-стрелку домена, а второй кодомена
2. И тернарный предикат _=_._
Ну и законы категонии обычной. Так что не нужно даже иметь возможность явно класс объектов выбирать