Skip to content

Commit 420d7d9

Browse files
committed
prose: diagram transpositions, standardize midpoint of factorisation
Suggested-by: Naïm Camille Favier <[email protected]>
1 parent 7510526 commit 420d7d9

File tree

3 files changed

+52
-52
lines changed

3 files changed

+52
-52
lines changed

src/Cat/Morphism/Factorisation.lagda.md

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@ module _
3333
:::{.definition #factorisation}
3434
Let $L, R \subseteq C$ be two classes of morphisms of $\cC$.
3535
An $(L,R)$ **factorisation** of a morphism $f : \cC(X,Y)$ consists
36-
of an object $Im : \cC$ and a pair of morphisms $l : \cC(X,M), r : \cC(M,Y)$
36+
of an object $m(f) : \cC$ and a pair of morphisms $l : \cC(X,M), r : \cC(M,Y)$
3737
such that $l \in L$, $r \in R$, and $f = r \circ l$.
3838
:::
3939

src/Cat/Morphism/Factorisation/Orthogonal.lagda.md

Lines changed: 46 additions & 46 deletions
Original file line numberDiff line numberDiff line change
@@ -42,7 +42,7 @@ of a morphism $f : a \to b$.
4242
```
4343

4444
In addition to mandating that every map $f : a \to b$ factors as a map
45-
$f : a \xto{l} r(f) \xto{r} b$ where $l \in L$ and $r \in R$, the classes
45+
$f : a \xto{l} m(f) \xto{r} b$ where $l \in L$ and $r \in R$, the classes
4646
must satisfy the following properties:
4747

4848
- Every isomorphism is in both $L$ and in $R$^[We'll see, in a bit, that
@@ -64,7 +64,7 @@ then $(g \circ f) \in L$, and likewise for $R$.
6464
```
6565

6666
Most importantly, the class $L$ is [[orthogonal|orthogonality]] to $R$, i.e:
67-
for every $l \in L$ and $r \in R$, we have $l \ortho r$[^ortho].
67+
for every $l \in L$ and $r \in R$, we have $l \ortho r$.[^ortho]
6868

6969
[^ortho]: As we shall shortly see, $L$ is actually *exactly* the class of
7070
morphisms that is left orthogonal to $R$ and vice-versa for $R$.
@@ -76,7 +76,7 @@ morphisms that is left orthogonal to $R$ and vice-versa for $R$.
7676
The canonical example of an orthogonal factorisation system is the
7777
([[surjective|surjection-between-sets]], [[injective|embedding]])
7878
factorisation system on the [[category of sets]], which uniquely factors
79-
a function $f : A \to B$ through the image of $f$[^regular].
79+
a function $f : A \to B$ through the image of $f$.[^regular]
8080

8181
[^regular]: This factorisation system is a special case of the
8282
([[strong epimorphism]], [[monomorphism]]) orthogonal factorisation
@@ -101,7 +101,7 @@ module _
101101
The first thing we observe is that factorisations for a morphism are
102102
unique. Working in precategorical generality, we weaken this to
103103
essential uniqueness: Given two factorisations of $f$ we exhibit an
104-
isomorphism between their replacements $r(f)$, $r'(f)$ which commutes
104+
isomorphism between their replacements $m(f)$, $m'(f)$ which commutes
105105
with both the `left`{.Agda} morphism and the `right`{.Agda}
106106
morphism. We reproduce the proof from [@Borceux:vol1, §5.5].
107107

@@ -116,10 +116,10 @@ morphism. We reproduce the proof from [@Borceux:vol1, §5.5].
116116
where
117117
```
118118

119-
Suppose that $f = m \circ e$ and $f = m' \circ e'$ are both
120-
$(L,R)$-factorisations of $f$. We use the fact that $e \ortho m'$ and
121-
$e' \ortho m$ to get maps $u, v$ satisfying $um = m'$, $m'u = m$, $ve =
122-
e'$, and $e'v = e$.
119+
Suppose that $f = r \circ l$ and $f = r' \circ l'$ are both
120+
$(L,R)$-factorisations of $f$. We use the fact that $l \ortho r'$ and
121+
$l' \ortho r$ to get maps $u, v$ satisfying $ur = r'$, $r'u = r$, $vl =
122+
l'$, and $l'v = l$.
123123

124124
```agda
125125
upq =
@@ -130,24 +130,24 @@ e'$, and $e'v = e$.
130130
(sym (fa2 .factors) ∙ fa1 .factors) .centre
131131
```
132132

133-
To show that $u$ and $v$ are inverses, fit first $e$ and $m$ into a
134-
lifting diagram like the one below. Since $e \ortho m$, we have that the
135-
space of diagonals $r(f) \to r(f)$ is contractible, hence a proposition,
133+
To show that $u$ and $v$ are inverses, fit first $l$ and $r$ into a
134+
lifting diagram like the one below. Since $l \ortho r$, we have that the
135+
space of diagonals $m(f) \to m(f)$ is contractible, hence a proposition,
136136
and since both $vu$ and the identity are in that diagonal, $uv =
137137
\id$.
138138

139139
~~~{.quiver}
140-
\[\begin{tikzcd}
141-
a && {r(f)} \\
140+
\begin{tikzcd}
141+
a && {m(f)} \\
142142
\\
143-
{r(f)} && b
144-
\arrow["e", from=1-1, to=1-3]
145-
\arrow["m"', from=3-1, to=3-3]
146-
\arrow["e"', from=1-1, to=3-1]
147-
\arrow["m", from=1-3, to=3-3]
148-
\arrow["{\mathrm{id}}"', shift right=1, from=1-3, to=3-1]
149-
\arrow["vu", shift left=1, from=1-3, to=3-1]
150-
\end{tikzcd}\]
143+
{m(f)} && b
144+
\arrow["l", from=1-1, to=1-3]
145+
\arrow["l"', from=1-1, to=3-1]
146+
\arrow["r", from=1-3, to=3-3]
147+
\arrow["\id", shift left=2, from=3-1, to=1-3]
148+
\arrow["vu"', shift right=2, from=3-1, to=1-3]
149+
\arrow["r"', from=3-1, to=3-3]
150+
\end{tikzcd}
151151
~~~
152152

153153
```agda
@@ -160,7 +160,7 @@ and since both $vu$ and the identity are in that diagonal, $uv =
160160
) (C.id , C.idl _ , C.idr _)
161161
```
162162

163-
A dual argument works by making a lifting square with $e'$ and $m'$ as
163+
A dual argument works by making a lifting square with $l'$ and $r'$ as
164164
its faces. We omit it for brevity. By the characterisation of path
165165
spaces in categories, this implies that factorisations of a fixed
166166
morphism are a proposition.
@@ -238,22 +238,22 @@ technical one.
238238
where
239239
```
240240

