On maximum-sized \(k\)-regular matroids
type: Item
instance of: scholarly article
title: On maximum-sized \(k\)-regular matroids
zbMATH Open document ID: 0937.05030
author: Charles Semple
published in: Graphs and Combinatorics
publication date: 2000-06-04T00:00:00Z
review text: The class of \(k\)-regular matroids is a generalization of the classes of regular and near-regular matroids. Let \(\alpha_1, \alpha_2, \dots , \alpha_k\) be \(k\) algebraically independent transcendentals over the rationals \(\mathbb Q\). A matroid is \(k\)-regular if it can be represented by a matrix over \({\mathbb Q} (\alpha_1, \alpha_2, \dots , \alpha_k)\) of which all subdeterminants are products of positive and negative powers of differences of pairs of elements in \(\{ 0, 1, \alpha_1, \alpha_2, \dots , \alpha_k \}\). A simple rank-\(r\) matroid is maximum sized in a clsss if it has the maximum number of points amongst all simple rank-\(r\) matroids in the class. The author determines the maximum size for a rank-\(r\) \(k\)-regular matroid for all \(r\) and \(k\). Moreover, the maximum-sized matroids are classified and described as well. It is concluded, with one exception, that there is a single maximum-sized rank-\(r\) \(k\)-regular matroid. It turns out that a maximum-sized matroid is obtained by freely adding \(k\) independent points to a flat of \(M (K_{r+k+1})\) which is isomorphic to \(M (K_{k+2})\), then contracting each of these points and simplifying the matroid. The matroid obtained this way is isomorphic to the simplification of \(\overline{T}_{M(K_{k+2})} (M(K_{r+k+1}))\).
reviewed by: Ferenc Fodor
Mathematics Subject Classification ID: 05B35
zbMATH DE Number: 1394577
zbMATH Keywords: matroid representations
zbMATH Keywords: \(k\)-regular matroids
MaRDI profile type: Publication
full work available at URL: s003730050077
OpenAlex ID: W2157999380
DOI: 10.1007/S003730050077
description: scientific article; zbMATH DE number 1394577