English
Related papers

Related papers: C-system of a module over a monad on sets

200 papers

This paper contributes to the techniques of topo-algebraic recognition for languages beyond the regular setting as they relate to logic on words. In particular, we provide a general construction on recognisers corresponding to adding one…

Logic in Computer Science · Computer Science 2023-06-22 Mai Gehrke , Daniela Petrisan , Luca Reggio

Given a small category C, a C-module M is a functor from C to the category of finite-dimensional vector spaces over a field k. Associated to M is its local structure, given as a functor from C to the category of bi-closed multi-flags over…

Algebraic Topology · Mathematics 2021-11-23 Crichton Ogle , Sami Sultan

We show that the first-order theory of structural subtyping of non-recursive types is decidable. Let $\Sigma$ be a language consisting of function symbols (representing type constructors) and $C$ a decidable structure in the relational…

Logic in Computer Science · Computer Science 2007-05-23 Viktor Kuncak , Martin Rinard

In this paper, we first give a characterization of silting objects in the comma category Assume that C1 and C2 are two subcategories of left R-modules, D1 and D2 be two subcategories of left S-modules. We mainly prove that (C1, C2) and (D1,…

Rings and Algebras · Mathematics 2024-05-28 Peiyu Zhang , Xinyu Wang , Dajun Liu , Li Wang , Jiaqun Wei

We propose an intersection type system for an imperative lambda-calculus based on a state monad and equipped with algebraic operations to read and write to the store. The system is derived by solving a suitable domain equation in the…

Programming Languages · Computer Science 2022-02-25 Ugo de'Liguoro , Riccardo Treglia

Interviews run on people, programs run on operating systems, voting schemes run on voters, games run on players. Each of these is an example of the abstraction pattern runs on matter. Pattern determines the decision tree that governs how a…

Category Theory · Mathematics 2025-09-26 Sophie Libkind , David I. Spivak

An object $P$ in a monoidal category $\mathcal{C}$ is called pivotal if its left dual and right dual objects are isomorphic. Given such an object and a choice of dual $Q$, we construct the category $\mathcal{C}(P,Q)$, of objects which…

Category Theory · Mathematics 2020-06-08 Aryan Ghobadi

We introduce a general construction on 2-monads. We develop background on maps of 2-monads, their left semi-algebras, and colimits in 2-category. Then, we introduce the construction of a colimit induced by a map of 2-monads, show that we…

Category Theory · Mathematics 2021-02-09 Martin Hyland , Christine Tasson

We give a leisurely introduction to our abstract framework for operational semantics based on cellular monads on transition categories. Furthermore, we relate it for the first time to an existing format, by showing that all Positive GSOS…

Logic in Computer Science · Computer Science 2019-08-30 Tom Hirschowitz

We define closed model category structures on different categories connected to the world of operad algebras over the category C(k) of (unbounded) complexes of k-modules: on the category of operads, on the category of algebras over a fixed…

q-alg · Mathematics 2008-02-03 Vladimir Hinich

In this paper, we take first steps toward developing defeasible reasoning on concepts in KLM framework. We define generalizations of cumulative reasoning system C and cumulative reasoning system with loop CL to conceptual setting. We also…

Artificial Intelligence · Computer Science 2024-09-10 Yiwen Ding , Krishna Manoorkar , Ni Wayan Switrayni , Ruoding Wang

We define pullback and separated presentations of modules over pullback rings, and, if the ring is a pullback of epimorphisms over a semisimple ring, an algorithm reducing such a presentation of a module to an $R$-diagram. The latter is the…

Commutative Algebra · Mathematics 2013-12-17 Krzysztof K. Putyra

Given an adjoint pair of functors $F,G$, the composite $GF$ naturally gets the structure of a monad. The same monad may arise from many such adjoint pairs of functors, however. Can one describe all of the adjunctions giving rise to a given…

Category Theory · Mathematics 2016-06-30 Andrew Salch

We introduce dicodensity monads: a generalisation of pointwise codensity monads generated by functors to monads generated by mixed-variant bifunctors. Our construction is based on the notion of strong dinaturality (also known as Barr…

Logic in Computer Science · Computer Science 2026-03-03 Maciej Piróg , Filip Sieczkowski

We investigate two problems for a class C of regular word languages. The C-membership problem asks for an algorithm to decide whether an input language belongs to C. The C-separation problem asks for an algorithm that, given as input two…

Formal Languages and Automata Theory · Computer Science 2015-01-06 Thomas Place , Marc Zeitoun

We present a unified framework for categorical systems theory which packages a collection of open systems, their interactions, and their maps into a symmetric monoidal loose right module of systems over a symmetric monoidal double category…

Category Theory · Mathematics 2025-05-30 Sophie Libkind , David Jaz Myers

Given a compact simple Lie group G and a primitive degree 3 twist h, we define a monoidal category C(G, h) with a May structure. An object in the category C(G, h) is a pair (X, f), where X is a compact G-manifold and f a smooth G-map from X…

High Energy Physics - Theory · Physics 2011-08-09 Varghese Mathai

We consider the 3-category $2\mathfrak{C}at$ whose objects are 2-categories, 1-morphisms are lax functors, 2-morphisms are lax transformations and 3-morphisms are modifications. The aim is to show that it carries interesting…

Representation Theory · Mathematics 2025-08-11 Fei Xu , Maoyin Zhang

We study the parametrizations of simple modules provided by the theory of basic sets for all finite Weyl groups. In the case of type B, we show the existence of basic sets for the matrices of constructible representations. Then we study…

Representation Theory · Mathematics 2009-11-13 Nicolas Jacon

We present a formalization of collections that Cornelius Castoriadis calls ``magmas'', especially the property which mainly characterizes them and distinguishes them from the usual cantorian sets. It is the property of their elements to…

Logic · Mathematics 2026-03-12 Athanassios Tzouvaras
‹ Prev 1 3 4 5 6 7 10 Next ›