Results 11  20
of
58
Enriched Lawvere Theories
"... We define the notion of enriched Lawvere theory, for enrichment over a monoidal biclosed category V that is locally finitely presentable as a closed category. We prove that the category of enriched Lawvere theories is equivalent to the category of finitary monads on V. Morever, the Vcategory of mod ..."
Abstract

Cited by 15 (0 self)
 Add to MetaCart
We define the notion of enriched Lawvere theory, for enrichment over a monoidal biclosed category V that is locally finitely presentable as a closed category. We prove that the category of enriched Lawvere theories is equivalent to the category of finitary monads on V. Morever, the Vcategory of models of a Lawvere Vtheory is equivalent to the Vcategory of algebras for the corresponding Vmonad. This all extends routinely to local presentability with respect to any regular cardinal. We finally consider the special case where V is Cat, and explain how the correspondence extends to pseudo maps of algebras.
Modelling environments in callbyvalue programming languages
, 2003
"... In categorical semantics, there have traditionally been two approaches to modelling environments, one by use of finite products in cartesian closed categories, the other by use of the base categories of indexed categories with structure. Each requires modifications in order to account for environmen ..."
Abstract

Cited by 14 (4 self)
 Add to MetaCart
In categorical semantics, there have traditionally been two approaches to modelling environments, one by use of finite products in cartesian closed categories, the other by use of the base categories of indexed categories with structure. Each requires modifications in order to account for environments in callbyvalue programming languages. There have been two more general definitions along both of these lines: the first generalising from cartesian to symmetric premonoidal categories, the second generalising from indexed categories with specified structure to κcategories. In this paper, we investigate environments in callbyvalue languages by analysing a finegrain variant of Moggi’s computational λcalculus, giving two equivalent sound and complete classes of models: one given by closed Freyd categories, which are based on symmetric premonoidal categories, the other given by closed κcategories.
From Coherent Structures to Universal Properties
 J. Pure Appl. Algebra
, 1999
"... Given a 2category K admitting a calculus of bimodules, and a 2monad T on it compatible with such calculus, we construct a 2category L with a 2monad S on it such that: • S has the adjointpseudoalgebra property. • The 2categories of pseudoalgebras of S and T are equivalent. Thus, coh ..."
Abstract

Cited by 13 (2 self)
 Add to MetaCart
Given a 2category K admitting a calculus of bimodules, and a 2monad T on it compatible with such calculus, we construct a 2category L with a 2monad S on it such that: • S has the adjointpseudoalgebra property. • The 2categories of pseudoalgebras of S and T are equivalent. Thus, coherent structures (pseudoTalgebras) are transformed into universally characterised ones (adjointpseudoSalgebras). The 2category L consists of lax algebras for the pseudomonad induced by T on the bicategory of bimodules of K. We give an intrinsic characterisation of pseudoSalgebras in terms of representability. Two major consequences of the above transformation are the classifications of lax and strong morphisms, with the attendant coherence result for pseudoalgebras. We apply the theory in the context of internal categories and examine monoidal and monoidal globular categories (including their monoid classifiers) as well as pseudofunctors into Cat.
Understanding the small object argument
 Applied Categorical Structures
, 2008
"... The small object argument is a transfinite construction which, starting from a set of maps in a category, generates a weak factorisation system on that ..."
Abstract

Cited by 12 (0 self)
 Add to MetaCart
The small object argument is a transfinite construction which, starting from a set of maps in a category, generates a weak factorisation system on that
The identity type weak factorisation system
 U.U.D.M. REPORT 2008:20
, 2008
"... ... theory T with axioms for identity types admits a nontrivial weak factorisation system. After characterising this weak factorisation system explicitly, we relate it to the homotopy theory of groupoids. ..."
Abstract

Cited by 11 (1 self)
 Add to MetaCart
... theory T with axioms for identity types admits a nontrivial weak factorisation system. After characterising this weak factorisation system explicitly, we relate it to the homotopy theory of groupoids.
Countable Lawvere Theories and Computational Effects
, 2006
"... Lawvere theories have been one of the two main category theoretic formulations of universal algebra, the other being monads. Monads have appeared extensively over the past fifteen years in the theoretical computer science literature, specifically in connection with computational effects, but Lawvere ..."
Abstract

