Premium
Intersection Theory for Embeddings of Matroids into Uniform Geometries
Author(s) -
Brylawski Tom
Publication year - 1979
Publication title -
studies in applied mathematics
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 46
eISSN - 1467-9590
pISSN - 0022-2526
DOI - 10.1002/sapm1979613211
Subject(s) - mathematics , matroid , combinatorics , embedding , projective geometry , intersection (aeronautics) , homogeneous polynomial , geometry , discrete geometry , discrete mathematics , algebraic geometry , polynomial , mathematical analysis , matrix polynomial , artificial intelligence , computer science , engineering , aerospace engineering
A uniform combinatorial geometry G is a finite geometric lattice which has the same number, W G ( i,j ), of flats of corank j in every upper interval of rank i . Examples of these geometries include affine and projective geometries, boolean algebras, and partition lattices as well as any homogeneous geometry (those in which flats of the same rank have equal cardinalities). Matrix equations relate the matroid structure M of a set S embedded into G to the intersection numbers of the embedding. In particular, if and P M ( m,n ) equals the number of m ‐elements subsets of S with corank n , then T·P M ·W G =I M→G , where I M→G ( p,q ) counts the flats in G of corank q which contain p points of S . The intersection matrix of an embedding of M or its dual into another uniform geometry G′ can be computed from I M→G , while P G−M may be computed from P M , where M is a sub geometry of a homogeneous geometry G , and G − M is its set complement. Applications for linearly representable matroids include matrix generalizations to the critical exponent of Crapo and Rota and to the codeweight polynomial of a linear code.