RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 2004, том 16, выпуск 1, страницы 121–139 (Mi dm147)

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

Метод граничных функционалов для нерегулярных структур

Т. В. Андреева


Аннотация: Метод граничных функционалов, предложенный и использованный А. А. Сапоженко для решения ряда перечислительных задач, успешно работает в случае частично упорядоченных множеств с регулярной структурой слоев, например, на единичном $n$-мерном кубе $B^n$. В некоторых задачах частично упорядоченное множество, например, трехзначная $n$-мерная решетка $E^n_3$, не обладает регулярной структурой. В данной статье метод граничных функционалов обобщен на случай таких множеств, и с помощью этого метода получена асимптотика числа антицепей в трех центральных слоях $E^n_3$.
Работа выполнена при поддержке Российского фонда фундаментальных исследований, проект 01–01–00266.

УДК: 519.15

Статья поступила: 22.04.2003

DOI: 10.4213/dm147


 Англоязычная версия: Discrete Mathematics and Applications, 2004, 14:1, 13–32

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


© МИАН, 2024