RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирские электронные математические известия // Архив

Сиб. электрон. матем. изв., 2015, том 12, страницы 960–966 (Mi semr645)

Дискретная математика и математическая кибернетика

Оценки размера носителя векторов в координатно-транзитивных линейных пространствах

С. В. Августинович, О. Г. Паршина

Sobolev Institute of Mathematics, pr. Koptyuga, 4, 630090, Novosibirsk, Russia

Аннотация: 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.

Ключевые слова: transitive linear spaces, support of a vector, code distance, minimum distance problem.

УДК: 519.147

MSC: 05C50

Поступила 26 ноября 2015 г., опубликована 11 декабря 2015 г.

DOI: 10.17377/semi.2015.12.082



© МИАН, 2024