Vector matroid

Материал из WikiGrapp
Версия от 12:55, 30 августа 2011; Glk (обсуждение | вклад) (Новая страница: «'''Vector matroid''' --- матроид векторный. Consider an <math>r \times n</math> matrix <math>A</math> over a field <math>F</math> with its columns l…»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)

Vector matroid --- матроид векторный.

Consider an [math]\displaystyle{ r \times n }[/math] matrix [math]\displaystyle{ A }[/math] over a field [math]\displaystyle{ F }[/math] with its columns labeled by [math]\displaystyle{ \{1,2, \ldots, n\} }[/math]. Define [math]\displaystyle{ E }[/math] as the set of column labels and [math]\displaystyle{ {\mathcal I} }[/math] as subsets of column labels that correspond to linearly independent sets of columns in the vector space [math]\displaystyle{ V(r,F) }[/math]. Then [math]\displaystyle{ {\mathcal I} }[/math] satisfies the three postulates and the resulting matroid, denoted by [math]\displaystyle{ M[A] }[/math], is called the vector matroid of [math]\displaystyle{ A }[/math].