Directed algebraic topology and higher dimensional transition systems

MaRDI QIDQ634450zbMATH OpenFDO

Authors Philippe Gaucher

Publication date 2 August 2011

Published in The New York Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0903.4276, http://www.emis.de/journals/NYJM/j/2010/16-18.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

directed homotopyhigher-dimensional transition systemlabelled symmetric precubical setlocally presentable categoryMilner calculus of communicating systemsmodel categorysmall-orthogonality classtopological category

Mathematics Subject Classification ID

Functor categories, comma categories (18A25) Adjoint functors (universal constructions, reflective subcategories, Kan extensions, etc.) (18A40) Accessible and locally presentable categories (18C35) Presheaves and sheaves, stacks, descent conditions (category-theoretic aspects) (18F20) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Abstract: Cattani-Sassone's notion of higher dimensional transition system is interpreted as a small-orthogonality class of a locally finitely presentable topological category of weak higher dimensional transition systems. In particular, the higher dimensional transition system associated with the labelled n-cube turns out to be the free higher dimensional transition system generated by one n-dimensional transition. As a first application of this construction, it is proved that a localization of the category of higher dimensional transition systems is equivalent to a locally finitely presentable reflective full subcategory of the category of labelled symmetric precubical sets. A second application is to Milner's calculus of communicating systems (CCS): the mapping taking process names in CCS to flows is factorized through the category of higher dimensional transition systems. The method also applies to other process algebras and to topological models of concurrency other than flows.

Recommendations

• Towards a homotopy theory of higher dimensional transition systems
• Foundations of Software Science and Computational Structures
• Directed algebraic topology. Models of non-reversible worlds
• Towards a homotopy theory of process algebra
• From concurrency to algebraic topology

Cited in

(8)

• The geometry of cubical and regular transition systems
• Equivalence of the categories of precubical sets and transitional Chu-spaces with preservation of the openness of the morphisms
• scientific article; zbMATH DE number 3853087 (Why is no real title available?)
• scientific article; zbMATH DE number 1107620 (Why is no real title available?)
• The geometry of conservative programs
• Stratified spaces, directed algebraic topology, and state-sum TQFTs
• Towards a homotopy theory of higher dimensional transition systems
• Combinatorics of labelling in higher-dimensional automata

This page was built for publication: Directed algebraic topology and higher dimensional transition systems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q634450)