On the perfectness of minimal regular partitions of the edge set of the n-dimensional cube | Sciact - Система учета научной деятельности ИМ СО РАН

On the perfectness of minimal regular partitions of the edge set of the n-dimensional cube Научная публикация

Журнал

Journal of Applied and Industrial Mathematics
ISSN: 1990-4789 , E-ISSN: 1990-4797

Вых. Данные

Год: 2019, Том: 13, Номер: 4, Страницы: 717-739 Страниц : 23 DOI: 10.1134/S1990478919040148

Ключевые слова

Boolean function, π-scheme, regular partition of the edge set of the n-dimensional cube, lower complexity bound

Авторы

Рычков Константин Леонидович ¹

Организации

1	Sobolev Institute of Mathematics

We prove that, for n equal to 3, 5, and a power of 2, every minimal partition of the edge set of the n-dimensional cube is perfect. As a consequence, we obtain some description of the classes of all minimal parallel-serial contact schemes (π-schemes) realizing the linear Boolean functions that depend essentially on n variables for the corresponding values of n.

Rychkov K.L.
On the perfectness of minimal regular partitions of the edge set of the n-dimensional cube
Journal of Applied and Industrial Mathematics. 2019. V.13. N4. P.717-739. DOI: 10.1134/S1990478919040148 Scopus OpenAlex

Рычков К.Л.
О совершенности минимальных правильных разбиений множества ребер n-мерного куба
Дискретный анализ и исследование операций. 2019. Т.26. №4. С.74-107. DOI: 10.33048/daio.2019.26.662 OpenAlex

Scopus:	2-s2.0-85078933769
OpenAlex:	W2999099985

БД	Цитирований
Scopus	2