RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Серия 10. Прикладная математика. Информатика. Процессы управления // Архив

Вестн. С.-Петербург. ун-та. Сер. 10. Прикл. матем. Информ. Проц. упр., 2014, выпуск 1, страницы 62–71 (Mi vspui170)

Прикладная математика

Особенности векторного пространства упорядоченных $(0,1)$-наборов из $n$ элементов над полем по модулю $2$

Е. А. Калинина, Г. М. Хитров

Санкт-Петербургский государственный университет, 199034, Санкт-Петербург, Российская Федерация

Аннотация: В статье рассмотрены векторные пространства над полем вычетов по модулю $2$. Эти пространства представляют интерес в связи с широким их использованием в теории обыкновенных графов, теории кодирования и других областях знаний, в частности при изучении модулярных систем. Данные векторные пространства обладают рядом особенностей. Так, например, упрощается исследование линейной зависимости и независимости совокупности векторов. Вводится понятие $1$-зависимости совокупности векторов, которое применяется при исследовании подпространств и их ортогональных дополнений, при решении систем линейных уравнений. Рассмотрена связь разбиения совокупности векторов на минимальные $1$-зависимые системы и фундаментальной системы решений определенной системы линейных уравнений. Доказаны необходимое и достаточное условия наличия ненулевого пересечения линейного подпространства и его ортогонального дополнения. Библиогр. 10 назв.

Ключевые слова: векторное пространство, поле вычетов по модулю $2$.

УДК: 512.642

Поступила: 31 октября 2013 г.



© МИАН, 2024