Univalent Non-Associative Categorical Structures
We study category-like structures in which composition is not associative, especially Munch-Maccagnoni's duploids, in univalent foundations. Included is a definition of what a univalent duploid is: one where isomorphisms of a suitable kind render the objects indistinguishable to the type theory. We show that the existing construction of a duploid from an adjunction is not univalent as a "single-sorted" duploid, and provide a novel construction which is. This work is formalized in the UniMath library for the Rocq proof assistant.
- quotes — Univalent Non-Associative Categorical Structures (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2611.00068; status: unverified)
- quotes — summary: We study category-like structures in which composition is not associative, especially Munch-Maccagnoni's duploids, in univalent foundations. Included is a definition of what a univalent duploid is: one where isomorphisms of a suitable kind render the objects indistinguishable to the type theory. We show that the existing construction of a duploid from an adjunction is not univalent as a "single-sorted" duploid, and provide a novel construction which is. This work is formalized in the UniMath library for the Rocq proof assistant. (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2611.00068; status: unverified)
- quotes — url: https://arxiv.org/abs/2611.00068 (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2611.00068; status: unverified)
- quotes — source-subject: arxiv:2611.00068 (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2611.00068; status: unverified)
- quotes — source-edition: sha256:16e4e45ee23ea667e545f54e4a2d41c0ee1c069bf59816be3121aea3719d4594 (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2611.00068; status: unverified)
- quotes — source-metadata: {"subject":"arxiv:2611.00068","id":"2611.00068","url":"https://arxiv.org/abs/2611.00068","datestamp":"2026-11-03","status":"present","title":"Univalent Non-Associative Categorical Structures","abstract":"We study category-like structures in which composition is not associative, especially Munch-Maccagnoni's duploids, in univalent foundations. Included is a definition of what a univalent duploid is: one where isomorphisms of a suitable kind render the objects indistinguishable to the type theory. We show that the existing construction of a duploid from an adjunction is not univalent as a \"single-sorted\" duploid, and provide a novel construction which is. This work is formalized in the UniMath library for the Rocq proof assistant.","authors":["Beatrice Szilvasy"],"categories":["cs.LO","cs.PL","math.CT"],"created":"2026-10-15","updated":"2026-11-03","articleLicense":"http://creativecommons.org/licenses/by/4.0/","version":null,"editionDigest":"sha256:16e4e45ee23ea667e545f54e4a2d41c0ee1c069bf59816be3121aea3719d4594","sourceResponseAt":"2026-11-18T21:09:11Z","sourceDigest":"sha256:9463ef807009af84c66928c04f1b177905cda41c60c5b55e502ef901a90fca83"} (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2611.00068; status: unverified)
- quotes — editorial-standing: source metadata; editorial acceptance pending (witness: https://oaipmh.arxiv.org/oai; method: quoted collector metadata from an original HTTP response; citation: https://arxiv.org/abs/2611.00068; status: unverified)