Characterizing combinatorial geometries by numerical invariants (Q1970067)

From MaRDI portal
Revision as of 12:49, 10 February 2024 by RedirectionBot (talk | contribs) (‎Removed claims)
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
    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