Skip to content

Definition of cartesian monoidal structure for categories with finite products.#1294

Merged
maxsnew merged 3 commits intoagda:masterfrom
dylanbraithwaite:master
Feb 27, 2026
Merged

Definition of cartesian monoidal structure for categories with finite products.#1294
maxsnew merged 3 commits intoagda:masterfrom
dylanbraithwaite:master

Conversation

@dylanbraithwaite
Copy link
Contributor

Standard construction of the monoidal structure for categories with binary products and a terminal object. The proofs of coherence equations are pretty ugly -- I tried formatting them with equational reasoning syntax but I don't think that brings much clarity, as the intermediate types are mostly just permutations of compositions of projection maps.

@maxsnew maxsnew self-requested a review February 25, 2026 17:56
Copy link
Collaborator

@maxsnew maxsnew left a comment

Choose a reason for hiding this comment

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

I think we should move these supporting constructions to a place where they can be reused.

Also I'm happy to merge the manual proofs you've done here but I think this is also good motivation for implementing a cartesian category solver.

@dylanbraithwaite
Copy link
Contributor Author

Also I'm happy to merge the manual proofs you've done here but I think this is also good motivation for implementing a cartesian category solver.

Yeah I thought the same while writing them, but didn't think my Agda-fu was as that level yet. But looking at the ordinary category solver it doesn't seem as daunting as I expected, so I'll maybe have a go at it in the future if noone takes it on sooner.

Copy link
Collaborator

@maxsnew maxsnew left a comment

Choose a reason for hiding this comment

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

Ok just fix the import style and then it's good to merge

@maxsnew
Copy link
Collaborator

maxsnew commented Feb 27, 2026

Looks like there's also a whitespace error to fix

@dylanbraithwaite
Copy link
Contributor Author

Looks like there's also a whitespace error to fix

I guess it's that there's no trailing newline in the BinProducts file? I'll fix that now.

Should I squash the commits too @maxsnew ?

@maxsnew
Copy link
Collaborator

maxsnew commented Feb 27, 2026

I guess it's that there's no trailing newline in the BinProducts file? I'll fix that now.

For future reference you can just run the fix-whitespace utility, you don't really need to understand what the issue is.

@maxsnew maxsnew merged commit 4971884 into agda:master Feb 27, 2026
1 check passed
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