HackerPapers

arXiv:1809.00738math.CT

Categories of Optics

Mitchell Riley

Early discovery. Linked by one identifiable commenter. This paper is outside the main ranking; a mention is not an endorsement.

Abstract

Bidirectional data accessors such as lenses, prisms and traversals are all instances of the same general 'optic' construction. We give a careful account of this construction and show that it extends to a functor from the category of symmetric monoidal categories to itself. We also show that this construction enjoys a universal property: it freely adds counit morphisms to a symmetric monoidal category. Missing in the folklore is a general definition of 'lawfulness' that applies directly to any optic category. We provide such a definition and show that it is equivalent to the folklore profunctor optic laws.

arXiv comments
51 pages. v2: typos/minor fixes
Journal reference
DOI
Subjects
math.CTCategory Theory

On Hacker News

Linked by 1 identifiable commenter in 1 comment across 1 thread, from Dec 2018 to Dec 2018. Found in 1 HN submission from Aug 2020 to Aug 2020. Open submission discussions.

Comments linking this paper, per year.

Discussed in comments1 thread

    • https://arxiv.org/abs/1809.00738 is really nice for general context. Plus can implement some of these generalizations from what is already here.

      CobordView on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.