Matroids, Diophantine equations, and decidability
|Affiliation:||University of Waterloo|
|Room:||Mathematics & Computer Building (MC) 5158|
For a field F we consider the problem of deciding whether or not a given matroid is representable over the field. We show that this is equivalent to the problem of deciding whether or not a given system of Diophantine equations has a solution over F. This is joint work with Shalev Ben David.
The talk will be accessible to a general mathematics audience. Knowledge of matroid theory is not required.
200 University Avenue West
Waterloo, ON N2L 3G1