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

Right orthogonal fibrations #76

Merged
merged 23 commits into from
Oct 3, 2023
Merged
Show file tree
Hide file tree
Changes from 3 commits
Commits
Show all changes
23 commits
Select commit Hold shift + click to select a range
e047325
define j-orthogonal and claim that they are closed under exp
Sep 28, 2023
a735809
finish j-orthogonality exp and move to separate file
Sep 28, 2023
2b55e82
Merge branch 'naive-extext' into extension-fibrations
Sep 28, 2023
adba7dd
attempt to prove stability under composition (broken)
Sep 28, 2023
efcf676
Update src/simplicial-hott/04a-jorthogonality.rzk.md
TashiWalde Sep 28, 2023
35d91fc
Merge branch 'homotopy-pullbacks' into extension-fibrations
Sep 28, 2023
e661c4d
j-orthogonality for composition of shape inclusions
Sep 29, 2023
ff2ef39
Merge branch 'extension-fibrations' of github.com:TashiWalde/sHoTT in…
Sep 29, 2023
e3fb831
j-orthogonal -> right orthogonal; add closure under shape comp
Sep 29, 2023
494f79f
some formatting
Sep 29, 2023
b448276
functorial instance of cofibration-composition
Sep 29, 2023
ad21f71
Merge branch 'functorial-instance' into extension-fibrations
Sep 29, 2023
d5075fe
left cancel for shape inclusions
Sep 29, 2023
c60814d
Merge branch 'main' into extension-fibrations
Sep 29, 2023
652a532
remove redundant comments
Sep 29, 2023
a93b0c1
add exposition
Sep 29, 2023
2d8d8dc
right-cancel-with-section (stub; broken)
Sep 29, 2023
97a415e
cancel with section
Sep 30, 2023
17be61c
exact pullbacks of shapes
Sep 30, 2023
b445124
relativization and shape-union
Sep 30, 2023
12fe92e
Merge branch 'main' into functorial-instance
Sep 30, 2023
96b4fd9
Merge branch 'functorial-instance' into extension-fibrations
Sep 30, 2023
b7bb1bc
Merge branch 'main' into extension-fibrations
Oct 3, 2023
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
16 changes: 8 additions & 8 deletions src/simplicial-hott/04-extension-types.rzk.md
Original file line number Diff line number Diff line change
Expand Up @@ -560,7 +560,7 @@ extensionality.
( \ t → ( a t , e t) )))
```

In an extension type of a dependent type that is pointwise contractible, then we have an inhabitant of the extension type witnessing the contraction, at every inhabitant of the base, of each point in the fiber to the center of the fiber. Both directions of this statement will be needed.
In an extension type of a dependent type that is pointwise contractible, then we have an inhabitant of the extension type witnessing the contraction, at every inhabitant of the base, of each point in the fiber to the center of the fiber. Both directions of this statement will be needed.

```rzk

Expand All @@ -582,16 +582,16 @@ In an extension type of a dependent type that is pointwise contractible, then we
( a : (t : ϕ ) → A t)
( is-contr-fiberwise-A : (t : ψ ) → is-contr ( A t))
: (t : ϕ ) → (a t = first (is-contr-fiberwise-A t))
:= \ t →
:= \ t →
TashiWalde marked this conversation as resolved.
Show resolved Hide resolved
rev
( A t )
( first (is-contr-fiberwise-A t) )
( a t) --
( a t) --
TashiWalde marked this conversation as resolved.
Show resolved Hide resolved
( second (is-contr-fiberwise-A t) (a t))

```

```rzk
```rzk

#define first-4-11
(weak-ext-ext : WeakExtExt)
Expand All @@ -602,11 +602,11 @@ In an extension type of a dependent type that is pointwise contractible, then we
( a : (t : ϕ ) → A t)
(is-contr-fiberwise-A : (t : ψ ) → is-contr (A t))
: Σ (a' : (t : ψ ) → A t [ϕ t ↦ a t]),
((t : ψ ) →
(restrict I ψ ϕ A a a' t =
((t : ψ ) →
(restrict I ψ ϕ A a a' t =
first (is-contr-fiberwise-A t))
[ϕ t ↦ codomain-eq-ext-is-contr I ψ ϕ A a is-contr-fiberwise-A t] )
:=
:=
htpy-ext-property
( weak-ext-ext)
( I )
Expand All @@ -629,7 +629,7 @@ In an extension type of a dependent type that is pointwise contractible, then we
( f : (t : ψ ) → A t [ϕ t ↦ a t])
(is-contr-fiberwise-A : (t : ψ ) → is-contr (A t))
: (t : ψ ) → f t = (first (first-4-11 weak-ext-ext I ψ ϕ A a is-contr-fiberwise-A)) t
:= \ t → eq-is-contr
:= \ t → eq-is-contr
( A t)
( is-contr-fiberwise-A t)
( f t )
Expand Down
126 changes: 126 additions & 0 deletions src/simplicial-hott/04a-jorthogonality.rzk.md
Original file line number Diff line number Diff line change
@@ -0,0 +1,126 @@
# 4a. Right orthogonal fibrations

This is a literate `rzk` file:

```rzk
#lang rzk-1
```

For every shape inclusion `ϕ ⊂ ψ`,
we obtain a fibrancy condition for a map `α : A' → A`
in terms of unique extension along `ϕ ⊂ ψ`.
This is a relative version of unique extension along `ϕ ⊂ ψ`.

