Counting Rank-2 Matroids

Dukes, W.M.B. (2000) Counting Rank-2 Matroids. (Preprint)

Share :
Mastodon Twitter Facebook Email

[thumbnail of DIAS-STP-00-09.pdf] 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 View Item

Downloads

Downloads per month over past year