Порядок включения
- Порядок включения — частичный порядок, возникающий как отношение подмножество-включение для коллекции объектов.
- Каждый набор P = (X,≤) является порядком включения (изоморфным).
- Существуют наборы S с мощностью менее |X|, для которых P изоморфно порядку включения на S.
- Размер наименьшего из возможных значений S называется 2-мерностью P.
- Важные классы poset возникают как порядки включения для естественных наборов, таких как логическая решетка Qn и порядки интервального удержания.
- Другие порядки удержания, интересные сами по себе, включают порядки окружностей и порядки углов.
Полный текст статьи: