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

Sigma bases

Open TOTBWF opened this issue 7 months ago • 1 comments

Description

This PR defines a notion of "Σ-basis", which is a nice encoding of an equivalence to a Σ type. It also defines some general reasoning principles for Σ-bases, with an eye to fixing #463 in a modular fashion. I've used them a bit in Cat.Displayed.Total to prove some basic results, and they seem relatively ergonomic.

Some prose still needs to be written, so I've marked this as a draft for now to get some feedback on the general design first.

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.

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:.

TOTBWF avatar Jun 06 '25 19:06 TOTBWF

Pull request preview

New pages
Changed pages

Lavenza avatar Jun 06 '25 19:06 Lavenza