<?xml version="1.0" encoding="UTF-8"?>

<record version="8" id="6302">
 <title>filter basis</title>
 <name>FilterBasis</name>
 <created>2004-10-06 00:19:35</created>
 <modified>2008-01-02 01:33:53</modified>
 <type>Definition</type>
<parent id="1342">filter</parent>
 <creator id="6075" name="rspuzio"/>
 <author id="6075" name="rspuzio"/>
 <author id="3771" name="CWoo"/>
 <author id="2760" name="yark"/>
 <classification>
	<category scheme="msc" code="54A99"/>
	<category scheme="msc" code="03E99"/>
 </classification>
 <defines>
	<concept>filter subbasis</concept>
	<concept>equivalent</concept>
 </defines>
 <synonyms>
	<synonym concept="filter basis" alias="filter base"/>
 </synonyms>
 <preamble>% this is the default PlanetMath preamble.  as your knowledge
% of TeX increases, you will probably want to edit this, but
% it should be fine as is for beginners.

% almost certainly you want these
\usepackage{amssymb}
\usepackage{amsmath}
\usepackage{amsfonts}

% used for TeXing text within eps files
%\usepackage{psfrag}
% need this for including graphics (\includegraphics)
%\usepackage{graphicx}
% for neatly defining theorems and propositions
%\usepackage{amsthm}
% making logically defined graphics
%\usepackage{xypic}

% there are many more packages, add them here as you need them

% define commands here</preamble>
 <content>A \emph{filter subbasis} for a set $S$ is a collection of subsets of $S$ which has the finite intersection property.

A \emph{filter basis} $B$ for a set $S$ is a non-empty collection of subsets of $S$ which does not contain the empty set such that, for every $u \in B$ and every $v \in B$, there exists a $w \in B$ such that $w \subset u \cap v$.

Given a filter basis $B$ for a set $S$, the set of all supersets of elements of $B$ forms a filter on the set $S$.  This filter is known as the filter generated by the basis.

Given a filter subbasis $B$ for a set $S$, the set of all supersets of finite intersections of elements of $B$ is a filter.  This filter is known as the filter generated by the subbasis.

Two filter bases are said to be \emph{equivalent} if they generate the same filter.  Likewise, two filter subbases are said to be equivalent if they generate the same filter.

\textbf{Note:}  Not every author requires that filters do not contain the empty set. 
Because every filter is a filter basis then accordingly some authors allow that a filter 
base can contain the empty set.</content>
</record>
