Event Structures as Presheaves —Two Representation Theorems

Abstract

The category of event structures is known to embed fullyand faithfully in the category of presheaves over pomsets. Here a characterisationof the presheaves represented by event structures is presented.The proof goes via a characterisation of the presheaves represented byevent structures when the morphisms on event structures are "strict" inthat they preserve the partial order of causal dependence.