Distorted Universality: Universal Properties Modulo Controlled Distortion
Authors/Creators
Description
Universal properties can be read as the transport of equality-based uniqueness "forall x, exists unique y, P(x,y)" to a categorical regime where object-level uniqueness is relaxed to "up to isomorphism."
In many semantic models motivated by computation, physics, and resource-sensitive reasoning, even isomorphism is too rigid: exchange can be lossy or irreversible, and unavoidable overhead breaks strict commutativity conditions.
This paper develops "distorted universality," where universal constructions are required to exist and be unique only modulo a monoidal congruence generated by a pair of distortion operators (Lambda, sigma): a defect/overhead operator Lambda: id => id and a constrained exchange sigma: tensor => tensor o tau.
We emphasize necessity and usefulness: distorted universality restores canonical constructions in over-refined categories (e.g. cost-annotated morphisms), supports non-invertible exchange while preserving a universal calculus via quotient categories, and clarifies the two-layer methodology in which canonicality is proved in a quotient while optimization and budgeting live in the original category. We also isolate optional coherence regimes for sigma (braided/symmetric "up to" the congruence) to ensure that exchange behaves as intended in the quotient.
Files
DMT.pdf
Additional details
References
- S. Mac Lane, Categories for the Working Mathematician, 2nd ed., Springer, 1998.
- G. M. Kelly, Basic Concepts of Enriched Category Theory, Cambridge University Press, 1982.
- A. Joyal and R. Street, Braided tensor categories, Advances in Mathematics 102 (1993), 20–78.
- J.-Y. Girard, Linear Logic, Theoretical Computer Science 50 (1987), 1–101.
- B. Coecke, T. Fritz, and R. W. Spekkens, A mathematical theory of resources, Information and Computation 250 (2016), 59–86.
- T. Leinster, Higher Operads, Higher Categories, Cambridge University Press, 2004.
- T. Jech, Set Theory, 3rd millennium ed., Springer, 2003.