RUS  ENG
Full version
JOURNALS // Diskretnyi Analiz i Issledovanie Operatsii // Archive

Diskretn. Anal. Issled. Oper., 2016 Volume 23, Issue 3, Pages 93–106 (Mi da854)

This article is cited 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.

UDC: 519.7

Received: 22.09.2015
Revised: 09.03.2016

DOI: 10.17377/daio.2016.23.513


 English version:
Journal of Applied and Industrial Mathematics, 2016, 10:3, 397–403

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024