RUS  ENG
Полная версия
ЖУРНАЛЫ // Прикладная дискретная математика // Архив

ПДМ, 2014, номер 1(23), страницы 73–76 (Mi pdm450)

Эта публикация цитируется в 1 статье

Прикладная теория кодирования

О рангах подмножеств пространства двоичных векторов, допускающих встраивание системы Штейнера $S(2,4,v)$

Ю. В. Таранников

Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия

Аннотация: Получена оценка ранга подмножества $X$ пространства $\mathbb F_2^n$ через радиус покрытия кода, лежащего в подпространстве линейных зависимостей векторов из $X$. Получена верхняя оценка радиуса покрытия кода, порождённого матрицей инцидентности системы Штейнера $S(2,4,v)$. Получены верхняя точная и асимптотическая оценки ранга подмножества $X$ пространства $\mathbb F_2^n$, допускающего встраивание системы Штейнера $S(2,4,v)$.

Ключевые слова: ранг, аффинный ранг, оценки, линейное подпространство, линейный код, радиус покрытия, система Штейнера, булевы функции, носитель спектра.

УДК: 519.72



© МИАН, 2024