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
| CREATOR | Robin Cockett, Jean-Simon Pacaud Lemay |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 282 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-02409