Filter (wiskunde)
Van Wikipedia
Het wiskundige begrip filter wordt in de topologie gebruikt om de convergentie van rijen te veralgemenen. In metrische ruimten wordt de topologische structuur volledig vastgelegd door de convergente rijen (een verzameling is gesloten als en slechts als ze alle limieten van haar eigen rijen bevat), maar in algemenere topologische ruimten is dit niet meer waar.
Inhoud |
[bewerk] Definitie
Zij X een verzameling. Een filter op X is een familie van deelverzamelingen van X die aan de volgende vier voorwaarden voldoet:
- niet leeg:
- echt:
- gesloten onder eindige doorsnede:
[bewerk] Voorbeelden
Zij A een niet-lege deelverzameling van X. De familie is een filter op X.
Zij een topologische ruimte, en
. De omgevingenfilter van x is de collectie
van alle omgevingen van x:
[bewerk] Verwante definities
Zijn X een verzameling. Een filterbasis op X is een familie die aan de volgende drie voorwaarden voldoet:
- niet leeg:
- echt:
Het woord "basis" vindt zijn verantwoording in het feit dat een filterbasis op unieke wijze kan worden uitgebreid tot een filter . Men noemt dit de filter voortgebracht door
.
Een ultrafilter is een maximale filter, d.w.z. een filter die niet bevat is in een grotere filter op X.
Zij een topologische ruimte. Een filter
op X convergeert naar
als hij de omgevingenfilter van x omvat. De "limiet" x hoeft niet uniek te zijn: de uniciteit van filterlimieten is gelijkwaardig met het scheidingsaxioma van Hausdorff.
[bewerk] Verband met de topologische structuur
De omgevingenfilter van een element ligt ondubbelzinnig vast als de doorsnede van alle filters die naar x convergeren. Het begrip "convergente filter" bepaalt dus volledig de topologische structuur van X.
Een afbeelding tussen twee verzamelingen beeldt elk filter
van X af op een filterbasis van Y. De hierdoor voortgebrachte filter van Y noteren we
.
Een afbeelding tussen twee topologische ruimten is continu in
als en slechts als ze elke filter die naar x convergeert, afbeeldt op een filter die naar f(x) convergeert.
Een topologische ruimte is compact als en slechts als elke ultrafilter convergeert. Dit komt op hetzelfde neer als eisen dat elke filter kan uitgebreid worden tot een convergente filter.
[bewerk] Verband met convergente rijen
Met iedere rij in een topologische ruimte
associëren we de filterbasis die bestaat uit de staarten van de rij:
Dan convergeert de rij naar een punt als en slechts als de filter voortgebracht door
de omgevingen van x bevat. Dit verantwoordt de definitie van het begrip "convergente filter".