Skip to content

Define Dagger categories#1201

Merged
ecavallo merged 48 commits intoagda:masterfrom
anshwad10:dagger-cat
Nov 23, 2025
Merged

Define Dagger categories#1201
ecavallo merged 48 commits intoagda:masterfrom
anshwad10:dagger-cat

Conversation

@anshwad10
Copy link
Contributor

@anshwad10 anshwad10 commented Mar 2, 2025

To do:

  • Define dagger categories
  • Define univalent dagger categories
  • Define dagger functors
  • Define the binary product of dagger categories
  • Define the category of dagger functors between two dagger categories
  • Prove that a dagger category is equivalent to its opposite
  • Typecheck

@anshwad10 anshwad10 marked this pull request as draft March 2, 2025 12:17
@anshwad10 anshwad10 marked this pull request as ready for review March 2, 2025 17:41
@anshwad10 anshwad10 marked this pull request as draft March 3, 2025 12:19
@anshwad10 anshwad10 marked this pull request as ready for review March 4, 2025 14:25
@anshwad10
Copy link
Contributor Author

Somebody please review this, I've been waiting for months. @ecavallo? @mortberg?

@ecavallo ecavallo self-assigned this Jul 23, 2025
Copy link
Collaborator

@ecavallo ecavallo left a comment

Choose a reason for hiding this comment

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

Contents look good. I have some minor comments mostly about naming.

A question about conventions. Is there any logic to when you use Dagger (e.g. DaggerStr) vs Dag (e.g. DagCat) vs vs D in names? If not, can we pick one (?) to use in all names?

@anshwad10 anshwad10 requested a review from ecavallo July 25, 2025 16:30
@anshwad10
Copy link
Contributor Author

oops I was trying to see what was the requested change and accidentally clicked on re-request review.

@anshwad10
Copy link
Contributor Author

@ecavallo I've made the changes you requested (though GitHub is not showing it for some reason) can this be merged now?

@ecavallo
Copy link
Collaborator

Hey, sorry for the wait. There are a few more name changes I would suggest for uniformity:

  • DagFunctor -> †Functor to match †Category
  • IsDagFunctor to either IsDaggerFunctor or Is†Functor
  • DagBinProd to †BinProd

Maybe also dagCat≡op and dagCatEquivOp could be renamed to usedagger or instead of dag.

@anshwad10
Copy link
Contributor Author

Done!

@ecavallo ecavallo merged commit d96372c into agda:master Nov 23, 2025
1 check passed
@ecavallo
Copy link
Collaborator

Thanks!

@anshwad10 anshwad10 deleted the dagger-cat branch November 24, 2025 07:13
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.

2 participants