Порядок включения

Порядок включения Порядок включения — частичный порядок, возникающий как отношение подмножество-включение для коллекции объектов.  Каждый набор P = (X,≤) является […]

Порядок включения

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

Полный текст статьи:

Порядок включения — Википедия, бесплатная энциклопедия

Оставьте комментарий

Прокрутить вверх