Mathematical logic and foundations Definition
Generic filter
Builds on Partial order
Definition
Let be a partial order, and let be a set or class. A subset is dense if for every there is with . A subset is a filter if:
- is nonempty.
- If and , then .
- If , then there is with and .
A filter is generic over , or -generic, if for every dense set with .
Remarks
If has a least element , then is generic over every : each dense set contains some , so . Non-example: let be the set of finite partial functions from to , ordered by reverse inclusion. Let be a transitive model of ZFC with , and let be a filter. The set is in , and it is dense. Given , pick , and extend at by a value that disagrees with at , or by any value if is undefined at . So , and is not generic over . If is countable, the Rasiowa–Sikorski lemma gives, for each , a generic filter over that contains . Some authors also allow open dense sets or maximal antichains in the definition; these give the same notion of genericity.
Reading path
To understand this page from the ground up, read these 2 pages in order. The foundations come first.
Show the path as a graph
- no evidence level
- Partial order concept
- Generic filter definition
Further reading
About this page
| Tag | QGNCCJ125J |
|---|---|
| URI | m2://QGNCCJ125J |
| Kind | definition |
| Writing | W0 stub |
| MSC | 03E40 |
| Defines | Generic filter |
| Uses | Partial order |
| Changed | 2 November 2026 |
Markdown · JSON · Edit on GitHub
What this page needs for W1
- an inventory row: the row of the inventory that the node accounts for (0 of 1)
- a source with a locator (0 of 1)
The writing levels say how complete the text of a page is. They do not measure its truth.
What links here
No page links to this page yet.