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

Toposes and Heyting Algebras #64

Open
wants to merge 27 commits into
base: master
Choose a base branch
from

Conversation

FeorgeGeorge
Copy link

@FeorgeGeorge FeorgeGeorge commented Mar 8, 2024

The proofs largely follows "Sheaves in Geometry and Logic" by Mac Lane and Moerdijk. This PR includes the following definitions and proofs:

  1. Right adjoint functors with the counit and coreflection (or universal property) and a proof of uniqueness (for categories);
  2. Cartesian closed precategories, exponential and exponentiable objects;
  3. Product (pre)category and bifunctors: internal hom-bifunctor for CCC, binary product bifunctor for precategories with binary products;
  4. Elementary topos definition;
  5. Topos is cartesian closed and balanced;
  6. Set topos instance;
  7. Heyting algebras as cartesian closed posetal categories.
    Some supplementary lemmas about pullbacks and products were added to Limit (for example, uniqueness of pullbacks). I also suggest splitting the CartesianPrecat class in two, so that it extends precategories with a terminal object and precategories with binary products separately. This way, for example, meet-semilatice class can extend the class of precategories with binary products.

@FeorgeGeorge FeorgeGeorge changed the title Heyting Algebras Toposes and Heyting Algebras Apr 11, 2024
@@ -7,43 +7,63 @@
\import Paths.Meta
\open CartesianPrecat

\class ElementaryTopos \extends FinCompletePrecat, Cat
\class Topos \extends FinCompletePrecat, Cat
Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

What about Grothendieck topos?

Copy link
Author

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

When renaming this, my thinking was that the name "Elementary Topos" should be reserved for topoi with a natural numbers object, but this doesn't seem to be a common definition. Do you suggest this should be called ElementaryTopos (to distinguish it from Grothendieck topoi and others) or something else?

Copy link
Collaborator

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

I have no idea. I think we should ask valis. Why do you suggest E topos to be those who have an NNO? Is this a convention?

P.S. I hardly know category theory, and this might be a dumb question, don't overthink

@FeorgeGeorge FeorgeGeorge marked this pull request as draft April 15, 2024 08:20
@FeorgeGeorge FeorgeGeorge marked this pull request as ready for review May 11, 2024 14:49
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

None yet

2 participants