Characterizing combinatorial geometries by numerical invariants (Q1970067)

From MaRDI portal
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
    0 references
    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

    Identifiers