Results 11  20
of
291
Initial Algebra and Final Coalgebra Semantics for Concurrency
, 1994
"... The aim of this paper is to relate initial algebra semantics and final coalgebra semantics. It is shown how these two approaches to the semantics of programming languages are each others dual, and some conditions are given under which they coincide. More precisely, it is shown how to derive initial ..."
Abstract

Cited by 57 (9 self)
 Add to MetaCart
(Show Context)
The aim of this paper is to relate initial algebra semantics and final coalgebra semantics. It is shown how these two approaches to the semantics of programming languages are each others dual, and some conditions are given under which they coincide. More precisely, it is shown how to derive initial semantics from final semantics, using the initiality and finality to ensure their equality. Moreover, many facts about congruences (on algebras) and (generalized) bisimulations (on coalgebras) are shown to be dual as well.
Resolution of coloured operads and rectification of homotopy algebras
 CONTEMPORARY MATHEMATICS
"... ..."
Higher dimensional algebra V: 2groups
 Theory Appl. Categ
"... A 2group is a ‘categorified ’ version of a group, in which the underlying set G has been replaced by a category and the multiplication map m: G×G → G has been replaced by a functor. Various versions of this notion have already been explored; our goal here is to provide a detailed introduction to tw ..."
Abstract

Cited by 50 (3 self)
 Add to MetaCart
(Show Context)
A 2group is a ‘categorified ’ version of a group, in which the underlying set G has been replaced by a category and the multiplication map m: G×G → G has been replaced by a functor. Various versions of this notion have already been explored; our goal here is to provide a detailed introduction to two, which we call ‘weak ’ and ‘coherent ’ 2groups. A weak 2group is a weak monoidal category in which every morphism has an inverse and every object x has a ‘weak inverse’: an object y such that x ⊗ y ∼ = 1 ∼ = y ⊗ x. A coherent 2group is a weak 2group in which every object x is equipped with a specified weak inverse ¯x and isomorphisms ix: 1 → x ⊗ ¯x, ex: ¯x ⊗ x → 1 forming an adjunction. We describe 2categories of weak and coherent 2groups and an ‘improvement ’ 2functor that turns weak 2groups into coherent ones, and prove that this 2functor is a 2equivalence of 2categories. We internalize the concept of coherent 2group, which gives a quick way to define Lie 2groups. We give a tour of examples, including the ‘fundamental 2group ’ of a space and various Lie 2groups. We also explain how coherent 2groups can be classified in terms of 3rd cohomology classes in group cohomology. Finally, using this classification, we construct for any connected and simplyconnected compact simple Lie group G a family of 2groups G � ( � ∈ Z) having G as its group of objects and U(1) as the group of automorphisms of its identity object. These 2groups are built using Chern–Simons theory, and are closely related to the Lie 2algebras g � ( � ∈ R) described in a companion paper. 1 1
Adjointness in foundations
 Dialectica
, 1969
"... Author’s commentary In this article we see how already in 1967 category theory had made explicit a number of conceptual advances that were entering into the everyday practice of mathematics. For example, local Galois connections (in algebraic geometry, model theory, linear algebra, etc.) are globali ..."
Abstract

Cited by 44 (0 self)
 Add to MetaCart
Author’s commentary In this article we see how already in 1967 category theory had made explicit a number of conceptual advances that were entering into the everyday practice of mathematics. For example, local Galois connections (in algebraic geometry, model theory, linear algebra, etc.) are globalized into functors, such as Spec, carrying much more information. Also, “theories ” (even when presented symbolically) are viewed explicitly as categories; so are the background universes of sets that serve as the recipients for models. (Models themselves are functors, hence preserve the fundamental operation of substitution/composition in terms of which the other logical operations can be characterized as local adjoints.) My 1963 observation (referred to by Eilenberg and Kelly in La Jolla, 1965), that cartesian closed categories serve as a common abstraction of type theory and propositional logic, permits an invariant algebraic treatment of the essential problem of proof theory, though most of the later work by proof theorists still relies on presentationdependent formulations. This article sums up a stage of the development of the relationship between
Syntactic Control of Interference Revisited
, 1995
"... In "Syntactic Control of Interference" (POPL, 1978), J. C. Reynolds proposes three design principles intended to constrain the scope of imperative state effects in Algollike languages. The resulting linguistic framework seems to be a very satisfactory way of combining functional and imper ..."
Abstract

Cited by 43 (6 self)
 Add to MetaCart
