HomeIssuesOn ranks of subsets in the space of binary vectors admitting an embedding of a Steiner system S(2, 4, v)

On ranks of subsets in the space of binary vectors admitting an embedding of a Steiner system S(2, 4, v) | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 1(23).

A bound for the rank of a subset X in the vector space Fn is obtained via the covering radius of the code lying in the subspace of linear dependencies of vectors in X. Also, an upper bound for the covering radius of a code generated by the incidence matrix of a Steiner system S(2, 4, v) is obtained. Precice and asymptotic bounds for the rank of a subset X in the vector space Fn admitting an embedding of a Steiner system S(2, 4, v) are obtained too.
Download file
Counter downloads: 64
  • Title On ranks of subsets in the space of binary vectors admitting an embedding of a Steiner system S(2, 4, v)
  • Headline On ranks of subsets in the space of binary vectors admitting an embedding of a Steiner system S(2, 4, v)
  • Publesher Tomask State UniversityTomsk State University
  • Issue Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics 1(23)
  • Date:
  • DOI
Keywords
spectrum support, Boolean functions, Steiner system, covering radius, linear code, linear subspace, bounds, affine rank, rank, носитель спектра, булевы функции, система Штейнера, радиус покрытия, линейный код, линейное подпространство, оценки, аффинный ранг, ранг
Authors
References
Урбанович Т. А. О дизайнах специального вида на подмножествах булева куба: дипломная работа / механико-математический факультет МГУ им. М.В. Ломоносова. М., 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.
On ranks of subsets in the space of binary vectors admitting an embedding of a Steiner system S(2, 4, v) | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 1(23).
On ranks of subsets in the space of binary vectors admitting an embedding of a Steiner system S(2, 4, v) | Prikladnaya Diskretnaya Matematika - Applied Discrete Mathematics. 2014. № 1(23).
Download full-text version
Counter downloads: 212
Download file