Search

The Online Encyclopedia and Dictionary

 
     
 

Encyclopedia

Dictionary

Quotes

 

Pregeometry

A pregeometry (also called abstract pregeometry) consists of a set X, and a function cl (called clausure) which maps subsets of X to subsets of X, that is: cl:P(X) - - > P(X), and satisfies the following conditions, for all a, b \in X and all Y, Z \subseteq X:

  1. Y \subseteq cl(Y).
  2. If Y \subseteq Z, then cl(Y) \subseteq cl(Z).
  3. cl(cl(Y)) = cl(Y).
  4. (finite character) If a \in cl(Y), then there is a finite subset of Y, Y', such that a \in cl(Y').
  5. (exchange principle) If a \in cl( Y b ) \smallsetminus cl(Y), then b \in cl( Y a ). [here Ya is Y \cup \{ a \}, similar for Yb].

A geometry is a pregeometry such that cl({a}) = {a} for all a \in X.

For example, let V be a vector space over a field, and, for Y \subseteq V, define cl(Y) to be the span of Y, that is, the set of linear combinations of elements of Y. Then the pair (V,cl) is a pregeometry, as it is easy to see.

In contrast, if X is a topological space and we define cl to be the topological-closure function, then the pair (X,cl) will not neccesarily be a pregeometry, as the finite character condition (4) may fail.

It turns out that many fundamental concepts of linear algebra --closure, independence, subspace, basis, dimension-- are preserved in the framework of abstract geometries.

Let (X,cl) be a pregeometry, and B,Y be subsets of X. We will say that Y is closed if cl(Y) = Y, and that B generates Y if Y = cl(B). Also we will say that B is independent if no proper subset generates cl(B), that is, for all B' \subsetneq B, cl(B') \subsetneq cl(B).

If B is independent and generates Y, then we will say that B is a base for Y. Equivalently, a base for Y is a minimal Y-generating set, or (by Zorn's Lemma) a maximal independent subset of Y.

The contents of this article are licensed from Wikipedia.org under the GNU Free Documentation License. How to see transparent copy