rzk-lang / sHoTT

Formalisations for simplicial HoTT and synthetic ∞-categories.
https://rzk-lang.github.io/sHoTT/
44 stars 12 forks source link

Naive left fibrations vs covariant families #54

Closed TashiWalde closed 1 year ago

TashiWalde commented 1 year ago

1) For an arbitrary map p : C -> A define the notion of being a naive left fibration, capturing homotopy-unique lifting along {0} -> \Delta^1.

2) Prove RS17, Theorem 8.5: a type family C : A -> U is covariant if and only if the projection \Sigma C --> A is a naive left fibration.

Notes:

emilyriehl commented 1 year ago

@fizruk just alerting you to @TashiWalde's use of local term names.

TashiWalde commented 1 year ago

@TashiWalde, this looks great.

One suggestion: immediately before defining is-naive-left-fibration-iff-is-covariant I'd define terms for the one way implications, eg is-naive-left-fibration-is-covariant proves covariance implies the naive left fibration condition. Then combine these terms to prove your if and only if.

The rationale is to sacrifice a bit of brevity here for usability later. @nimarasekh was recently applying the corresponding equivalence between is-covariant and has-unique-fixed-domain-lifts but because we'd just defined the iff he had to call first is-covariant-iff-has-unique-fixed-domain-lifts and second is-covariant-iff-has-unique-fixed-domain-lifts making for unreadable code.

Makes sense. Done!