Античейн

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

Антицепь Антицепь в математике — подмножество частично упорядоченного множества, где любые два элемента несравнимы.  Ширина антицепи — максимальный размер антицепи […]

Order theory, Теория порядка

Антицепь

  • Антицепь в математике — подмножество частично упорядоченного множества, где любые два элемента несравнимы. 
  • Ширина антицепи — максимальный размер антицепи в частично упорядоченном множестве. 
  • Теорема Дилворта связывает ширину антицепи с минимальным числом цепочек, на которые можно разбить множество. 
  • В двойственном смысле теорема Мирского связывает высоту частично упорядоченного множества с минимальным числом антицепей, на которые можно разбить множество. 
  • Семейства антицепей в конечном частично упорядоченном множестве имеют операции соединения и встречи, образующие распределительную решетку. 
  • Подсчет числа антицепей в конечном частично упорядоченном множестве является #P-полным. 

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

Античейн — Википедия

Похожие статьи:

  1. Сильная антицепь Сильная антицепь В теории порядка подмножество A частично упорядоченного множества P является сильной нисходящей антицепью, если...
  2. Полугрупповое действие Полугрупповое действие Определение полугруппы Полугруппа — это множество с бинарной операцией, удовлетворяющей ассоциативности и наличию нейтрального...
  3. Принцип максимума Хаусдорфа Принцип максимума Хаусдорфа Принцип максимума Хаусдорфа является альтернативной формулировкой леммы Цорна, доказанной Феликсом Хаусдорфом в 1914...
  4. Верхний комплект Верхний набор Частично упорядоченное множество — это множество с отношением порядка, которое удовлетворяет определенным аксиомам.  Нижнее...
  5. Частично упорядоченная группа Частично упорядоченная группа Частично упорядоченные группы — это алгебраические объекты с частичным порядком.  Частично упорядоченные группы...
  6. Оператор закрытия Оператор закрывания Замыкание множества — это множество всех подмножеств, содержащих данное множество.  Замыкание множества является топологическим...
  7. Сравнение топологий Сравнение топологий Совокупность всех возможных топологий на заданном множестве образует частично упорядоченное множество.  Топология множества может...
  8. Топология порядка (функциональный анализ) Топология порядка (функциональный анализ) Топология порядка — это топология, определенная на упорядоченном векторном пространстве.  Упорядоченное векторное...
  9. Клубный набор Клубный набор Определение и свойства кардинальных чисел Кардинальное число — это мощность множества.  Множество с кардинальным...
  10. Феликс Хаусдорф Феликс Хаусдорф Феликс Хаусдорф был немецким математиком, критиком метафизики и автором теории упорядоченных множеств.  Он был...
  11. Заказное кольцо Заказанное кольцо Упорядоченное кольцо — коммутативное кольцо с общим порядком ≤, удовлетворяющим определенным условиям.  Примеры упорядоченных...
  12. 14 (число) 14 (число) 14 является натуральным числом, следующим за 13 и предшествующим 15.  14 является седьмым составным...
  13. Теорема Борсука–Улама Борсука–Теорема Улама Основные факты о теореме Борсука-Улама Теорема утверждает, что любое компактное множество в евклидовом пространстве...
  14. Общий порядок Общий заказ Определение и примеры упорядоченных множеств Упорядоченное множество — это множество с заданным отношением порядка. ...
  15. Производное множество (математика) Производное множество (математика) Определение производного множества Производное множество подмножества топологического пространства — это множество всех его...
  16. Частично упорядоченное пространство Частично упорядоченное пространство В математике частично упорядоченное пространство — топологическое пространство с закрытым частичным порядком.  Частичный...
  17. Наименьшая неподвижная точка Наименьшая фиксированная точка Определение и свойства фиксированной точки Фиксированная точка — это элемент, который остается неизменным...
  18. Кофинал (математика) Финал (математика) Конечное подмножество частично упорядоченного множества является подмножеством с конечным числом элементов.  Конечные подмножества могут...
  19. 181 (число) 181 (число) 181 — натуральное число, следующее за 180 и предшествующее 182.  181 является простым числом,...
  20. 225 (число) 225 (число) 225 является натуральным числом, следующим за 224 и предшествующим 226.  225 является наименьшим числом,...
  21. Число Дедекинда Число Дедекинда Числа Дедекинда — быстро растущая последовательность целых чисел, определенных Ричардом Дедекиндом в 1897 году. ...
  22. Компьютер с минимальным набором команд Компьютер с минимальным набором команд Определение и характеристики архитектуры MISC Архитектура MISC — это архитектура центрального...

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

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