TY - JOUR
AU - Jaap Oosten
PY - 1995/11/27
Y2 - 2020/08/14
TI - Topological Aspects of Traces
JF - BRICS Report Series
JA - BRICS
VL - 2
IS - 57
SE - Articles
DO - 10.7146/brics.v2i57.19958
UR - https://tidsskrift.dk/brics/article/view/19958
AB - This paper is a little mathematical study of some models of concurrency. The most elementary one is the concept of an independence structure, which is nothing but a set L with a binary, irreflexive and symmetric relation on it, the independence relation. This leads to the notion of a trace: a string of elements of L, modulo the equivalence generated by swapping adjacent, independent elements of the string. There are two aspects of finite traces: they form an order, hence a topology; on the other hand they form a monoid, a quotient of the free monoid on L. Unfortunately, these two points of view are hard to bring together, since the monoid structure can never be continuous or even order-preserving. It is therefore not surprising that many papers on trace theory consist of two, disjoint, parts. In this paper I concentrate on the order-theoretic and topological aspects.
ER -