Skip to content

Covariance lemma for exponentiating by (- = 0) - #218

Merged
samtoth merged 27 commits into
mainfrom
CovClosedExp
Jun 26, 2026
Merged

Covariance lemma for exponentiating by (- = 0)#218
samtoth merged 27 commits into
mainfrom
CovClosedExp

Conversation

@samtoth

@samtoth samtoth commented Jun 18, 2026

Copy link
Copy Markdown
Owner

Also makes tr-cov-hom and related lemmas opaque to improve goal display (and maybe performance)

extracted from #206

samtoth added 3 commits June 18, 2026 14:28
This also involved generalising the lemma to closure of covariance
under (f(-) = 0) for any f
@samtoth
samtoth marked this pull request as ready for review June 18, 2026 14:17
Comment thread src/Algebra/Order/Monotone.lagda.tree Outdated
Comment thread src/Foundations/DependentIdentity.lagda.tree Outdated
Comment thread src/Synthetic/Categories/CovariantClosure.lagda.tree
@samtoth
samtoth marked this pull request as draft June 18, 2026 16:35
Comment thread src/Synthetic/Categories/ContravariantFamilies.lagda.tree
Comment thread src/Synthetic/Categories/CovariantClosure.lagda.tree Outdated
Comment thread src/Synthetic/Categories/CovariantClosure.lagda.tree Outdated
@samtoth
samtoth marked this pull request as ready for review June 24, 2026 08:42
@samtoth
samtoth requested a review from fredrik-bakke June 24, 2026 08:43
Comment thread src/Foundations/DependentIdentity.lagda.tree Outdated
Comment thread src/Synthetic/Categories/WalkingHom.lagda.tree Outdated
Comment thread src/Synthetic/Categories/WalkingHom.lagda.tree Outdated
Comment thread src/Synthetic/Categories/CovariantFamilies.lagda.tree Outdated
Comment thread src/Synthetic/Categories/Spaces.lagda.tree Outdated
Comment thread src/Synthetic/Categories/Yoneda.lagda.tree Outdated
Comment thread src/Synthetic/Categories/ContravariantFamilies.lagda.tree Outdated
Comment thread src/Synthetic/Categories/ContravariantFamilies.lagda.tree

@fredrik-bakke fredrik-bakke left a comment

Copy link
Copy Markdown
Collaborator

Choose a reason for hiding this comment

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

One thing I notice that you're doing consistently here is prioritising shorter vertical space over
shorter horizontal space in your proofs. There are many reasons to have the opposite priority:

  1. Mobile phones are long and not wide
  2. The current approach adds excessive indentation which makes the code less uniform, making it more difficult to discern where "the information" in the proofs is hiding at a glance.
  3. The shortcuts you take to compress *vertical space are not amenable to refactoring.

For these reasons I'm asking you to change the way you format your proofs in this regard.

@fredrik-bakke

Copy link
Copy Markdown
Collaborator

This is an aside, but the help vs helper discussion made me wonder if we should shorten is-single to is-singl too. I find the former to be such a weird abbreviation.

Comment thread src/Synthetic/Categories/CovariantClosure.lagda.tree Outdated
Comment thread src/Synthetic/Categories/CovariantClosure.lagda.tree
Comment thread src/Synthetic/Categories/CovariantClosure.lagda.tree Outdated
Comment thread src/Synthetic/Categories/CovariantClosure.lagda.tree Outdated
Comment thread src/Synthetic/Categories/WalkingHom.lagda.tree Outdated
Comment thread src/Synthetic/Categories/Yoneda.lagda.tree Outdated
@samtoth
samtoth merged commit 224c49e into main Jun 26, 2026
3 checks passed
@samtoth
samtoth deleted the CovClosedExp branch June 26, 2026 14:02
samtoth added a commit that referenced this pull request Jun 30, 2026
Builds on #218 
Extracted from #206 

- [x] Adds directed gluing/univalence lemma for covariant families (that
no longer relies on having representing object for LFib)
- [x] Uses the above lemma for directed univalence for the category of
spaces
- [x] Extracts lemma about detecting fibrewise equivalences of covariant
families so that it doesn't mention spaces

---------

Co-authored-by: Fredrik Bakke <fredrbak@gmail.com>
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Projects

None yet

Development

Successfully merging this pull request may close these issues.

The family (i = 0) → X is covariant for a covariant family X

2 participants