Peculiar properties of vector space of ordered $(0,1)$ $n$-tuples of elements over residue field modulo~$2$
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 1 (2014), pp. 62-71
Voir la notice de l'article provenant de la source Math-Net.Ru
In the paper, vector spaces over residue field modulo $2$ are considered. These vector spaces are of considerable interest because they are widely used in ordinary graphs theory, theory of coding and others areas, especially in modular systems investigation. Vector spaces over $\mathrm{GF(2)}$ have some features, for example, examination of linear dependence and independence for the set of vectors is simplified. The concept of $1$-dependence for the set of vectors is embedded. This concept is used to study vector subspaces and their orthogonal complements and to solve systems of linear equations. The connection between fundamental system of solutions of some simultaneous linear equations and decomposition of corresponding vector system into minimal $1$-dependent subsystems is considered. The necessary and sufficient conditions for the existence of nontrivial intersection of the vector subspace and its orthogonal complement are proven. Bibliogr. 10.
Keywords:
vector space, residue field modulo 2.
@article{VSPUI_2014_1_a6,
author = {E. A. Kalinina and G. M. Khitrov},
title = {Peculiar properties of vector space of ordered $(0,1)$ $n$-tuples of elements over residue field modulo~$2$},
journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
pages = {62--71},
publisher = {mathdoc},
number = {1},
year = {2014},
language = {ru},
url = {http://geodesic.mathdoc.fr/item/VSPUI_2014_1_a6/}
}
TY - JOUR AU - E. A. Kalinina AU - G. M. Khitrov TI - Peculiar properties of vector space of ordered $(0,1)$ $n$-tuples of elements over residue field modulo~$2$ JO - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ PY - 2014 SP - 62 EP - 71 IS - 1 PB - mathdoc UR - http://geodesic.mathdoc.fr/item/VSPUI_2014_1_a6/ LA - ru ID - VSPUI_2014_1_a6 ER -
%0 Journal Article %A E. A. Kalinina %A G. M. Khitrov %T Peculiar properties of vector space of ordered $(0,1)$ $n$-tuples of elements over residue field modulo~$2$ %J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ %D 2014 %P 62-71 %N 1 %I mathdoc %U http://geodesic.mathdoc.fr/item/VSPUI_2014_1_a6/ %G ru %F VSPUI_2014_1_a6
E. A. Kalinina; G. M. Khitrov. Peculiar properties of vector space of ordered $(0,1)$ $n$-tuples of elements over residue field modulo~$2$. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, no. 1 (2014), pp. 62-71. http://geodesic.mathdoc.fr/item/VSPUI_2014_1_a6/