1lab icon indicating copy to clipboard operation
1lab copied to clipboard

F-Algebras, Lambek's Lemma, Adamek's theorem, and free monads

Open TOTBWF opened this issue 1 year ago • 1 comments

Description

This PR defines the displayed category of F-algebras, and proceeds to prove Lambeks's lemma and Adamek's theorem. Additionally, it proves that a left adjoint to the forgetful functor FAlg -> C implies the existence of the free monad on F. It also defines free objects, and shows the subcategory of free objects induces the free relative extension system.

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 (or nix run --experimental-features nix-command -f . sort-imports).
  • [x] All new code blocks have "agda" as their language.

TOTBWF avatar Jan 28 '24 13:01 TOTBWF

Everything is up to date with the latest branch, but I think @plt-amy needs to mark the change request as resolved.

TOTBWF avatar Apr 04 '24 14:04 TOTBWF