Counting Bases of Representable Matroids

Michael Snook

Abstract


We show that it is #P-complete to count the number of bases of matroids representable over a fixed infinite field or fields of fixed characteristic.

Keywords


matroid bases, #P complete, complexity

Full Text: PDF