Elementary Strong Maps and Transversal Geometries,

Abstract

Let the mapping H to G be a strong map between two combinatorial geometries on the same set X. The rank function, flats, and independent sets of G are characterized in terms of a factorization of the mapping H to G into elementary strong maps. When H is the free geometry on X, these results lead to a representation of G as the basis intersection of a family of transversal geometries, and dually, as the basis interaction of a family of principal geometries. (Author)

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1972
Accession Number
AD0746049

Entities

People

  • Douglas G. Kelly
  • Thomas A. Dowling

Organizations

  • University of North Carolina at Chapel Hill

Tags

DTIC Thesaurus Topics

  • Geometry

Fields of Study

  • Mathematics

Readers

  • Graph Algorithms and Convex Optimization.