RUS  ENG
Full version
JOURNALS // Sibirskie Èlektronnye Matematicheskie Izvestiya [Siberian Electronic Mathematical Reports] // Archive

Sib. Èlektron. Mat. Izv., 2015 Volume 12, Pages 960–966 (Mi semr645)

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.

UDC: 519.147

MSC: 05C50

Received November 26, 2015, published December 11, 2015

DOI: 10.17377/semi.2015.12.082



© Steklov Math. Inst. of RAS, 2024