Under the auspices of the Computational Complexity Foundation (CCF)

REPORTS > KEYWORD > LINEARLY REPRESENTABLE MATROIDS:
Reports tagged with Linearly representable matroids:
TR09-009 | 18th December 2008
T.C. Vijayaraghavan

#### Checking Equality of Matroid Linear Representations and the Cycle Matching Problem

Revisions: 2

Given linear representations M_1 and M_2 of matroids over a field F, we consider the problem (denoted by ECLR), of checking if M_1 and M_2 represent the same matroid. We show that when F=Z_2, ECLR{Z_2} is complete for $\parityL$. Let M_1,M_2\in Q ^{m\times n} be two matroid linear representations given ... more >>>

ISSN 1433-8092 | Imprint