English

Comparison Between Different Topological Models of Concurrency

Category Theory 2020-12-09 v1

Abstract

In this note, we provide an explicit non-Quillen equivalence between the category of precubical sets and Gaucher's category of flows via a class of "realization functors" (with mild assumptions on the cofibrations of the category of precubical sets). In addition, we demonstrate a Quillen equivalence between simplicial semicategories and flows before proving that simplicial semicategories satisfy many of the same properties as flows. Finally, we introduce the category of boxed symmetric trees, presheaves on which may provide a slightly more flexible setting for concurrent computing than (pre)cubical sets, before showing that when endowed with degeneracies, the aforementioned presheaf category is a test category (although not strict test).

Keywords

Cite

@article{arxiv.2012.04246,
  title  = {Comparison Between Different Topological Models of Concurrency},
  author = {Joshua F. Lieber},
  journal= {arXiv preprint arXiv:2012.04246},
  year   = {2020}
}

Comments

29 pages

R2 v1 2026-06-23T20:48:24.243Z