Results 1  10
of
51
Categories and groupoids
, 1971
"... In 1968, when this book was written, categories had been around for 20 years and groupoids for twice as long. Category theory had by then become widely accepted as an essential tool in many parts of mathematics and a number of books on the subject had appeared, or were about to appear (e.g. [13, 22, ..."
Abstract

Cited by 51 (2 self)
 Add to MetaCart
In 1968, when this book was written, categories had been around for 20 years and groupoids for twice as long. Category theory had by then become widely accepted as an essential tool in many parts of mathematics and a number of books on the subject had appeared, or were about to appear (e.g. [13, 22, 37, 58, 65] 1). By contrast, the use of groupoids was confined to a small number of pioneering articles, notably by Ehresmann [12] and Mackey [57], which were largely ignored by the mathematical community. Indeed groupoids were generally considered at that time not to be a subject for serious study. It was argued by several wellknown mathematicians that group theory sufficed for all situations where groupoids might be used, since a connected groupoid could be reduced to a group and a set. Curiously, this argument, which makes no appeal to elegance, was not applied to vector spaces: it was well known that the analogous reduction in this case is not canonical, and so is not available, when there is extra structure, even such simple structure as an endomorphism. Recently, Corfield in [41] has discussed methodological issues in mathematics with this topic, the resistance to the notion of groupoids, as a prime example. My book was intended chiefly as an attempt to reverse this general assessment of the time by presenting applications of groupoids to group theory
A model category for the homotopy theory of concurrency
 Homology, Homotopy and Applications
"... Abstract. We construct a cofibrantly generated model structure on the category of flows such that any flow is fibrant and such that two cofibrant flows are homotopy equivalent for this model structure if and only if they are Shomotopy equivalent. This result provides an interpretation of the notion ..."
Abstract

Cited by 43 (13 self)
 Add to MetaCart
(Show Context)
Abstract. We construct a cofibrantly generated model structure on the category of flows such that any flow is fibrant and such that two cofibrant flows are homotopy equivalent for this model structure if and only if they are Shomotopy equivalent. This result provides an interpretation of the notion of Shomotopy equivalence in the framework of model
On the Expressiveness of higher dimensional automata
 EXPRESS 2004, ENTCS
, 2005
"... Abstract In this paper I compare the expressive power of several models of concurrency based on their ability to represent causal dependence. To this end, I translate these models, in behaviour preserving ways, into the model of higher dimensional automata, which is the most expressive model under i ..."
Abstract

Cited by 20 (0 self)
 Add to MetaCart
(Show Context)
Abstract In this paper I compare the expressive power of several models of concurrency based on their ability to represent causal dependence. To this end, I translate these models, in behaviour preserving ways, into the model of higher dimensional automata, which is the most expressive model under investigation. In particular, I propose four different translations of Petri nets, corresponding to the four different computational interpretations of nets found in the literature. I also extend various equivalence relations for concurrent systems to higher dimensional automata. These include the history preserving bisimulation, which is the coarsest equivalence that fully respects branching time, causality and their interplay, as well as the STbisimulation, a branching time respecting equivalence that takes causality into account to the extent that it is expressible by actions overlapping in time. Through their embeddings in higher dimensional automata, it is now welldefined whether members of different models of concurrency are equivalent.
Components of the Fundamental Category
 Appl. Categ. Structures
, 2003
"... In this article we study the fundamental category [10, 9] of a partially ordered topological space [15, 12], as arising in e.g. concurrency theory [5]. The "algebra" of dipaths modulo dihomotopy (the fundamental category) of such a pospace is essentially finite in a number of situation ..."
Abstract

Cited by 19 (4 self)
 Add to MetaCart
In this article we study the fundamental category [10, 9] of a partially ordered topological space [15, 12], as arising in e.g. concurrency theory [5]. The "algebra" of dipaths modulo dihomotopy (the fundamental category) of such a pospace is essentially finite in a number of situations: We define a component category of a category of fractions with respect to a suitable system, which contains all relevant information. Furthermore, some of these simpler invariants are conjectured to also satisfy some form of a van Kampen theorem, as the fundamental category does [9, 11]. We end up by giving some hints about how to carry out some computations in simple cases.
Thin elements and commutative shells in cubical ωcategories
, 2008
"... The relationships between thin elements, commutative shells and connections in cubical ωcategories are explored by a method which does not involve the use of pasting theory or nerves of ωcategories (both of which were previously needed for this purpose; see [2], Section 9). It is shown that compos ..."
Abstract

Cited by 14 (0 self)
 Add to MetaCart
(Show Context)
The relationships between thin elements, commutative shells and connections in cubical ωcategories are explored by a method which does not involve the use of pasting theory or nerves of ωcategories (both of which were previously needed for this purpose; see [2], Section 9). It is shown that composites of commutative shells are commutative and that thin structures are equivalent to appropriate sets of connections; this work extends to all dimensions the results proved in dimensions 2 and 3 in [7, 6].
Homological properties of nondeterministic branchings and mergings in higher dimensional automata
 Homology, Homotopy and Applications
"... Abstract. The branching (resp. merging) space functor of a flow is a left Quillen functor. The associated derived functor allows to define the branching (resp. merging) homology of a flow. It is then proved that this homology theory is a dihomotopy invariant and that higher dimensional branchings (r ..."
Abstract

Cited by 13 (8 self)
 Add to MetaCart
(Show Context)
Abstract. The branching (resp. merging) space functor of a flow is a left Quillen functor. The associated derived functor allows to define the branching (resp. merging) homology of a flow. It is then proved that this homology theory is a dihomotopy invariant and that higher dimensional branchings (resp. mergings) satisfy a long exact sequence. Contents
Rate distortion manifolds as model spaces for cognitive information
 In preparation
, 2007
"... The rate distortion manifold is considered as a carrier for elements of the theory of information proposed by C. E. Shannon combined with the semantic precepts of F. Dretske’s theory of communication. This type of information space was suggested by R. Wallace as a possible geometric–topological desc ..."
Abstract

Cited by 9 (4 self)
 Add to MetaCart
(Show Context)
The rate distortion manifold is considered as a carrier for elements of the theory of information proposed by C. E. Shannon combined with the semantic precepts of F. Dretske’s theory of communication. This type of information space was suggested by R. Wallace as a possible geometric–topological descriptive model for incorporating a dynamic information based treatment of the Global Workspace theory of B. Baars. We outline a more formal mathematical description for this class of information space and further clarify its structural content and overall interpretation within prospectively a broad range of cognitive situations that apply to individuals, human institutions, distributed cognition and massively parallel intelligent machine design. Povzetek: Predstavljena je formalna definicija prostora za opisovanje kognitivnih procesov. 1
Events, Causality and Symmetry
, 2008
"... The article discusses causal models, such as Petri nets and event structures, how they have been rediscovered in a wide variety of recent applications, and why they are fundamental to computer science. A discussion of their present limitations leads to their extension with symmetry. The consequences ..."
Abstract

Cited by 6 (2 self)
 Add to MetaCart
The article discusses causal models, such as Petri nets and event structures, how they have been rediscovered in a wide variety of recent applications, and why they are fundamental to computer science. A discussion of their present limitations leads to their extension with symmetry. The consequences, actual and potential, are discussed.