中文
相关论文

相关论文: Enriched structure-semantics adjunctions and monad…

200 篇论文

We collect in one place a variety of known and folklore results in enriched model category theory and add a few new twists. The central theme is a general procedure for constructing a Quillen adjunction, often a Quillen equivalence, between…

代数拓扑 · 数学 2017-09-01 Bertrand Guillou , J. P. May

The principle behind algebraic language theory for various kinds of structures, such as words or trees, is to use a compositional function from the structures into a finite set. To talk about compositionality, one needs some way of…

计算机科学中的逻辑 · 计算机科学 2015-02-18 Mikołaj Bojańczyk

We develop the theory of relative monads and relative adjunctions in a virtual equipment, extending the theory of monads and adjunctions in a 2-category. The theory of relative comonads and relative coadjunctions follows by duality. While…

范畴论 · 数学 2025-10-21 Nathanael Arkor , Dylan McDermott

Universal algebra uniformly captures various algebraic structures, by expressing them as equational theories or abstract clones. The ubiquity of algebraic structures in mathematics and related fields has given rise to several variants of…

范畴论 · 数学 2019-03-19 Soichiro Fujii

Algebraic theories, sometimes called equational theories, are syntactic notions given by finitary operations and equations, such as monoids, groups, and rings. There is a well-known category-theoretic treatment of them that algebraic…

范畴论 · 数学 2026-03-31 Yuto Kawase

Algebraic theories with dependency between sorts form the structural core of Martin-L\"of type theory and similar systems. Their denotational semantics are typically studied using categorical techniques; many different categorical…

范畴论 · 数学 2024-12-31 Benedikt Ahrens , Peter LeFanu Lumsdaine , Paige Randall North

Substructural logics naturally support a quantitative interpretation of formulas, as they are seen as consumable resources. Distances are the quantitative counterpart of equivalence relations: they measure how much two objects are similar,…

计算机科学中的逻辑 · 计算机科学 2025-02-05 Francesco Dagnino , Fabio Pasquali

In fairly elementary terms this paper presents, and expands upon, a recent result by Garner by which the notion of topologicity of a concrete functor is subsumed under the concept of total cocompleteness of enriched category theory.…

范畴论 · 数学 2016-02-19 Lili Shen , Walter Tholen

Commuting pairs of algebraic structures on a set have been studied by several authors and may be described equivalently as algebras for the tensor product of Lawvere theories, or more basically as certain bifunctors that here we call bifold…

范畴论 · 数学 2022-05-20 Rory B. B. Lucyshyn-Wright

We introduce a category-theoreticabstraction of a syntax with auxiliary functions, called an admissiblemonad morphism. Relying on an abstract form of structural recursion,we then design generic tools to construct admissible monad…

计算机科学中的逻辑 · 计算机科学 2022-04-11 Tom Hirschowitz , Ambroise Lafont

For a quantaloid $\mathcal{Q}$, considered as a bicategory, Walters introduced categories enriched in $\mathcal{Q}$. Here we extend the study of monad-quantale-enriched categories of the past fifteen years by introducing…

范畴论 · 数学 2016-08-24 Walter Tholen

We introduce a generalization of monads, called relative monads, allowing for underlying functors between different categories. Examples include finite-dimensional vector spaces, untyped and typed lambda-calculus syntax and indexed…

编程语言 · 计算机科学 2015-09-14 Thosten Altenkirch , James Chapman , Tarmo Uustalu

Building on the notion of normed category as suggested by Lawvere, we introduce notions of Cauchy convergence and cocompleteness which differ from proposals in previous works. Key to our approach is to treat them consequentially as…

范畴论 · 数学 2026-04-08 Maria Manuel Clementino , Dirk Hofmann , Walter Tholen

We explore the possibility of extending Mardare et al. quantitative algebras to the structures which naturally emerge from Combinatory Logic and the lambda-calculus. First of all, we show that the framework is indeed applicable to those…

计算机科学中的逻辑 · 计算机科学 2022-04-29 Ugo Dal Lago , Furio Honsell , Marina Lenisa , Paolo Pistone

We prove an adjoint functor theorem in the setting of categories enriched in a monoidal model category $\mathcal V$ admitting certain limits. When $\mathcal V$ is equipped with the trivial model structure this recaptures the enriched…

范畴论 · 数学 2022-12-13 John Bourke , Stephen Lack , Lukáš Vokřínek

We study the relationship between cartesian bicategories and a specialisation of Lawvere's hyperdoctrines, namely elementary existential doctrines. Both provide different ways of abstracting the structural properties of logical systems: the…

计算机科学中的逻辑 · 计算机科学 2021-11-09 Filippo Bonchi , Alessio Santamaria , Jens Seeber , Paweł Sobociński

For a quantale $\V$, first a closure-theoretic approach to completeness and separation in $\V$-categories is presented. This approach is then generalized to $\Tth$-categories, where $\Tth$ is a topological theory that entails a set monad…

范畴论 · 数学 2008-01-03 Dirk Hofmann , Walter Tholen

The starting point of algebraic language theory is that regular languages of finite words are exactly those recognized by finite monoids. This finiteness condition gives rise to a topological space whose points, called profinite words,…

计算机科学中的逻辑 · 计算机科学 2026-02-10 Vincent Moreau

It is known that the so-called monadic decomposition, applied to the adjunction connecting the category of bialgebras to the category of vector spaces via the tensor and the primitive functors, returns the usual adjunction between…

范畴论 · 数学 2021-02-15 Alessandro Ardizzoni , Claudia Menini

Lawvere showed that generalised metric spaces are categories enriched over $[0, \infty]$, the quantale of the positive extended reals. The statement of enrichment is a quantitative analogue of being a preorder. Towards seeking a logic for…

计算机科学中的逻辑 · 计算机科学 2024-02-14 Giorgio Bacci , Radu Mardare , Prakash Panangaden , Gordon Plotkin