|
Diskretnyi Analiz i Issledovanie Operatsii, 2012, Volume 19, Issue 5, Pages 3–20
(Mi da701)
|
|
|
|
Minimal in terms of double-sided shadow subsets of Boolean cube layer distinct from circles
M. A. Bashov Lomonosov Moscow State University, Moscow, Russia
Abstract:
The double-shadow minimization problem in the Boolean cube layer is considered. The final lexicographical segment of the second layer is shown to have the minimal double-sided shadow. The minimal families of size $1+k(n-k)+(k-1)(n-k-1)$ in the $k$th layer are described when $n=2k$ for small values of $k$. Bibliogr. 5.
Keywords:
shadow minimization, double-sided shadow, Boolean cube, ideal weight minimization.
Received: 08.01.2012
Citation:
M. A. Bashov, “Minimal in terms of double-sided shadow subsets of Boolean cube layer distinct from circles”, Diskretn. Anal. Issled. Oper., 19:5 (2012), 3–20; J. Appl. Industr. Math., 7:1 (2013), 29–40
Linking options:
https://www.mathnet.ru/eng/da701 https://www.mathnet.ru/eng/da/v19/i5/p3
|
Statistics & downloads: |
Abstract page: | 226 | Full-text PDF : | 80 | References: | 38 | First page: | 5 |
|