RUS  ENG
Full version
JOURNALS // Prikladnaya Diskretnaya Matematika. Supplement // Archive

Prikl. Diskr. Mat. Suppl., 2015 Issue 8, Pages 13–15 (Mi pdma231)

Theoretical Foundations of Applied Discrete Mathematics

On some metrical properties of linear subspaces in Boolean cube

A. K. Oblaukhov

Novosibirsk State University, Novosibirsk

Abstract: Metric complements of Boolean cube subsets are studied. General characteristics of linear subspaces' metric complements are given. Subspaces with special bases are studied. It is proven that completely regular (and therefore perfect and uniformly packed) codes are metrically regular.

Keywords: subspace, metrically regular set, metric complement, completely regular code.

UDC: 519.7

DOI: 10.17223/2226308X/8/4



© Steklov Math. Inst. of RAS, 2024