Differential structure, tangent structure, and SDG

JRB Cockett, GSH Cruttwell - Applied Categorical Structures, 2014 - Springer
In 1984, J. Rosický gave an abstract presentation of the structure associated to tangent
bundle functors in differential and algebraic geometry. By slightly generalizing this notion …

Étale groupoids and their quantales

P Resende - Advances in Mathematics, 2007 - Elsevier
We establish close and previously unknown relations between quantales and groupoids. In
particular, to each étale groupoid, either localic or topological, there is associated a unital …

Reverse derivative categories

R Cockett, G Cruttwell, J Gallagher, JSP Lemay… - arXiv preprint arXiv …, 2019 - arxiv.org
The reverse derivative is a fundamental operation in machine learning and automatic
differentiation. This paper gives a direct axiomatization of a category with a reverse …

Monoidal streams for dataflow programming

E Di Lavore, G de Felice, M Román - … of the 37th Annual ACM/IEEE …, 2022 - dl.acm.org
We introduce monoidal streams: a generalization of causal stream functions to monoidal
categories. In the same way that streams provide semantics to dataflow programming with …

The produoidal algebra of process decomposition

M Earnshaw, J Hefford, M Román - arXiv preprint arXiv:2301.11867, 2023 - arxiv.org
We introduce the normal produoidal category of monoidal contexts over an arbitrary
monoidal category. In the same sense that a monoidal morphism represents a process, a …

Evidential decision theory via partial markov categories

E Di Lavore, M Román - … 38th Annual ACM/IEEE Symposium on …, 2023 - ieeexplore.ieee.org
We introduce partial Markov categories. In the same way that Markov categories encode
stochastic processes, partial Markov categories encode stochastic processes with …

[PDF][PDF] Foundations of reversible computation

B Aman, G Ciobanu, R Glück… - … Extending Horizons of …, 2020 - library.oapen.org
Reversible computation allows computation to proceed not only in the standard, forward
direction, but also backward, recovering past states. While reversible computation has …

From right PP monoids to restriction semigroups: a survey

C Hollings - European Journal of Pure and Applied Mathematics, 2009 - ejpam.com
Left restriction semigroups are a class of semigroups which generalise inverse semigroups
and which emerge very naturally from the study of partial transformations of a set.  …

Fundamentals of compositional rewriting theory

N Behr, R Harmer, J Krivine - Journal of Logical and Algebraic Methods in …, 2023 - Elsevier
A foundational theory of compositional categorical rewriting theory is presented, based on a
collection of fibration-like properties that collectively induce and intrinsically structure the …

Concurrency theorems for non-linear rewriting theories

N Behr, R Harmer, J Krivine - International Conference on Graph …, 2021 - Springer
Sesqui-pushout (SqPO) rewriting along non-linear rules and for monic matches is well-
known to permit the modeling of fusing and cloning of vertices and edges, yet to date, no …