|
Прикладная дискретная математика, 2014, номер 1(23), страницы 73–76
(Mi pdm450)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Прикладная теория кодирования
О рангах подмножеств пространства двоичных векторов, допускающих встраивание системы Штейнера $S(2,4,v)$
Ю. В. Таранников Московский государственный университет им. М. В. Ломоносова, г. Москва, Россия
Аннотация:
Получена оценка ранга подмножества $X$ пространства $\mathbb F_2^n$ через радиус покрытия кода, лежащего в подпространстве линейных зависимостей векторов из $X$. Получена верхняя оценка радиуса покрытия кода, порождённого матрицей инцидентности системы Штейнера $S(2,4,v)$. Получены верхняя точная и асимптотическая оценки ранга подмножества $X$ пространства $\mathbb F_2^n$, допускающего встраивание системы Штейнера $S(2,4,v)$.
Ключевые слова:
ранг, аффинный ранг, оценки, линейное подпространство, линейный код, радиус покрытия, система Штейнера, булевы функции, носитель спектра.
Образец цитирования:
Ю. В. Таранников, “О рангах подмножеств пространства двоичных векторов, допускающих встраивание системы Штейнера $S(2,4,v)$”, ПДМ, 2014, № 1(23), 73–76
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/pdm450 https://www.mathnet.ru/rus/pdm/y2014/i1/p73
|
|