Numerically regular hereditary classes of combinatorial geometries (Q1074588)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Numerically regular hereditary classes of combinatorial geometries |
scientific article |
Statements
Numerically regular hereditary classes of combinatorial geometries (English)
0 references
1986
0 references
Let \({\mathcal H}\) be a hereditary class of geometries, that is, \({\mathcal H}\) is a collection of simple matroids that is closed under minors and direct sums. A member G of \({\mathcal H}\) is extremal if no proper extension of G of the same rank is in \({\mathcal H}\). This paper studies those hereditary classes \({\mathcal H}\) with the property that, for all n, all rank n extremal members of \({\mathcal H}\) have the same number of elements. Such hereditary classes are called numerically regular. For such a class, let h(n) denote the number of elements in an extremal geometry of rank n. The main result of this paper determines all numerically regular hereditary classes for which the set \(\{h(n)-h(n-1):\quad 1\leq n<\infty \}\) has no upper bound. In particular, it is proved that all such classes have a unique extremal geometry of each rank. The hereditary classes of such type are called varieties and all varieties were previously determined by the author and \textit{J. Kahn} [Trans. Am. Math. Soc. 271, 485-499 (1982; Zbl 0503.05010)]. The author concludes with a number of examples of numerically regular hereditary classes that are not varieties including the classes of series-parallel networks, planar graphic geometries and cographic geometries.
0 references
variety of combinatorial geometries
0 references
numerically regular hereditary classes
0 references