Results 1  10
of
16
Relations in Concurrency
"... The theme of this paper is profunctors, and their centrality and ubiquity in understanding concurrent computation. Profunctors (a.k.a. distributors, or bimodules) are a generalisation of relations to categories. Here they are first presented and motivated via spans of event structures, and the seman ..."
Abstract

Cited by 263 (33 self)
 Add to MetaCart
The theme of this paper is profunctors, and their centrality and ubiquity in understanding concurrent computation. Profunctors (a.k.a. distributors, or bimodules) are a generalisation of relations to categories. Here they are first presented and motivated via spans of event structures, and the semantics of nondeterministic dataflow. Profunctors are shown to play a key role in relating models for concurrency and to support an interpretation as higherorder processes (where input and output may be processes). Two recent directions of research are described. One is concerned with a language and computational interpretation for profunctors. This addresses the duality between input and output in profunctors. The other is to investigate general spans of event structures (the spans can be viewed as special profunctors) to give causal semantics to higherorder processes. For this it is useful to generalise event structures to allow events which “persist.”
Presheaf Models for Concurrency
, 1999
"... In this dissertation we investigate presheaf models for concurrent computation. Our aim is to provide a systematic treatment of bisimulation for a wide range of concurrent process calculi. Bisimilarity is defined abstractly in terms of open maps as in the work of Joyal, Nielsen and Winskel. Their wo ..."
Abstract

Cited by 45 (19 self)
 Add to MetaCart
In this dissertation we investigate presheaf models for concurrent computation. Our aim is to provide a systematic treatment of bisimulation for a wide range of concurrent process calculi. Bisimilarity is defined abstractly in terms of open maps as in the work of Joyal, Nielsen and Winskel. Their work inspired this thesis by suggesting that presheaf categories could provide abstract models for concurrency with a builtin notion of bisimulation. We show how
A Theory of Recursive Domains with Applications to Concurrency
 In Proc. of LICS ’98
, 1997
"... Marcelo Fiore , Glynn Winskel (1) BRICS , University of Aarhus, Denmark (2) LFCS, University of Edinburgh, Scotland December 1997 Abstract We develop a 2categorical theory for recursively defined domains. ..."
Abstract

Cited by 23 (14 self)
 Add to MetaCart
Marcelo Fiore , Glynn Winskel (1) BRICS , University of Aarhus, Denmark (2) LFCS, University of Edinburgh, Scotland December 1997 Abstract We develop a 2categorical theory for recursively defined domains.
Profunctors, open maps and bisimulation
 Mathematical Structures in Computer Science, To appear. Available from the Glynn Winskel’s web
, 2000
"... ..."
Localic completion of generalized metric spaces II: Powerlocales
, 2009
"... The work investigates the powerlocales (lower, upper, Vietoris) of localic completions of generalized metric spaces. The main result is that all three are localic completions of generalized metric powerspaces, on the Kuratowski finite powerset. This is a constructive, localic version of spatial resu ..."
Abstract

Cited by 12 (3 self)
 Add to MetaCart
The work investigates the powerlocales (lower, upper, Vietoris) of localic completions of generalized metric spaces. The main result is that all three are localic completions of generalized metric powerspaces, on the Kuratowski finite powerset. This is a constructive, localic version of spatial results of Bonsangue et al. and of Edalat and Heckmann. As applications, a localic completion is always overt, and is compact iff its generalized metric space is totally bounded. The representation is used to discuss closed intervals of the reals, with the localic Heine–Borel Theorem as a consequence. The work is constructive in the toposvalid sense.
A Topos for Algebraic Quantum Theory
 COMMUNICATIONS IN MATHEMATICAL PHYSICS
, 2009
"... The aim of this paper is to relate algebraic quantum mechanics to topos theory, so as to construct new foundations for quantum logic and quantum spaces. Motivated by Bohr’s idea that the empirical content of quantum physics is accessible only through classical physics, we show how a noncommutative C ..."
Abstract

Cited by 9 (1 self)
 Add to MetaCart
