Skip to content

Commit

Permalink
add TODO
Browse files Browse the repository at this point in the history
  • Loading branch information
martinescardo committed Aug 24, 2023
1 parent 4d90dc3 commit e12fcf9
Show file tree
Hide file tree
Showing 2 changed files with 10 additions and 2 deletions.
2 changes: 2 additions & 0 deletions source/InjectiveTypes/CounterExamples.lagda
Original file line number Diff line number Diff line change
Expand Up @@ -296,6 +296,8 @@ open import Rationals.Order

\end{code}

TODO. Probably the converse holds.

The injectivity of ℕ∞, the conatural numbers, or generic convergent
sequence, gives WLPO. Like in the previous example, we first use
injectivity to define a non-continuous function.
Expand Down
10 changes: 8 additions & 2 deletions source/InjectiveTypes/MathematicalStructures.lagda
Original file line number Diff line number Diff line change
@@ -1,8 +1,8 @@
Martin Escardo, 16th August 2023

We give conditions for types of mathematical structures, such as
pointed types, ∞-magmas, monoids, groups, posets etc. to be
algebraically injective. We use algebraic flabbiness as our main tool.
pointed types, ∞-magmas, monoids, groups, etc. to be algebraically
injective. We use algebraic flabbiness as our main tool.

\begin{code}

Expand Down Expand Up @@ -729,10 +729,16 @@ ainjectivity-of-Monoid {𝓤} =

\end{code}

NB. The type Ordinal 𝓤 of well-ordered sets in 𝓤 is also injective,
but for a different reason.

TODO. It is easy to add further axioms to monoids to get groups, and
then show that the type of groups is injective using the above
technique. I expect this to be entirely routine as the example of
monoids.

TODO. The type of posets should be injective, but with a different
proof. May the proof for the type of ordinals can be adapted (check).

TODO. More techniques are needed to show that the type of 1-categories
would be injective. This is more interesting.

0 comments on commit e12fcf9

Please sign in to comment.