Linearly Distributive Fox Theorem

TL;DR

This paper extends the Fox theorem to linearly distributive categories, introducing medial linearly distributive categories and related structures to characterize cartesian linearly distributive categories.

Contribution

It generalizes the Fox theorem to LDCs by defining medial LDCs and related concepts, bridging LDCs with duoidal categories.

Findings

Characterization of cartesian linearly distributive categories

Introduction of medial LDCs and medial linear functors

Extension of Fox theorem to LDC framework

Abstract

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.