Representing a cycle matroid over GF[3]

115 Views Asked by At

I am working through Oxley's Matroid Theory book. An exercise in the first section asks for representations of the cycle matroid of $(K_{5}\setminus\text{ two non-adjacent edges})$ over $GF[2]$ and over $GF[3]$. I could easily get at an answer for the former, but can't get an answer for the latter even after spending a few hours playing with it. I do not think that this question (which is unstarred) could be so very complicated. What could I be missing?

1

There are 1 best solutions below

2
On BEST ANSWER

Assign arbitrary directions to the edges and construct the incidence matrix corresponding to this directed graph (with entries $0$, $1$ and $-1$). You can show that for any graph, this gives a representation of its cycle matroid, over any field (just replace $-1$ by the corresponding element in the field. For example, in $GF[3]$, you just replace $-1$ in the incidence matrix by $2$). This will mostly be explained later in the book, but it is not that difficult to prove yourself. Try proving it over $\mathbb{R}$ first and you can easily extend it to any field after that.