Published December 12, 2025 | Version v1

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

Files (288.9 kB)

Name Size
md5:453fcf78aee9363715a91993dba1870d
288.9 kB Preview Download

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.