English

Linearly Distributive Fox Theorem

Category Theory 2026-01-30 v2

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.

Keywords

Cite

@article{arxiv.2506.02180,
  title  = {Linearly Distributive Fox Theorem},
  author = {Rose Kudzman-Blais},
  journal= {arXiv preprint arXiv:2506.02180},
  year   = {2026}
}

Comments

v2: abridged preliminaries section and edits for readability, 72 pages. v1: 90 pages

R2 v1 2026-07-01T02:55:21.577Z