241-
Suppose that $f$ is left-orthogonal to every $m \in R$, and write out
242-
the $(L,R)$-factorisation $f = m \circ e$. By a syntactic limitation in
243-
Agda, we start with the conclusion: We'll show that $m$ is in $E$, and
241+
Suppose that $f$ is left-orthogonal to every $r \in R$, and write out
242+
the $(L,R)$-factorisation $f = r \circ l$. By a syntactic limitation in
243+
Agda, we start with the conclusion: We'll show that $r$ is in $L$, and
244244
since $L$ is closed under composition, so is $f$. Since $f$ is
245-
orthogonal to $m$, we can fit it into a lifting diagram
245+
orthogonal to $r$, we can fit it into a lifting diagram
246246

247247
~~~{.quiver}
248248
\[\begin{tikzcd}
249-
A && B \\
249+
a && {m(f)} \\
250250
\\
251-
{r(f)} && {B\text{,}}
252-
\arrow["f", from=1-1, to=1-3]
253-
\arrow["g", dashed, from=1-3, to=3-1]
254-
\arrow["e"', from=1-1, to=3-1]
255-
\arrow[from=1-3, to=3-3]
256-
\arrow["m", from=3-1, to=3-3]
251+
b && b
252+
\arrow["l", from=1-1, to=1-3]
253+
\arrow["f"', from=1-1, to=3-1]
254+
\arrow["r", from=1-3, to=3-3]
255+
\arrow["g", dashed, from=3-1, to=1-3]
256+
\arrow["\id"', from=3-1, to=3-3]
257257
\end{tikzcd}\]
258258
~~~
259259

@@ -265,22 +265,22 @@ satisfies $gf=e$ and $mg = \id$.
265265
gpq = ortho (fa .right) (fa .right∈R) (fa .left) C.id (C.idl _ ∙ (fa .factors))
266266
```
267267

268-
We'll show $gm = \id$ by fitting it into a lifting diagram. But
269-
since $e \ortho m$, the factorisation is unique, and $gm = \id$, as
268+
We'll show $gr = \id$ by fitting it into a lifting diagram. But
269+
since $l \ortho r$, the factorisation is unique, and $gr = \id$, as
270270
needed.
271271

272272
~~~{.quiver}
273273
\[\begin{tikzcd}
274-
A && {r(f)} \\
274+
a && {m(f)} \\
275275
\\
276-
{r(f)} && B
277-
\arrow["e", from=1-1, to=1-3]
278-
\arrow["m", from=1-3, to=3-3]
279-
\arrow["m"', from=3-1, to=3-3]
280-
\arrow["e"', from=1-1, to=3-1]
281-
\arrow["gm"', shift right=1, from=1-3, to=3-1]
282-
\arrow["id", shift left=1, from=1-3, to=3-1]
283-
\end{tikzcd}\]
276+
{m(f)} && b
277+
\arrow["l", from=1-1, to=1-3]
278+
\arrow["l"', from=1-1, to=3-1]
279+
\arrow["r", from=1-3, to=3-3]
280+
\arrow["gr", shift left=2, from=3-1, to=1-3]
281+
\arrow["\id"', shift right=2, from=3-1, to=1-3]
282+
\arrow["r"', from=3-1, to=3-3]
283+
\end{tikzcd} \]
284284
~~~
285285

286286
```agda
@@ -291,8 +291,8 @@ needed.
291291
, C.cancell (gpq .centre .snd .snd)) (C.id , C.idl _ , C.idr _)
292292
```
293293

294-
Think back to the conclusion we wanted to reach: $m$ is in $E$, so since
295-
$f = m \circ e$ and $L$ is stable, so is $f$!
294+
Think back to the conclusion we wanted to reach: $r$ is in $L$, so since
295+
$f = r \circ l$ and $R$ is stable, so is $f$!
296296

297297
```agda
298298
m∈L : fa .right ∈ L

src/Cat/Morphism/Orthogonal.lagda.md

Lines changed: 5 additions & 5 deletions
Original file line numberDiff line numberDiff line change
@@ -29,11 +29,11 @@ diagram like
2929
a && b \\
3030
\\
3131
c && {d\text{,}}
32-
\arrow["f", from=1-1, to=1-3]
33-
\arrow["g", from=3-1, to=3-3]
34-
\arrow["u"', from=1-1, to=3-1]
35-
\arrow["v", from=1-3, to=3-3]
36-
\arrow[dashed, from=1-3, to=3-1]
32+
\arrow["u", from=1-1, to=1-3]
33+
\arrow["v", from=3-1, to=3-3]
34+
\arrow["f"', from=1-1, to=3-1]
35+
\arrow["g", from=1-3, to=3-3]
36+
\arrow[dashed, from=1-3, to=3-1]
3737
\end{tikzcd}\]
3838
~~~
3939

0 commit comments

Comments
 (0)