|
This article is cited in 3 scientific papers (total in 3 papers)
On the perfectness of minimal regular partitions of the edge set of the $n$-dimensional cube
K. L. Rychkov Sobolev Institute of Mathematics, 4 Acad. Koptyug Avenue, 630090 Novosibirsk, Russia
Abstract:
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
($\pi$-schemes) realizing the linear Boolean functions that depend essentially on $n$ variables
for the corresponding values of $n$. Bibliogr. 16.
Keywords:
Boolean function, $\pi$-scheme, regular partition of the edge set of the $n$-dimensional cube, lower complexity bound.
Received: 10.06.2019 Revised: 29.07.2019 Accepted: 28.08.2019
Citation:
K. L. Rychkov, “On the perfectness of minimal regular partitions of the edge set of the $n$-dimensional cube”, Diskretn. Anal. Issled. Oper., 26:4 (2019), 74–107
Linking options:
https://www.mathnet.ru/eng/da938 https://www.mathnet.ru/eng/da/v26/i4/p74
|
Statistics & downloads: |
Abstract page: | 262 | Full-text PDF : | 114 | References: | 21 | First page: | 2 |
|