In "Syntactic Control of Interference" (POPL, 1978), J. C. Reynolds proposes three design principles intended to constrain the scope of imperative state effects in Algollike languages. The resulting linguistic framework seems to be a very satisfactory way of combining functional and imperative concepts, having the desirable attributes of both purely functional languages (such as pcf) and simple imperative languages (such as the language of while programs). However, Reynolds points out that the "obvious" syntax for interference control has the unfortunate property that fireductions do not always preserve typings. Reynolds has subsequently presented a solution to this problem (ICALP, 1989), but it is fairly complicated and requires intersection types in the type system. Here, we present a much simpler solution which does not require intersection types. We first describe a new type system inspired in part by linear logic and verify that reductions preserve typings. We then define a class...
Quantum categories, star autonomy, and quantum groupoids
 in &quot;Galois Theory, Hopf Algebras, and Semiabelian Categories&quot;, Fields Institute Communications 43 (American Math. Soc
, 2004
"... Abstract A useful general concept of bialgebroid seems to be resolving itself in recent publications; we give a treatment in terms of modules and enriched categories. Generalizing this concept, we define the term "quantum category"in a braided monoidal category with equalizers dist ..."
Abstract

Cited by 39 (13 self)
 Add to MetaCart
(Show Context)
Abstract A useful general concept of bialgebroid seems to be resolving itself in recent publications; we give a treatment in terms of modules and enriched categories. Generalizing this concept, we define the term &quot;quantum category&quot;in a braided monoidal category with equalizers distributed over by tensoring with an object. The definition of antipode for a bialgebroid is less resolved in the literature. Our suggestion is that the kind of dualization occurring in Barr's starautonomous categories is more suitable than autonomy ( = compactness = rigidity). This leads to our definition of quantum groupoid intended as a &quot;Hopf algebra with several objects&quot;. 1.
The Category Theoretic Understanding of Universal Algebra: Lawvere Theories and Monads
, 2007
"... Lawvere theories and monads have been the two main category theoretic formulations of universal algebra, Lawvere theories arising in 1963 and the connection with monads being established a few years later. Monads, although mathematically the less direct and less malleable formulation, rapidly gained ..."
Abstract

Cited by 35 (1 self)
 Add to MetaCart
(Show Context)
Lawvere theories and monads have been the two main category theoretic formulations of universal algebra, Lawvere theories arising in 1963 and the connection with monads being established a few years later. Monads, although mathematically the less direct and less malleable formulation, rapidly gained precedence. A generation later, the definition of monad began to appear extensively in theoretical computer science in order to model computational effects, without reference to universal algebra. But since then, the relevance of universal algebra to computational effects has been recognised, leading to renewed prominence of the notion of Lawvere theory, now in a computational setting. This development has formed a major part of Gordon Plotkin’s mature work, and we study its history here, in particular asking why Lawvere theories were eclipsed by monads in the 1960’s, and how the renewed interest in them in a computer science setting might develop in future.
The BoardmanVogt resolution of operads in monoidal model categories, in preparation
"... Abstract. We extend the Wconstruction of Boardman and Vogt to operads of an arbitrary monoidal model category with suitable interval, and show that it provides a cofibrant resolution for wellpointed Σcofibrant operads. The standard simplicial resolution of Godement as well as the cobarbar chain ..."
Abstract

Cited by 33 (10 self)
 Add to MetaCart
Abstract. We extend the Wconstruction of Boardman and Vogt to operads of an arbitrary monoidal model category with suitable interval, and show that it provides a cofibrant resolution for wellpointed Σcofibrant operads. The standard simplicial resolution of Godement as well as the cobarbar chain resolution are shown to be particular instances of this generalised Wconstruction.
Temporal Structures
, 1990
"... We combine the principles of the FloydWarshallKleene algorithm, enriched categories, and Birkhoff arithmetic, to yield a useful class of algebras of transitive vertexlabeled spaces. The motivating application is a uniform theory of abstract or parametrized time in which to any given notion of tim ..."
Abstract

Cited by 31 (22 self)
 Add to MetaCart
(Show Context)
We combine the principles of the FloydWarshallKleene algorithm, enriched categories, and Birkhoff arithmetic, to yield a useful class of algebras of transitive vertexlabeled spaces. The motivating application is a uniform theory of abstract or parametrized time in which to any given notion of time there corresponds an algebra of concurrent behaviors and their operations, always the same operations but interpreted automatically and appropriately for that notion of time. An interesting side application is a language for succinctly naming a wide range of datatypes. 1 Introduction Posets, metric spaces, "closed" automata, and categories have in common the notion of a space of points with distances between points. These distances are respectively truth values, reals, languages, and sets. Distances have two facets, logical and metrical. The logical facet is expressed respectively via implications p ! q between truth values, comparisons x y between reals, inclusions L ` M between langua...
Generalized Metric Spaces: Completion, Topology, and Powerdomains via the Yoneda Embedding
, 1996
"... Generalized metric spaces are a common generalization of preorders and ordinary metric spaces (Lawvere 1973). Combining Lawvere's (1973) enrichedcategorical and Smyth' (1988, 1991) topological view on generalized metric spaces, it is shown how to construct 1. completion, 2. topology, and ..."
Abstract

Cited by 31 (3 self)
 Add to MetaCart
Generalized metric spaces are a common generalization of preorders and ordinary metric spaces (Lawvere 1973). Combining Lawvere's (1973) enrichedcategorical and Smyth' (1988, 1991) topological view on generalized metric spaces, it is shown how to construct 1. completion, 2. topology, and 3. powerdomains for generalized metric spaces. Restricted to the special cases of preorders and ordinary metric spaces, these constructions yield, respectively: 1. chain completion and Cauchy completion; 2. the Alexandroff and the Scott topology, and the fflball topology; 3. lower, upper, and convex powerdomains, and the hyperspace of compact subsets. All constructions are formulated in terms of (a metric version of) the Yoneda (1954) embedding.