Results 1  10
of
35
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 40 (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 38 (13 self)
 Add to MetaCart
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
Thin elements and commutative shells in cubical ωcategories
 Theory Appl. Categ
, 2005
"... 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
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].
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 situations: We defi ..."
Abstract

Cited by 13 (0 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.
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 11 (8 self)
 Add to MetaCart
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
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 11 (0 self)
 Add to MetaCart
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.
Worytkiewicz: A model category for local pospaces
 Homology, Homotopy and Applications
, 506
"... Abstract. Locally partialordered spaces (local pospaces) have been used to model concurrent systems. We provide equivalences for these spaces by ..."
Abstract

Cited by 7 (2 self)
 Add to MetaCart
Abstract. Locally partialordered spaces (local pospaces) have been used to model concurrent systems. We provide equivalences for these spaces by
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 6 (3 self)
 Add to MetaCart
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
Homotopy Branching Space and Weak Dihomotopy
"... The branching space of a flow is the topological space of germs of its nonconstant execution paths beginning in the same way. However, there exist weakly Shomotopy equivalent flows having non weakly homotopy equivalent branching spaces. This topological space is then badly behaved from a computersc ..."
Abstract

Cited by 5 (5 self)
 Add to MetaCart
The branching space of a flow is the topological space of germs of its nonconstant execution paths beginning in the same way. However, there exist weakly Shomotopy equivalent flows having non weakly homotopy equivalent branching spaces. This topological space is then badly behaved from a computerscientific viewpoint since weakly Shomotopy equivalent flows must correspond to higher dimensional automata having the same computerscientific properties. To overcome this problem, the homotopy branching space of a flow is introduced as the left derived functor of the branching space functor from the model category of flows to the model category of topological spaces. As an application, we use this new functor to correct the notion of weak dihomotopy equivalence, which did not identify enough flows in its previous version.