|
Перечисление граней комплексов и нормирования дистрибутивных решеток
А. О. Матвеев
Аннотация:
Для системы граней $\Phi\subseteq2^{[m]}$ булеана множества $[m]=\{1,\dots,m\}$ рассматриваются векторные описания $f(\Phi;m),h(\Phi;m)\in Q^{m+1}$ и производящие функции
$$
F_{\Phi;m}(y-1)=\sum_{l=0}^mf_l(\Phi;m)(y-1)^{m-l}
=H_{\Phi;m}(y)=\sum_{l=0}^mh_{l}(\Phi;m)y^{m-l}
$$
где $f_l(\Phi;m)=|\{A\in\Phi:|A|=l\}|$, $0\leq l\leq m$. Определяются соответствующие нормирования булевой решетки всех подмножеств булеана $2^{[m]}$. Для разбиения системы граней $\Phi\subseteq2^{[m]}$ на булевы интервалы, при котором разбиение содержит $p_{i,j}$ интервалов $[A,B]$ с $|A|=j$ и $|B-A|=i$,
$$
h_l(\Phi;m)=(-1)^l\sum_{i=0}^{m-l}
\sum_{j=0}^l(-1)^j p_{i,j}
\binom{m-i-j}{l-j}.
$$
Для пары взаимно дуальных систем граней $\Phi,\Phi^{\ast}\subseteq 2^{[m]}$, где система $\Phi^{\ast}=\{[m]-A:A\in 2^{[m]},A\not\in\Phi\}$,
$$
h_l(\Phi;m)+(-1)^l\sum_{j=l}^m
\binom jlh_j(\Phi^{\ast};m)=0,\qquad
1\leq l\leq m.
$$
Статья поступила: 10.01.1999
Образец цитирования:
А. О. Матвеев, “Перечисление граней комплексов и нормирования дистрибутивных решеток”, Дискрет. матем., 12:3 (2000), 76–94; Discrete Math. Appl., 10:4 (2000), 403–421
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm344https://doi.org/10.4213/dm344 https://www.mathnet.ru/rus/dm/v12/i3/p76
|
Статистика просмотров: |
Страница аннотации: | 376 | PDF полного текста: | 217 | Список литературы: | 39 | Первая страница: | 2 |
|