English
Related papers

Related papers: Calculating monad transformers with category theor…

200 papers

One way of interpreting a left Kan extension is as taking a kind of "partial colimit", whereby one replaces parts of a diagram by their colimits. We make this intuition precise by means of the "partial evaluations" sitting in the so-called…

Category Theory · Mathematics 2024-04-15 Paolo Perrone , Walter Tholen

Translators can be regarded as submanifolds which satisfy the mean curvature flow equation when evolving by translations along a distinguished vector field of the ambient space. We study translators in Generalised Robertson-Walker…

Differential Geometry · Mathematics 2026-01-23 Diego Artacho , Marie-Amélie Lawn , Miguel Ortega

We show that the $m$-cluster category of type $A_{n-1}$ is equivalent to a certain geometrically-defined category of diagonals of a regular $nm+2$-gon. This generalises a result of Caldero, Chapoton and Schiffler for $m=1$. The approach…

Representation Theory · Mathematics 2020-12-21 Karin Baur , Bethany Marsh

The translation group T(2), contained in Wigner's little group for massless particles, is shown to generate gauge transformations in the Kalb-Ramond theory, exactly as happens in Maxwell case. For the topologically massive ($B\wedge$F)…

High Energy Physics - Theory · Physics 2009-10-31 Rabin Banerjee , Biswajit Chakraborty

We show that many infinite classes of permutations over finite fields can be constructed via translators with a large choice of parameters. We first charac- terize some functions having linear translators, based on which several families of…

Information Theory · Computer Science 2016-12-13 Nastja Cepak , Pascale Charpin , Enes Pasalic

For a small involutive quantaloid $\mathcal{Q}$, it is shown that the category of separated complete $\mathcal{Q}$-categories and left adjoint $\mathcal{Q}$-functors is strictly monadic over the category of symmetric…

Category Theory · Mathematics 2024-01-17 Lili Shen , Xiaojuan Zhao

Transformational music theory mainly deals with group and group actions on sets, which are usually constituted by chords. For example, neo-Riemannian theory uses the dihedral group D24 to study transformations between major and minor…

Group Theory · Mathematics 2018-01-11 Alexandre Popoff

Generalized operads, also called generalized multicategories and $T$-monoids, are defined as monads within a Kleisli bicategory. With or without emphasizing their monoidal nature, generalized operads have been considered by numerous authors…

Category Theory · Mathematics 2015-04-22 Dimitri Chikhladze

When trained on language data, do transformers learn some arbitrary computation that utilizes the full capacity of the architecture or do they learn a simpler, tree-like computation, hypothesized to underlie compositional meaning systems…

Computation and Language · Computer Science 2022-11-07 Shikhar Murty , Pratyusha Sharma , Jacob Andreas , Christopher D. Manning

In this paper we provide a full classification of complete translating graphs in $\mathbf{R}^3$. We also construct two $(n-1)$-parameter families of new examples of translating graphs in $\mathbf{R}^{n+1}$.

Differential Geometry · Mathematics 2025-11-20 David Hoffman , Tom Ilmanen , Francisco Martin , Brian White

We give interpretations of some known key agreement protocols in the framework of category theory and in this way we give a method of constructing of many new key agreement protocols.

Cryptography and Security · Computer Science 2011-10-25 Nick Inassaridze , Manuel Ladra , Tamaz Kandelaki

Monads are of interest both in semantics and in higher dimensional algebra. It turns out that the idea behind usual notion finitary monads (whose values on all sets can be computed from their values on finite sets) extends to a more general…

Category Theory · Mathematics 2012-01-18 Charles Grellois

Doctrines are categorical structures very apt to study logics of different nature within a unified environment: the 2-category Dtn of doctrines. Modal interior operators are characterised as particular adjoints in the 2-category Dtn. We…

Category Theory · Mathematics 2023-06-22 Francesco Dagnino , Giuseppe Rosolini

Notwithstanding recent advances, syntactic generalization remains a challenge for text decoders. While some studies showed gains from incorporating source-side symbolic syntactic and semantic structure into text generation Transformers,…

Computation and Language · Computer Science 2022-11-02 Leshem Choshen , Omri Abend

We propose another interpretation of well-known derivatives computations from regular expressions, due to Brzozowski, Antimirov or Lombardy and Sakarovitch, in order to abstract the underlying data structures (e.g. sets or linear…

Formal Languages and Automata Theory · Computer Science 2022-09-01 Samira Attou , Ludovic Mignot , Clément Miklarz , Florent Nicart

We present a domain-specific type theory for constructions and proofs in category theory. The type theory axiomatizes notions of category, functor, profunctor and a generalized form of natural transformations. The type theory imposes an…

Category Theory · Mathematics 2023-02-21 Max S. New , Daniel R. Licata

There are many books designed to introduce category theory to either a mathematical audience or a computer science audience. In this book, our audience is the broader scientific community. We attempt to show that category theory can be…

Category Theory · Mathematics 2013-09-19 David I. Spivak

There are many category-theoretic notions of algebraic theory, including Lawvere theories, monads, PROPs and operads. The first central notion of this thesis is a common generalisation of these, which we call a proto-theory. In order to…

Category Theory · Mathematics 2017-08-04 Tom Avery

The delay monad provides a way to introduce general recursion in type theory. To write programs that use a wide range of computational effects directly in type theory, we need to combine the delay monad with the monads of these effects.…

Logic in Computer Science · Computer Science 2025-10-15 Rasmus Ejlers Møgelberg , Maaike Zwart

A computation in the continuation monad returns a final result given a continuation, ie. it is a function with type $(X \to R) \to R$. If we instead return the intermediate result at $X$ then our computation is called a selection function.…

Programming Languages · Computer Science 2015-03-23 Jules Hedges
‹ Prev 1 4 5 6 7 8 10 Next ›