Topological Properties of Event Structures - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Electronic Notes in Theoretical Computer Science Année : 2009

Topological Properties of Event Structures

Résumé

Motivated by the nice labelling problem for event structures, we study the topological properties of the associated graphs. For each n⩾0, we exhibit a graph Gn that cannot occur on an antichain as a subgraph of the graph of an event structure of degree n . The clique complexes of the graphs Gn are disks (n even) and spheres (n odd) in increasing dimensions. We strengthen the result for event structures of degree 3: cycles of length greater than 3 do not occur on antichains as subgraphs. This amounts to saying that the clique complex of the graph of an event structure of degree 3 is acyclic.

Dates et versions

hal-01261062 , version 1 (23-01-2016)

Identifiants

Citer

Luigi Http://pageperso.Lif.Univ-Mrs.Fr/~luigi.Santocanale/ Santocanale. Topological Properties of Event Structures. Electronic Notes in Theoretical Computer Science, 2009, Proceedings of the Workshops on Geometric and Topological Methods in Concurrency Theory (GETCO 2004+2005+2006), 230 (149–160), ⟨10.1016/j.entcs.2009.02.023⟩. ⟨hal-01261062⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More