Itegories

Robin Cockett, Jean-Simon Pacaud Lemay · 2025

Read Itegories by Robin Cockett, Jean-Simon Pacaud Lemay (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-02409.txt.

Description

Robin Cockett and Jean-Simon Pacaud Lemay published this category theory paper in 2025. It develops the theory of itegories, a kind of restriction category equipped with an operation called a Kleene wand. Restriction categories model partial maps, functions that may be undefined on some inputs. The wand takes two disjoint partial maps, one looping on a set and one exiting it, and returns the map that iterates the loop until the exit applies.

The idea came from complexity theory, where earlier work introduced wands only briefly. The authors show that when a setting allows infinite joins, a canonical wand always exists. For extensive restriction categories, having a wand proves equivalent to the standard trace-based account of iteration. They also give a matrix construction embedding any itegory into a traced setting. The moral: wands can stand in for iteration where coproducts are missing.

Catalog record

CREATORRobin Cockett, Jean-Simon Pacaud Lemay
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE282 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-02409

Browse the full library · About the Tower of Babel