Please use this identifier to cite or link to this item: http://hdl.handle.net/1822/21116

TitleSome collapsing operations for 2-dimensional precubical sets
Author(s)Kahl, Thomas
KeywordsCubical sets
d-spaces
Fundamental bipartite graph
Fundamental category
Trace spaces
Directed homotopy theory
Concurrency theory
Issue date5-Jun-2012
PublisherSpringer
JournalJournal of Homotopy and Related Structures
Abstract(s)In this paper, we consider 2-dimensional precubical sets, which can be used to model systems of two concurrently executing processes. From the point of view of concurrency theory, two precubical sets can be considered equivalent if their geometric realizations have the same directed homotopy type relative to the extremal elements in the sense of P. Bubenik.We give easily verifiable conditions under which it is possible to reduce a 2-dimensional precubical set to an equivalent smaller one by collapsing an edge or eliminating a square and one or two free faces. We also look at some simple standard examples in order to illustrate how our results can be used to construct small models of 2-dimensional precubical sets.
TypeArticle
URIhttp://hdl.handle.net/1822/21116
DOI10.1007/s40062-012-0010-7
ISSN2193-8407
Publisher versionhttp://link.springer.com/article/10.1007%2Fs40062-012-0010-7
Peer-Reviewedyes
AccessOpen access
Appears in Collections:CMAT - Artigos em revistas com arbitragem / Papers in peer review journals

Files in This Item:
File Description SizeFormat 
1005.5443v2.pdfDocumento principal226,85 kBAdobe PDFView/Open

Partilhe no FacebookPartilhe no TwitterPartilhe no DeliciousPartilhe no LinkedInPartilhe no DiggAdicionar ao Google BookmarksPartilhe no MySpacePartilhe no Orkut
Exporte no formato BibTex mendeley Exporte no formato Endnote Adicione ao seu ORCID