The aim of this paper is to relate algebraic quantum mechanics to topos theory, so as to construct new foundations for quantum logic and quantum spaces. Motivated by Bohr’s idea that the empirical content of quantum physics is accessible only through classical physics, we show how a noncommutative C*algebra of observables A induces a topos T (A) in which the amalgamation of all of its commutative subalgebras comprises a single commutative C*algebra A. According to the constructive Gelfand duality theorem of Banaschewski and Mulvey, the latter has an internal spectrum �(A) in T (A), which in our approach plays the role of the quantum phase space of the system. Thus we associate a locale (which is the topostheoretical notion of a space and which intrinsically carries the intuitionistic logical structure of a Heyting algebra) to a C*algebra (which is the noncommutative notion of a space). In this setting, states on A become probability measures (more precisely, valuations) on �, and selfadjoint elements of A define continuous functions (more precisely, locale maps) from � to Scott’s interval domain. Noting that open subsets of �(A) correspond to propositions about the system, the pairing map that assigns a (generalized) truth value to a state and a proposition assumes an extremely simple categorical form. Formulated in this way, the quantum theory defined by A is essentially turned into a classical theory, internal to the topos T (A). These results were inspired by the topostheoretic approach to quantum physics proposed by Butterfield and Isham, as recently generalized by Döring and Isham.
Notes on enriched categories with colimits of some class
 Theory Appl. Categ
"... The paper is in essence a survey of categories having φweighted colimits for all the weights φ in some class Φ. We introduce the class Φ + of Φflat weights which are those ψ for which ψcolimits commute in the base V with limits having weights in Φ; and the class Φ − of Φatomic weights, which are ..."
Abstract

Cited by 9 (0 self)
 Add to MetaCart
The paper is in essence a survey of categories having φweighted colimits for all the weights φ in some class Φ. We introduce the class Φ + of Φflat weights which are those ψ for which ψcolimits commute in the base V with limits having weights in Φ; and the class Φ − of Φatomic weights, which are those ψ for which ψlimits commute in the base V with colimits having weights in Φ. We show that both these classes are saturated (that is, what was called closed in the terminology of [AK88]). We prove that for the class P of all weights, the classes P + and P − both coincide with the class Q of absolute weights. For any class Φ and any category A, we have the free Φcocompletion Φ(A) of A; and we recognize Q(A) as the Cauchycompletion of A. We study the equivalence between (Q(A op)) op and Q(A), which we exhibit as the restriction of the Isbell adjunction between [A, V] op and [A op, V] when A is small; and we give a new Morita theorem for any class Φ containing Q. We end with the study of Φcontinuous weights and their relation to the Φflat weights. 1
The Essence of Ideal Completion in Quantitative Form
 GHK
, 1996
"... This paper is part of the ongoing foundational work on quantitative domain theory [Smy88,BvBR95,Rut96,FWS96,Sun94,Wag94], which refines ordinary domain theory by replacing the qualitative notion of approximation by a quantitative notion of degree of approximation (cf. the introduction of [FWS96]). ..."
Abstract

Cited by 3 (0 self)
 Add to MetaCart
This paper is part of the ongoing foundational work on quantitative domain theory [Smy88,BvBR95,Rut96,FWS96,Sun94,Wag94], which refines ordinary domain theory by replacing the qualitative notion of approximation by a quantitative notion of degree of approximation (cf. the introduction of [FWS96]). We investigate the generalization of ideal completion of posets for quantitative domains suggested in [BvBR95] and [FWS96].
2007a), Components, Complements and the Reflection Formula, Theory and
"... ABSTRACT. Some basic features of the simultaneous inclusion of discrete fibrations and discrete opfibrations in categories over a base category X are considered. In particular, we illustrate the formulas (↓P)x = ten(x/X, P) ; (P↓)x = hom(X/x, P) ..."
Abstract

Cited by 3 (3 self)
 Add to MetaCart
ABSTRACT. Some basic features of the simultaneous inclusion of discrete fibrations and discrete opfibrations in categories over a base category X are considered. In particular, we illustrate the formulas (↓P)x = ten(x/X, P) ; (P↓)x = hom(X/x, P)