|
This article is cited in 12 scientific papers (total in 12 papers)
Metric complements to subspaces in the Boolean cube
A. K. Oblaukhov Novosibirsk State University, 2 Pirogov St., 630090 Novosibirsk, Russia
Abstract:
We study the metric complements to sets in the Boolean cube; i.e. the subsets maximally distant from given subset. We obtain the general form for the metric complement of a linear subspace and some more exact description for the class of subspaces with basis of a special form. It is proved that the completely regular codes (including perfect and uniformly packed) are metrically regular. Bibliogr. 9.
Keywords:
subspace, metrically regular set, metric complement, completely regular code, bent-function.
Received: 22.09.2015 Revised: 09.03.2016
Citation:
A. K. Oblaukhov, “Metric complements to subspaces in the Boolean cube”, Diskretn. Anal. Issled. Oper., 23:3 (2016), 93–106; J. Appl. Industr. Math., 10:3 (2016), 397–403
Linking options:
https://www.mathnet.ru/eng/da854 https://www.mathnet.ru/eng/da/v23/i3/p93
|
Statistics & downloads: |
Abstract page: | 331 | Full-text PDF : | 94 | References: | 35 | First page: | 10 |
|