In the simplest form of event structure, a prime event structure, an event is associated with a unique causal history, its prime cause. However, it is quite common for an event to have disjunctive causes in that it can be enabled by any one of multiple sets of causes. Sometimes the sets of causes may be mutually exclusive, inconsistent one with another, and sometimes not, in which case they coexist consistently and constitute parallel causes of the event. The established model of general event structures can model parallel causes. On occasion however such a model abstracts too far away from the precise causal histories of events to be directly useful. For example, sometimes one needs to associate probabilities with different, possibly coexisting, causal histories of a common event. Ideally, the causal histories of a general event structure would correspond to the configurations of its causal unfolding to a prime event structure; and the causal unfolding would arise as a right adjoint to the embedding of prime in general event structures. But there is no such adjunction. However, a slight extension of prime event structures remedies this defect and provides a causal unfolding as a universal construction. Prime event structures are extended with an equivalence relation in order to dissociate the two roles, that of an event and its enabling; in effect, prime causes are labelled by a disjunctive event, an equivalence class of its prime causes. With this enrichment a suitable causal unfolding appears as a pseudo right adjoint. The adjunction relies critically on the central and subtle notion of extremal causal realisation as an embodiment of causal history. Finally, we explore subcategories which support parallel causes as well the key operations needed in developing probabilistic distributed strategies with parallel causes.
翻译:在最简单的事件结构中,即原始事件结构,事件与其唯一因果历史相关联,即其主因。但是,事件具有分离的原因非常常见,因为它可能由多个原因集中的任何一个启用。有时,原因集可能是相互独立的,互相矛盾,有时不是,这种情况下它们并行存在,构成事件的并行因素。一般事件结构的成熟模型可以对并行原因进行建模。但是,有时这样的模型将太远,以至于无法直接使用事件的精确因果历史。例如,有时需要将概率与不同的,可能并存的,共同事件的原因历史相关联。理想情况下,一般事件结构的因果历史将对应于引入原始事件结构的因果展开的配置;因果展开会随着原始事件结构的嵌入而出现为正确的伴随。但是,不存在这样的伴随。但是,一个轻微的原始事件结构扩展可以纠正这个缺陷,并提供一个作为通用构造的因果展开。在扩充中,原始事件结构通过等价关系来扩展,以分离事件和其启用的两个角色。实际上,主要原因由分离事件标记,即其主要原因的等价类别。通过这种丰富,适当的因果展开就会出现为伪右侧伴随。伴随关系关键在于极端因果实现的核心和微妙的概念,其体现了因果历史。最后,我们探讨了支持并行原因的子类别以及在开发具有并行原因的概率分布策略所需的关键操作。