English

The number of matroids on a finite set

Combinatorics 2007-05-23 v2

Abstract

In this paper we highlight some enumerative results concerning matroids of low rank and prove the tail-ends of various sequences involving the number of matroids on a finite set to be log-convex. We give a recursion for a new, slightly improved, lower bound on the number of rank-rr matroids on nn elements when n=2m1n=2^m-1. We also prove an adjacent result showing the point-lines-planes conjecture to be true if and only if it is true for a special subcollection of matroids. Two new tables are also presented, giving the number of paving matroids on at most eight elements.

Keywords

Cite

@article{arxiv.math/0411557,
  title  = {The number of matroids on a finite set},
  author = {W. M. B. Dukes},
  journal= {arXiv preprint arXiv:math/0411557},
  year   = {2007}
}

Comments

10 pages; revised proofs and corrected typos