Skip to content

Commit

Permalink
Merge overleaf-2024-03-01-0803 into main
Browse files Browse the repository at this point in the history
  • Loading branch information
pufferffish authored Mar 1, 2024
2 parents 6869da7 + 22eeb7e commit 828f4a7
Show file tree
Hide file tree
Showing 2 changed files with 3 additions and 3 deletions.
4 changes: 2 additions & 2 deletions papers/icfp24/free-commutative-monoids.tex
Original file line number Diff line number Diff line change
Expand Up @@ -107,9 +107,9 @@ \subsection{Free monoids with a quotient}\label{cmon:qfreemon}
for any commutative monoid homomorphism $f : {F(A) / \approx} \to \mathfrak{X}$ and $x : {F(A) / \approx}$,
$\ext{(f \comp \eta_A)}(x) = f(x)$. To prove this it is suffice to show for all $x : F(A)$,
$\ext{(f \comp \eta_A)}(q(x)) = f(q(x))$.
$\ext{(f \comp \eta_A)}(q(x))$ reduces to $\widehat{(f \comp q \comp \mu_A)}(x)$.
$\ext{(f \comp \eta_A)}(q(x))$ reduces to $\exthat{(f \comp q \comp \mu_A)}(x)$.
Note that both $f$ and $q$ are homomorphism, therefore $f \comp q$ is a homomorphism. By
universal property of $F$ we get $\widehat{(f \comp q \comp \mu_A)}(x) = (f \comp q)(x)$,
universal property of $F$ we get $\exthat{(f \comp q \comp \mu_A)}(x) = (f \comp q)(x)$,
therefore $\ext{(f \comp \eta_A)}(q(x)) = f(q(x))$.

We have now shown that $(\blank) \comp \eta_A$ is an equivalence from
Expand Down
2 changes: 1 addition & 1 deletion papers/icfp24/math.sty
Original file line number Diff line number Diff line change
Expand Up @@ -36,7 +36,7 @@
\newcommand{\str}[1]{\mathfrak{#1}}

\newcommand{\ext}[1]{{#1}^{\sharp}}
\newcommand{\exthat}[1]{{#1}^{\bar{\sharp}}}
\newcommand{\exthat}[1]{\widehat{#1}}

\newcommand{\eq}{\term{eq}}
\newcommand{\fv}{\term{fv}}
Expand Down

0 comments on commit 828f4a7

Please sign in to comment.