Cited by 10 (2 self)
 Add to MetaCart
Lawvere theories have been one of the two main category theoretic formulations of universal algebra, the other being monads. Monads have appeared extensively over the past fifteen years in the theoretical computer science literature, specifically in connection with computational effects, but Lawvere theories have not. So we define the notion of (countable) Lawvere theory and give a precise statement of its relationship with the notion of monad on the category Set. We illustrate with examples arising from the study of computational effects, explaining how the notion of Lawvere theory keeps one closer to computational practice. We then describe constructions that one can make with Lawvere theories, notably sum, tensor, and distributive tensor, reflecting the ways in which the various computational effects are usually combined, thus giving denotational semantics for the combinations.
On PropertyLike Structures
, 1997
"... A category may bear many monoidal structures, but (to within a unique isomorphism) only one structure of "category with finite products". To capture such distinctions, we consider on a 2category those 2monads for which algebra structure is essentially unique if it exists, giving a precise mathemat ..."
Abstract

Cited by 9 (3 self)
 Add to MetaCart
A category may bear many monoidal structures, but (to within a unique isomorphism) only one structure of "category with finite products". To capture such distinctions, we consider on a 2category those 2monads for which algebra structure is essentially unique if it exists, giving a precise mathematical definition of "essentially unique" and investigating its consequences. We call such 2monads propertylike. We further consider the more restricted class of fully propertylike 2monads, consisting of those propertylike 2monads for which all 2cells between (even lax) algebra morphisms are algebra 2cells. The consideration of lax morphisms leads us to a new characterization of those monads, studied by Kock and Zoberlein, for which "structure is adjoint to unit", and which we now call laxidempotent 2monads: both these and their colaxidempotent duals are fully propertylike. We end by showing that (at least for finitary 2monads) the classes of propertylikes, fully propertylike...
Homotopytheoretic aspects of 2–monads
 J. Homotopy Relat. Struct
"... We study 2monads and their algebras using a Catenriched version of Quillen model categories, emphasizing the parallels between the homotopical and 2categorical points of view. Every 2category with finite limits and colimits has a canonical model structure in which the weak equivalences are the e ..."
Abstract

Cited by 6 (0 self)
 Add to MetaCart
We study 2monads and their algebras using a Catenriched version of Quillen model categories, emphasizing the parallels between the homotopical and 2categorical points of view. Every 2category with finite limits and colimits has a canonical model structure in which the weak equivalences are the equivalences; we use these to construct more interesting model structures on 2categories, including a model structure on the 2category of algebras for a 2monad T, and a model structure on a 2category of 2monads on a fixed 2category K. 1
Homotopy algebras for operads
"... We present a definition of homotopy algebra for an operad, and explore its consequences. The paper should be accessible to topologists, category theorists, and anyone acquainted with operads. After a review of operads and monoidal categories, the definition of homotopy algebra is given. Specifically ..."
Abstract

Cited by 6 (1 self)
 Add to MetaCart
We present a definition of homotopy algebra for an operad, and explore its consequences. The paper should be accessible to topologists, category theorists, and anyone acquainted with operads. After a review of operads and monoidal categories, the definition of homotopy algebra is given. Specifically, suppose that M is a monoidal category in which it makes sense to talk about algebras for some operad P. Then our definition says what a homotopy Palgebra in M is, provided only that some of the morphisms in M have been marked out as ‘homotopy equivalences’. The bulk of the paper consists of examples of homotopy algebras. We show that any loop space is a homotopy monoid, and, in fact, that any nfold loop space is an nfold homotopy monoid in an appropriate sense. We try to compare weakened algebraic structures such as A∞spaces, A∞algebras and nonstrict monoidal categories to our homotopy algebras, with varying degrees of success. We also prove results on ‘change of base’, e.g. that the classifying space of a homotopy monoidal category is a homotopy topological monoid. Finally, we