We say that `α : A' → A` is _j-orthogonal_ to the shape inclusion `ϕ ⊂ ψ`,
TashiWalde marked this conversation as resolved.
Show resolved Hide resolved
or a right orthogonal fibration with respect to `ϕ ⊂ ψ`,
if the square
```
(ψ → A') → (ψ → A)

↓ ↓

(ϕ → A') → (ϕ → A)
```
is homotopy cartesian.

```rzk title="BW23, Section 3"
#def is-j-orthogonal-to-shape
( I : CUBE)
( ψ : I → TOPE )
( ϕ : ψ → TOPE)
( A' A : U)
TashiWalde marked this conversation as resolved.
Show resolved Hide resolved
( α : A' → A)
: U
:=
is-homotopy-cartesian
( ϕ → A' ) ( \ σ' → (t : ψ) → A'[ϕ t ↦ σ' t])
( ϕ → A ) ( \ σ → (t : ψ) → A[ϕ t ↦ σ t])
TashiWalde marked this conversation as resolved.
Show resolved Hide resolved
( \ σ' t → α (σ' t)) ( \ _ τ' x → α (τ' x) )
```

## Stability properties of right orthogonal fibrations

Right orthogonal fibrations with respect to a shape inclusion `ϕ ⊂ ψ`
are stable under many operations.

### Stability under exponentiation

The j-orthogonality condition is preserved when crossing the inclusion `ϕ ⊂ ψ`
with another shape `χ`.

```rzk title="uncurried version of BW23, Corollary 3.16"
#def is-j-orthogonal-to-shape-×
( naiveextext : NaiveExtExt)
( J : CUBE)
( χ : J → TOPE)
( I : CUBE)
( ψ : I → TOPE )
( ϕ : ψ → TOPE )
( A' A : U)
( α : A' → A)
( is-jo : is-j-orthogonal-to-shape I ψ ϕ A' A α)
: is-j-orthogonal-to-shape
( J × I) ( shape-prod J I χ ψ) ( \ (t,s) → χ t ∧ ϕ s) A' A α
:=
\ ( σ' : ( (t,s) : J × I | χ t ∧ ϕ s) → A') →
(
( \ ( τ : ( (t,s) : J × I | χ t ∧ ψ s) → A[ϕ s ↦ α (σ' (t,s))])
( t, s) →
( first (first (is-jo (\ s' → σ' (t, s'))))) ( \ s' → τ (t, s')) s
,
\ ( τ' : ( (t,s) : J × I | χ t ∧ ψ s) → A'[ϕ s ↦ σ' (t,s)]) →
naiveextext
( J × I) ( \ (t,s) → χ t ∧ ψ s) ( \ (t,s) → χ t ∧ ϕ s)
( \ _ → A')
( \ ( t,s) → σ' (t,s))
( \ ( t,s) →
( first (first (is-jo (\ s' → σ' (t, s')))))
( \ s' → α (τ' (t, s'))) s
)
( τ')
( \ ( t,s) →
ext-htpy-eq I ψ ϕ (\ _ → A') ( \ s' → σ' (t, s'))
( ( first (first (is-jo (\ s' → σ' (t, s')))))
( \ s' → α (τ' (t, s')))
)
( \ s' → τ' (t, s') )
( ( second (first (is-jo (\ s' → σ' (t, s')))))
( \ s' → τ' (t, s'))
)
( s)
)
)
,
( \ ( τ : ( (t,s) : J × I | χ t ∧ ψ s) → A[ϕ s ↦ α (σ' (t,s))])
( t, s) →
( first (second (is-jo (\ s' → σ' (t, s'))))) ( \ s' → τ (t, s')) s
,
\ ( τ : ( (t,s) : J × I | χ t ∧ ψ s) → A[ϕ s ↦ α (σ' (t,s))]) →
naiveextext
( J × I) ( \ (t,s) → χ t ∧ ψ s) ( \ (t,s) → χ t ∧ ϕ s)
( \ _ → A)
( \ (t,s) → α (σ' (t,s)))
( \ (t,s) →
α ( ( first ( second ( is-jo (\ s' → σ' (t, s')))))
( \ s' → τ (t, s')) s
)
)
( τ)
( \ ( t,s) →
ext-htpy-eq I ψ ϕ (\ _ → A) ( \ s' → α (σ' (t, s')))
( \ s'' →
α ( ( first (second (is-jo (\ s' → σ' (t, s')))))
( \ s' → τ (t, s'))
(s'')
)
)
( \ s' → τ (t, s') )
( ( second ( second (is-jo (\ s' → σ' (t, s')))))
( \ s' → τ (t, s'))
)
( s)

)
)
)
```