Characterizing Combinatorial Geometries by Numerical Invariants

✍ Scribed by Joseph E. Bonin; William P. Miller

• Publisher: Elsevier Science
• Year: 1999
• Tongue: English
• Weight: 154 KB
• Volume: 20
• Category: Article
• ISSN: 0195-6698
• DOI: 10.1006/eujc.1999.0245

✦ Synopsis

We show that the projective geometry P G(r -1, q) for r > 3 is the only rank-r (combinatorial) geometry with (q r -1)/(q -1) points in which all lines have at least q + 1 points. For r = 3, these numerical invariants do not distinguish between projective planes of the same order, but they do distinguish projective planes from other rank-3 geometries. We give similar characterizations of affine geometries. In the core of the paper, we investigate the extent to which partition lattices and, more generally, Dowling lattices are characterized by similar information about their flats of small rank. We apply our results to characterizations of affine geometries, partition lattices, and Dowling lattices by Tutte polynomials, and to matroid reconstruction. In particular, we show that any matroid with the same Tutte polynomial as a Dowling lattice is a Dowling lattice.