English
Related papers

Related papers: Profunctor optics and traversals

200 papers

Let M be a bicomplete, closed symmetric monoidal category. Let P be an operad in M, i.e., a monoid in the category of symmetric sequences of objects in M, with its composition monoidal structure. Let R be a P-co-ring, i.e., a comonoid in…

Algebraic Topology · Mathematics 2007-05-23 Kathryn Hess , Paul-Eugene Parent , Jonathan Scott

We explore the relationship between polynomial functors and (rooted) trees. In the first part we use polynomial functors to derive a new convenient formalism for trees, and obtain a natural and conceptual construction of the category…

Category Theory · Mathematics 2014-07-15 Joachim Kock

Lawvere observed in his celebrated work on hyperdoctrines that the set-theoretic schema of comprehension can be elegantly expressed in the functorial language of categorical logic, as a comprehension structure on the functor…

Category Theory · Mathematics 2020-05-21 Paul-André Melliès , Nicolas Rolland

In this paper we construct an analogue of Lurie's "unstraightening" construction that we refer to as the "comprehension construction". Its input is a cocartesian fibration $p \colon E \to B$ between $\infty$-categories together with a third…

Category Theory · Mathematics 2018-08-20 Emily Riehl , Dominic Verity

We construct a symmetric monoidal closed category of polynomial endofunctors (as objects) and simulation cells (as morphisms). This structure is defined using universal properties without reference to representing polynomial diagrams and is…

Logic in Computer Science · Computer Science 2015-07-01 Hyvernat Pierre

Algebra and representation theory in modular tensor categories can be combined with tools from topological field theory to obtain a deeper understanding of rational conformal field theories in two dimensions: It allows us to establish the…

Category Theory · Mathematics 2008-11-26 Jürg Fröhlich , Jürgen Fuchs , Ingo Runkel , Christoph Schweigert

The tube category of a modular tensor category is a variant of the tube algebra, first introduced by Ocneanu. As a category, it can be decomposed in two different, but related, senses. Firstly, via the Yoneda embedding, the Hom spaces…

Quantum Algebra · Mathematics 2020-04-15 Leonard Hardiman , Alastair King

Distributive laws give a way of combining two algebraic structures expressed as monads; in this paper we propose a theory of distributive laws for combining algebraic structures expressed as Lawvere theories. We propose four approaches,…

Category Theory · Mathematics 2024-08-07 Eugenia Cheng

Batanin and Markl's operadic categories are categories in which each map is endowed with a finite collection of "abstract fibres" -- also objects of the same category -- subject to suitable axioms. We give a reconstruction of the data and…

Category Theory · Mathematics 2021-03-31 Richard Garner , Joachim Kock , Mark Weber

Categorical aspects of the theory of modules over trusses are studied. Tensor product of modules over trusses is defined and its existence established. In particular, it is shown that bimodules over trusses form a monoidal category. Truss…

Rings and Algebras · Mathematics 2022-03-31 Tomasz Brzeziński , Bernard Rybołowicz , Paolo Saracco

On the twisted Fock spaces $ \mathcal{F}^\lambda(\C^{2n}) $ we consider a family of unitary operators $\rho_\lambda(a,b) $ indexed by $ (a,b) \in \C^n \times \C^n.$ The composition formula for $ \rho_\lambda(a,b) \circ…

Functional Analysis · Mathematics 2023-11-15 Sundaram Thangavelu

We give an elementary and direct combinatorial definition of opetopes in terms of trees, well-suited for graphical manipulation and explicit computation. To relate our definition to the classical definition, we recast the Baez-Dolan slice…

Quantum Algebra · Mathematics 2010-06-11 Joachim Kock , André Joyal , Michael Batanin , Jean-François Mascari

We establish a formal bridge between qubit-based and photonic quantum computing. We do this by defining a functor from the ZX calculus to linear optical circuits. In the process we provide a compositional theory of quantum linear optics…

Quantum Physics · Physics 2023-11-16 Giovanni de Felice , Bob Coecke

Let $\mathfrak{g}$ and $\mathfrak{h}$ be two Lie algebras with $\mathfrak{h}$ finite dimensional and consider ${\mathcal A} = {\mathcal A} (\mathfrak{h}, \, \mathfrak{g})$ to be the corresponding universal algebra as introduced in…

Rings and Algebras · Mathematics 2024-06-26 A. L. Agore

Codensity monads provide a universal method to generate complex monads from simple functors. Recently, a wide range of important monads in logic, denotational semantics, and probabilistic computation, such as several incarnations of the…

Logic in Computer Science · Computer Science 2026-03-10 Fabian Lenke , Nico Wittrock , Stefan Milius , Henning Urbat

In the theory of coalgebras, trace semantics can be defined in various distinct ways, including through algebraic logics, the Kleisli category of a monad or its Eilenberg-Moore category. This paper elaborates two new unifying ideas: 1)…

Logic in Computer Science · Computer Science 2020-04-14 Jurriaan Rot , Bart Jacobs , Paul Levy

It is well established that equational algebraic theories, and the monads they generate, can be used to encode computational effects. An important insight of Power and Shkaravska is that comodels of an algebraic theory T -- i.e., models in…

Logic in Computer Science · Computer Science 2020-12-01 Richard Garner

This chapter lays out a framework for discussing (\ast)-structures on module-algebras over a Hopf (\ast)-algebra (H). We define a complex conjugation functor (V \mapsto \bar{V}), which is an involution on the module category (\hmod), and…

Quantum Algebra · Mathematics 2012-12-06 Matthew Tucker-Simmons

An introduction is given to collective modes in layered, high Tc superconductors. An experimental demonstration is treated of the mechanism proposed by Anderson whereby photons travelling inside the superconductor become massive, when the…

Superconductivity · Physics 2007-05-23 D. van der Marel

Coalgebras for an endofunctor provide a category-theoretic framework for modeling a wide range of state-based systems of various types. We provide an iterative construction of the reachable part of a given pointed coalgebra that is inspired…

Category Theory · Mathematics 2020-01-15 Thorsten Wißmann , Stefan Milius , Shin-ya Katsumata , Jérémy Dubut