Characterizing combinatorial geometries by numerical invariants
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.
- A class of geometric lattices based on finite groups
- A geometric characterization of Dowling lattices
- A rank inequality for finite geometric lattices
- scientific article; zbMATH DE number 420868 (Why is no real title available?)
- scientific article; zbMATH DE number 67324 (Why is no real title available?)
- scientific article; zbMATH DE number 475579 (Why is no real title available?)
- Hyperplane reconstruction of the Tutte polynomial of a geometric lattice
- Intersection Theory for Embeddings of Matroids into Uniform Geometries
- Line-closed combinatorial geometries
- Matroids with no \((q+2)\)-point-line minors
- Techniques in matroid reconstruction
- The geometry of Dowling lattices
- The Tutte polynomial. I: General theory
- A characterization of jointless Dowling geometries
- Unique representability and matroid reconstruction
- T-uniqueness of some families of \(k\)-chordal matroids
- Complete principal truncations of Dowling lattices
- Reconstructing ternary Dowling geometries
- Locally grid graphs: Classification and Tutte uniqueness
- Graphs determined by polynomial invariants
- Dowling geometries representable over rings
- On matroids determined by their Tutte polynomials
- Automorphisms of Dowling Lattices and Related Geometries
- Quantitative combinatorial geometry for continuous parameters
- Characterizations of certain matroids by maximizing valuative invariants
- The polytope of all matroids
- Characterizations of \(\text{PG}(n-1,q)\setminus\text{PG}(k-1,q)\) by numerical and polynomial invariants
- Curious characterizations of projective and affine geometries
- Combinatorial geometries representable over GF(3) and GF(q). I: The number of points
- Combinatorial geometries representable over GF(3) and GF(q). II: Dowling geometries
- On chromatic and flow polynomial unique graphs
This page was built for publication: Characterizing combinatorial geometries by numerical invariants
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1970067)
