|
Prikladnaya Diskretnaya Matematika, 2014, Number 1(23), Pages 73–76
(Mi pdm450)
|
|
|
|
This article is cited in 1 scientific paper (total in 1 paper)
Applied Coding Theory
On ranks of subsets in the space of binary vectors admitting an embedding of a Steiner system S(2,4,v)
Y. V. Tarannikov M. V. Lomonosov Moscow State University, Moscow, Russia
Abstract:
A bound for the rank of a subset X in the vector space Fn2 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 Fn2 admitting an embedding of a Steiner system S(2,4,v) are obtained too.
Keywords:
rank, affine rank, bounds, linear subspace, linear code, covering radius, Steiner system, Boolean functions, spectrum support.
Citation:
Y. V. Tarannikov, “On ranks of subsets in the space of binary vectors admitting an embedding of a Steiner system S(2,4,v)”, Prikl. Diskr. Mat., 2014, no. 1(23), 73–76
Linking options:
https://www.mathnet.ru/eng/pdm450 https://www.mathnet.ru/eng/pdm/y2014/i1/p73
|
Statistics & downloads: |
Abstract page: | 293 | Full-text PDF : | 131 | References: | 73 |
|