Skip to content
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

Left and right lifts along a displayed cat. #343

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

Conversation

patrick-nicodemus
Copy link
Contributor

Description

Let $F: C\times D\to B$ be a functor and $p : E\to B$ a displayed category. Let $F' : C\times D\to E$ be a lift of $F$ along $F'$. We show that $F'(c-,)$ is a lift of $F(c,-)$ for any $c$, similarly $F'(-,d)$ is a lift of $F(-,d)$ for any $d$.

The intended application of this theorem is to the theory of displayed bicategories.

@Lavenza
Copy link
Member

Lavenza commented Jan 14, 2024

Pull request preview

@plt-amy plt-amy requested a review from TOTBWF January 16, 2024 07:15
src/Cat/Displayed/Base.lagda.md Outdated Show resolved Hide resolved
src/Cat/Displayed/Instances/Lifting.lagda.md Outdated Show resolved Hide resolved
src/Cat/Displayed/Instances/Lifting.lagda.md Outdated Show resolved Hide resolved
src/Cat/Displayed/Instances/Lifting.lagda.md Outdated Show resolved Hide resolved
src/Cat/Displayed/Instances/Lifting.lagda.md Outdated Show resolved Hide resolved
src/Cat/Displayed/Instances/Lifting.lagda.md Show resolved Hide resolved
src/Cat/Displayed/Instances/Lifting.lagda.md Outdated Show resolved Hide resolved
@TOTBWF
Copy link
Collaborator

TOTBWF commented Jan 16, 2024

Thanks so much for the PR! There are a couple of minor nits, but these are all nice additions :) I particularly like πᶠ-lifting!

@@ -142,6 +144,70 @@ higher level of strictness than usual.
ni .natural _ _ _ = id-comm
```

The distinguished projection `πᶠ` has a canonical choice of lifting.
Later, we will prove that for any functor $F$ valued in
$\cE$, $\pi^f$ has a canonical choice of lifting; however, this later
Copy link
Member

Choose a reason for hiding this comment

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

Suggested change
$\cE$, $\pi^f$ has a canonical choice of lifting; however, this later
$\cE$, $\pi^f \circ F$ has a canonical choice of lifting; however, this later

Comment on lines +154 to +160
module _ {o ℓ o' ℓ'}
{B : Precategory o ℓ}
(E : Displayed B o' ℓ')
where
open Cat.Reasoning B
open Displayed E
open Cat.Displayed.Reasoning E
Copy link
Member

Choose a reason for hiding this comment

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

This should be hidden


πᶠ-lifting : Lifting E (πᶠ E)
πᶠ-lifting .Lifting.F₀' (_ , a) = a
πᶠ-lifting .Lifting.F₁' f = preserves f
Copy link
Member

Choose a reason for hiding this comment

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

Suggested change
πᶠ-lifting .Lifting.F₁' f = preserves f
πᶠ-lifting .Lifting.F₁' f = f .preserves

πᶠ-lifting .Lifting.F-∘' f g = refl
```

Let $F: \cC\times \cD\to \cB$ be a functor and $\cE\liesover\cB$ a displayed category. Let $F' : \cC\times \cD\to \cE$ be a lift of $F$ along $F'$. We show that $F'(c-,)$ is a lift of $F(c,-)$ for any $c$, similarly $F'(-,d)$ is a lift of $F(-,d)$ for any $d$.
Copy link
Member

Choose a reason for hiding this comment

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

Suggested change
Let $F: \cC\times \cD\to \cB$ be a functor and $\cE\liesover\cB$ a displayed category. Let $F' : \cC\times \cD\to \cE$ be a lift of $F$ along $F'$. We show that $F'(c-,)$ is a lift of $F(c,-)$ for any $c$, similarly $F'(-,d)$ is a lift of $F(-,d)$ for any $d$.
Let $F: \cC\times \cD\to \cB$ be a functor and $\cE\liesover\cB$ a displayed category. Let $F' : \cC\times \cD\to \cE$ be a lift of $F$. We show that $F'(c-,)$ is a lift of $F(c,-)$ for any $c$, similarly $F'(-,d)$ is a lift of $F(-,d)$ for any $d$.

Also this should be reflowed to fit in the 72-character width limit.

Comment on lines +172 to +184
module Bifunctor {o₁ ℓ₁ o₂ ℓ₂ o₃ ℓ₃ o₄ ℓ₄}
{B : Precategory o₁ ℓ₁}
(E : Displayed B o₂ ℓ₂)
(C : Precategory o₃ ℓ₃)
(D : Precategory o₄ ℓ₄)
(F : Functor (C ×ᶜ D) B)
(F' : Lifting E F)
where
private
module C = Precategory C
module D = Precategory D
module E = Displayed E
module F' = Lifting F'
Copy link
Member

Choose a reason for hiding this comment

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

This should be hidden.

Comment on lines +187 to +189
Left' d .Lifting.F₀' c = Lifting.F₀' F' (c , d)
Left' d .Lifting.F₁' f = Lifting.F₁' F' ( f , D.id )
Left' d .Lifting.F-id' = Lifting.F-id' F'
Copy link
Member

Choose a reason for hiding this comment

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

Suggested change
Left' d .Lifting.F₀' c = Lifting.F₀' F' (c , d)
Left' d .Lifting.F₁' f = Lifting.F₁' F' ( f , D.id )
Left' d .Lifting.F-id' = Lifting.F-id' F'
Left' d .Lifting.F₀' c = F' .Lifting.F₀' (c , d)
Left' d .Lifting.F₁' f = F' .Lifting.F₁' (f , D.id)
Left' d .Lifting.F-id' = F' .Lifting.F-id'

I guess this isn't in the style guide but please use postfix projections everywhere.

Comment on lines +192 to +197
((F'.F₁' (f , D.id) E.∘'
F'.F₁' (g , D.id))
E.≡[]˘⟨ F'.F-∘' (f , D.id) (g , D.id) ⟩
(ap (F' .Lifting.F₁')
(λ i → C._∘_ f g , D.idl (D.id) i)
E.∙[] refl))
Copy link
Member

Choose a reason for hiding this comment

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

The alignment is a bit awkward here, could you make this a proper reasoning chain ending with ?

Also it looks like the proofs of first∘first and second∘second could be simplified by omitting the outer sym and reversing the chain, which would also simplify these displayed proofs (but you don't have to do this).

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