1lab
1lab copied to clipboard
Filters
Description
This PR defines filters in posets, and proves some basic facts about them.
I've also added some basic supporting infrastructure for directed sets. At some point we should port DCPOs over to use this, but this is probably best done in a separate PR.
Checklist
Before submitting a merge request, please check the items below:
- [x] I've read the contributing guidelines.
- [x] The imports of new modules have been sorted with
support/sort-imports.hs(ornix run --experimental-features nix-command -f . sort-imports). - [x] All new code blocks have "agda" as their language.
If your change affects many files without adding substantial content, and
you don't want your name to appear on those pages (for example, treewide
refactorings or reformattings), start the commit message and PR title with chore:.
New pages
- Order.Filter (+284, -0)
- Order.Directed (+176, -0)
- Order.Filter.Instances.Eventuality (+142, -0)
- Order.Instances.Upper (+59, -0)
- Order.Instances.Elements.Covariant (+45, -0)
Changed pages
- Order.Instances.Nat (+36, -8)
- Cat.Functor.Hom (± 1)
- Order.Semilattice.Meet (+1, -0)