Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS

   
Remote Access
Green Open Access
Transactions of the American Mathematical Society
Transactions of the American Mathematical Society
ISSN 1088-6850(online) ISSN 0002-9947(print)

 

Weak cuts of combinatorial geometries


Author: Hien Q. Nguyen
Journal: Trans. Amer. Math. Soc. 250 (1979), 247-262
MSC: Primary 05B35
MathSciNet review: 530054
Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: A weak cut of a Combinatorial Geometry G is a generalization of a modular cut, corresponding to the family of the new dependent sets in a weak map image of G.

The use of weak cuts allows the construction of all weak images of G, an important result being that, to any family $ {\mathcal{M}}$ of independent sets of G, is associated a unique weak cut $ {\mathcal{C}}$ containing $ {\mathcal{M}}$. In practice, the flats of the weak image defined by $ {\mathcal{C}}$ can be constructed directly. The weak cuts corresponding to known weak maps, such as truncation, projection, elementary quotient, are determined.

The notion of weak cut is particularly useful in the study of erections. Given a geometry F and a weak image G, an F-erection of G is an erection of G which is a weak image of F. The main results are that the set of all F-erections of G is a lattice with the weak map order, and that the free F-erection can be constructed explicitly. Finally, a problem involving higher order erection is solved.


References [Enhancements On Off] (What's this?)


Similar Articles

Retrieve articles in Transactions of the American Mathematical Society with MSC: 05B35

Retrieve articles in all journals with MSC: 05B35


Additional Information

DOI: http://dx.doi.org/10.1090/S0002-9947-1979-0530054-7
PII: S 0002-9947(1979)0530054-7
Keywords: Combinatorial geometry, combinatorial pregeometry, matroid, weak map, independent system, erection
Article copyright: © Copyright 1979 American Mathematical Society



Comments: Email Webmaster

© Copyright , American Mathematical Society
Contact Us · Sitemap · Privacy Statement

Connect with us Facebook Twitter Google+ LinkedIn Instagram RSS feeds Blogs YouTube Podcasts Wikipedia