RUS  ENG
Full version
JOURNALS // Proceedings of the Yerevan State University, series Physical and Mathematical Sciences // Archive

Proceedings of the YSU, Physical and Mathematical Sciences, 1989 Issue 1, Pages 18–26 (Mi uzeru845)

Mathematics

Îïòèìàëüíûå ìíîæåñòâà â $n-$ìåðíîì êóáå

G. L. Movsisyan, Zh. G. Margaryan

Yerevan State University

Abstract: In the article some estimations are brought for the functional $f_n(A, \varphi)=\sum\limits_{x \in E^n}\varphi\left(\min\limits_{y\in A}\rho(x, y)\right)$, where $A$ is a subset of the $n$-metrical Cube $E^n$, defined on the Galua’s field $GF(q), \varphi(k)$ is a monotone function, defined on the set of natural numbers, and is the Haming’s distance. Some subsets are described, for which these estimations are accessible. For $q = 2$ the optimal subsets are described for the function $\varphi(k)=k$ and tor the class of $3$-powered subsets, for which $f_n(A, \varphi)$ takes the minimal value.

UDC: 621.391.15

Received: 01.07.1988
Accepted: 07.06.1989



© Steklov Math. Inst. of RAS, 2024