Binary matroid

In matroid theory, a binary matroid is a matroid that can be represented over the finite field GF(2).[1] That is, up to isomorphism, they are the matroids whose elements are the columns of a (0,1)-matrix and whose sets of elements are independent if and only if the corresponding columns are linearly independent in GF(2).

  1. ^ Welsh, D. J. A. (2010) [1976], "10. Binary Matroids", Matroid Theory, Courier Dover Publications, pp. 161–182, ISBN 9780486474397.

© MMXXIII Rich X Search. We shall prevail. All rights reserved. Rich X Search