Counting bases of representable matroids
type: Item
instance of: scholarly article
title: Counting bases of representable matroids
zbMATH Open document ID: 1267.05058
author: Michael Snook
published in: The Electronic Journal of Combinatorics
publication date: 2013-06-07T00:00:00Z
full work available at URL: v19i4p41
review text: Summary: 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.
Mathematics Subject Classification ID: 05B35
Mathematics Subject Classification ID: 68R05
zbMATH DE Number: 6171824
zbMATH Keywords: matroid bases
zbMATH Keywords: \#P complete
zbMATH Keywords: complexity
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 6171824