Skip to content

Split Surjectivity #499

New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

Open
wants to merge 15 commits into
base: main
Choose a base branch
from
Open

Split Surjectivity #499

wants to merge 15 commits into from

Conversation

TOTBWF
Copy link
Collaborator

@TOTBWF TOTBWF commented May 19, 2025

Description

Pulling some of my changes out of #375 in hopes of getting back to it at some point. This PR defines split surjectivity, and also proves some misc. lemmas about surjective maps. I've done some minor cleanup in some of the base modules, and added some (hopefully useful!) equivalences.

Checklist

Before submitting a merge request, please check the items below:

  • I've read the contributing guidelines.
  • The imports of new modules have been sorted with support/sort-imports.hs (or nix run --experimental-features nix-command -f . sort-imports).
  • 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 TOTBWF requested review from ncfavier and plt-amy May 19, 2025 22:39
@Lavenza
Copy link
Member

Lavenza commented May 19, 2025

Pull request preview

Changed pages

then the type of surjective splittings of a function $f : A \to B$ is equivalent to $A$.

```agda
cod-contr→surjective-splitting≃dom
Copy link
Member

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

this name is a nightmare (i don't have anything better to offer at the moment).

Copy link
Collaborator Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Every day I stray closer to the light of Lemma 1.2.4.12

TOTBWF added 2 commits May 20, 2025 14:12
@TOTBWF TOTBWF requested a review from ncfavier May 20, 2025 18:34
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

4 participants