RUS  ENG
Полная версия
ЖУРНАЛЫ // Ученые записки Ереванского государственного университета, серия Физические и Математические науки // Архив

Уч. записки ЕГУ, сер. Физика и Математика, 1989, выпуск 1, страницы 18–26 (Mi uzeru845)

Математика

Оптимальные множества в $n-$мерном кубе

Г. Л. Мовсисян, Ж. Г. Маргарян

Ереванский государственный университет

Аннотация: Для функционала $f_n(A, \varphi)=\sum\limits_{x \in E^n}\varphi\left(\min\limits_{y\in A}\rho(x, y)\right)$, где $A$–подмножество $n-$мерного пространства $E^n$ над полем $GF(q), \varphi(k)$ – монотонная функция, определенная на множестве натуральных чисел, $\rho(x, y)$ – расстояние по Хэммингу, в работе устанавливаются некоторые оценки, описываются те подмножества, для которых эти оценки достигаются. При $q=2$ для функции $\varphi(k)=k$ и семейства подмножеств мощности $3$ описываются оптимальные подмножества, для которых $f_n(A, \varphi)$ принимает минимальное значение.

УДК: 621.391.15

Поступила в редакцию: 01.07.1988
Принята в печать: 07.06.1989



© МИАН, 2024