2025/06/02 by Rose Kudzman-Blais, Kudzman-Blais, Rose
Engineering · Computer Science · #Advanced Research in Systems and Signal Processing #Computability, Logic, AI Algorithms #Advanced Algebra and Logic
paper · pdf · doi:10.48550/arxiv.2506.02180
Linearly distributive categories (LDC), introduced by Cockett and Seely to model multiplicative linear logic, are categories equipped with two monoidal structures that interact via linear distributivities. A seminal result in monoidal category theory is the Fox theorem, which characterizes cartesian categories as symmetric monoidal categories whose objects are equipped with canonical comonoid structures. The aim of this work is to extend the Fox theorem to LDCs and characterize the subclass of cartesian linearly distributive categories (CLDC). To do so, we introduce medial linearly distributive categories (MLDC), medial linear functors, and medial linear transformations. The former are LDCs which respect the logical medial rule, appearing frequently in deep inference, or alternatively are the appropriate structure at the intersection of LDCs and duoidal categories.