Matroid isomorphism 2026-10-24
A matroid isomorphism between and is a bijection such that if and only if . It relabels the ground set without changing independence. The number of labelled matroids therefore differs from the number of types up to matroid isomorphism.
Up to matroid isomorphism, the numbers for are . A matroid isomorphism may relabel elements but preserves which subsets are matroid independent sets.
For , the loop of a matroid and the nonloop are different types. For , there is one type each at rank of a matroid zero and two, and two types at rank of a matroid one, distinguished by having one or two nonloops. Thus there are four.
For , the seven labelled examples of rank of a matroid one reduce to three types, distinguished by having one, two or three nonloops. The seven labelled examples of rank of a matroid two also reduce to three types: one loop of a matroid and two independent elements; no matroid loops and one pair of parallel elements of a matroid; or the uniform matroid . Different choices of labels within each description are isomorphic. Together with the unique types of rank of a matroid zero and three, this gives . The rank of a matroid, number of matroid loops and presence of parallel elements of a matroid distinguish every type just listed.
Small matroid enumeration 2026-10-24
On labelled ground sets of sizes , there are respectively matroids, or up to matroid isomorphism. At rank of a matroid one, a nonempty subset of nonloops specifies all matroid independent sets of cardinality one. On three labels at rank of a matroid two, the three types are one matroid loop with an independent pair, no matroid loops with one pair of parallel elements of a matroid, and all pairs independent with the triple dependent.