RUS  ENG
Полная версия
ЖУРНАЛЫ // Проблемы передачи информации // Архив

Пробл. передачи информ., 2002, том 38, выпуск 4, страницы 113–120 (Mi ppi1327)

Эта публикация цитируется в 1 статье

Большие системы

Размер максимальной антицепи в некотором частично упорядоченном множестве разбиений

В. М. Блиновский, Л. Х. Харпер


Аннотация: Рассматриваются разбиения $\{(k_1,K_{\ell})\}$ заданного множества как частично упорядоченное множество (посет) с естественным частичным порядком по включению. Находится асимптотика мощности максимальной антицепи в этом посете при фиксированном $\ell$.

УДК: 621.391.1:51

Поступила в редакцию: 18.07.2001
После переработки: 12.04.2002


 Англоязычная версия: Problems of Information Transmission, 2002, 38:4, 347–353

Реферативные базы данных:


© МИАН, 2024