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

О рангах подмножеств пространства двоичных векторов, допускающих встраивание системы Штейнера S(2, 4, v) | Прикладная дискретная математика. 2014. № 1(23).

Получена оценка ранга подмножества X пространства Fn через радиус покрытия кода, лежащего в подпространстве линейных зависимостей векторов из X. Получена верхняя оценка радиуса покрытия кода, порождённого матрицей инцидентности системы Штейнера S(2, 4,v). Получены верхняя точная и асимптотическая оценки ранга подмножества X пространства Fn, допускающего встраивание системы Штейнера S(2,4,v).
  • Title О рангах подмножеств пространства двоичных векторов, допускающих встраивание системы Штейнера S(2, 4, v)
  • Headline О рангах подмножеств пространства двоичных векторов, допускающих встраивание системы Штейнера S(2, 4, v)
  • Publesher Tomask State UniversityTomsk State University
  • Issue Прикладная дискретная математика 1(23)
  • Date:
  • DOI
Ключевые слова
spectrum support, Boolean functions, Steiner system, covering radius, linear code, linear subspace, bounds, affine rank, rank, носитель спектра, булевы функции, система Штейнера, радиус покрытия, линейный код, линейное подпространство, оценки, аффинный ранг, ранг
Авторы
Ссылки
Урбанович Т. А. О дизайнах специального вида на подмножествах булева куба: дипломная работа / механико-математический факультет МГУ им. М.В. Ломоносова. М., 2012.
Таранников Ю. В. О значениях аффинного ранга носителя спектра платовидной функции // Дискретная математика. 2006. Т. 18. Вып.3. C. 120-137.
Reid C. and Rosa A. Steiner systems S(2,4,v) - a survey // Electron. J. Combinator. 2010. DS18.
Таранников Ю. В. Комбинаторные свойства дискретных структур и приложения к крип-тологии. М.: МЦНМО, 2011.
Ковалевская Д. И., Соловьева Ф. И. Системы четверок Штейнера малых рангов и расширенные совершенные двоичные коды // Дискретный анализ и исследование операций. 2013. Т. 20. Вып. 4. С. 46-64.
Чашкин А. В. Дискретная математика. М.: Академия, 2012.
Зиновьев В. А., Зиновьев Д. В. Системы Штейнера S(v, k, к - 1): компоненты и ранг // Проблемы передачи информации. 2011. Т. 47. №2. С. 52-71.
Cohen G., Honkala I., Litsyn S., and Lobstein A. Covering codes. Elsevier Science, 1997.
О рангах подмножеств пространства двоичных векторов, допускающих встраивание системы Штейнера S(2, 4, v) | Прикладная дискретная математика. 2014. № 1(23).
О рангах подмножеств пространства двоичных векторов, допускающих встраивание системы Штейнера S(2, 4, v) | Прикладная дискретная математика. 2014. № 1(23).
Полнотекстовая версия