Utilize este identificador para referenciar este registo:
https://hdl.handle.net/1822/21116
Título: | Some collapsing operations for 2-dimensional precubical sets |
Autor(es): | Kahl, Thomas |
Palavras-chave: | Cubical sets d-spaces Fundamental bipartite graph Fundamental category Trace spaces Directed homotopy theory Concurrency theory |
Data: | 5-Jun-2012 |
Editora: | Springer |
Revista: | Journal of Homotopy and Related Structures |
Resumo(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. |
Tipo: | Artigo |
URI: | https://hdl.handle.net/1822/21116 |
DOI: | 10.1007/s40062-012-0010-7 |
ISSN: | 2193-8407 |
Versão da editora: | http://link.springer.com/article/10.1007%2Fs40062-012-0010-7 |
Arbitragem científica: | yes |
Acesso: | Acesso aberto |
Aparece nas coleções: | CMAT - Artigos em revistas com arbitragem / Papers in peer review journals |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
1005.5443v2.pdf | Documento principal | 226,85 kB | Adobe PDF | Ver/Abrir |