On the lines-planes inequality for matroids (Q1584661)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | On the lines-planes inequality for matroids |
scientific article |
Statements
On the lines-planes inequality for matroids (English)
0 references
20 April 2001
0 references
Let \(G\) be a combinatorial geometry (or simple matroid). Let \(W_i\) be the number of rank-\(i\) flats in \(G\), so \(W_1\) is the number of points, \(W_2\) the number of lines, and so on. Rota's famous unimodality conjecture states that if \(G\) is a rank-\(n\) geometry, then there is a rank \(s\) such that \(W_0\leq W_1 \leq W_2 \leq \cdots \leq W_s\) and \(W_{s+1}\geq W_{s+2}\geq \cdots \geq W_n\). The author proves a partial result concerning the case \(n=5\). Namely, it is shown here that if \(G\) is a geometry of rank at least 5 in which all the lines have the same number of points, then \(W_2 \leq W_3\). The basic idea is to use a special case in a result of \textit{T. A. Dowling} and \textit{R. M. Wilson} [Proc. Am. Math. Soc. 47, 504-512 (1975; Zbl 0297.05010)] together with an explicit ``reconstruction'' algorithm developed by the author in [Math Proc. Camb. Philos. Soc. 101, 221-231 (1987; Zbl 0626.06008)].
0 references
simple matroid
0 references
unimodality conjecture
0 references
Radon transform
0 references
0 references