A generalisation of uniform matroids
Abstract
A matroid is uniform if and only if it has no minor isomorphic to and is paving if and only if it has no minor isomorphic to . This paper considers, more generally, when a matroid has no -minor for a fixed pair of positive integers . Calling such a matroid -uniform, it is shown that this is equivalent to the condition that every rank- flat of has nullity less than . Generalising a result of Rajpal, we prove that for any pair of positive integers and prime power , only finitely many simple cosimple -representable matroids are \kl-uniform. Consequently, if Rota's Conjecture holds, then for every prime power , there exists a pair of positive integers such that every excluded minor of -representability is -uniform. We also determine all binary -uniform matroids and show the maximally -connected members to be and a particular self-dual matroid . Combined with results of Acketa and Rajpal, this completes the list of binary -uniform matroids for which .
Keywords
Cite
@article{arxiv.2102.11422,
title = {A generalisation of uniform matroids},
author = {George Drummond},
journal= {arXiv preprint arXiv:2102.11422},
year = {2021}
}
Comments
10 pages, 8 figures