|
Discrete mathematics and mathematical cybernetics
On vectors of minimal support in transitive linear spaces
S. V. Avgustinovich, O. G. Parshina Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia
Abstract:
We discuss the minimum distance problem of some transitive linear spaces. A minimal support of vectors in monogenerated coordinate-transitive spaces problem is solved for ones generated by a vector of weight 2. In the case of generating vector of weight 3 some conjectures are provided by computer experiments. Attainable lower bound on the support cardinality with respect to dimension of linear space is obtained. Also a connection between full-rank criterion for vector and tilings of groups is mentioned.
Keywords:
transitive linear spaces, support of a vector, code distance, minimum distance problem.
Received November 26, 2015, published December 11, 2015
Citation:
S. V. Avgustinovich, O. G. Parshina, “On vectors of minimal support in transitive linear spaces”, Sib. Èlektron. Mat. Izv., 12 (2015), 960–966
Linking options:
https://www.mathnet.ru/eng/semr645 https://www.mathnet.ru/eng/semr/v12/p960
|
|