Characterizing combinatorial geometries by numerical invariants (Q1970067): Difference between revisions
From MaRDI portal
Latest revision as of 13:36, 29 May 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Characterizing combinatorial geometries by numerical invariants |
scientific article |
Statements
Characterizing combinatorial geometries by numerical invariants (English)
0 references
26 April 2000
0 references
If a combinatorial geometry (simple matroid/geometric lattice) of rank \(r\) on \((q^{r+1}-1)/(q-1)\) points has no line with less than \(q+1\) points, then it is a projective geometry. Similarly, every geometry on \(q^{r-1}\) points in which every line has \(q\) points and every plane has at least \(q^2\) points is an affine geometry. The main result of this paper is an analogous characterization of Dowling geometries of finite groups (or quasigroups, for \(r=3\)) in terms of cardinalities of flats of ranks at most 7 [see \textit{T. A. Dowling}, A class of geometric lattices based on finite groups, J. Comb. Theory, Ser. B 14, 61-86 (1973; Zbl 0247.05019)]. As a corollary, it is derived that affine geometries and Dowling geometries can be distinguished from other geometries by their Tutte polynomials.
0 references
matroids
0 references
geometric lattices
0 references
Dowling geometries
0 references
Tutte polynomials
0 references
reconstruction
0 references