Dukes, W.M.B. (2000) Counting Rank-2 Matroids. (Preprint)
Text
DIAS-STP-00-09.pdf Download (198kB) |
Abstract
We enumerate the number of rank-2 matroids, non-isomorphic rank-2 matroids, connected rank-2 matroids and non-isomorphic connected rank-2 matroids on a ground set of size n. A surprising connection is found between these matroids, the Bell numbers and partitions of an integer is uncovered.
Item Type: | Article |
---|---|
Uncontrolled Keywords: | Matroid, enumeration, rank-2, integer partitions, 2-connectedness, Bell numbers |
Divisions: | School of Theoretical Physics > Preprints |
Date Deposited: | 13 Jun 2018 11:52 |
Last Modified: | 21 Dec 2022 14:43 |
URI: | https://dair.dias.ie/id/eprint/429 |
Actions (login required)
View Item |
Downloads
Downloads per month over past year