In this paper, we study partially ordered structures associated to occurrence nets. An occurrence net is endowed with a symmetric, but in general non transitive, concurrency relation. By applying known techniques in lattice theory, from any such relation one can derive a closure operator, and then an orthocomplemented lattice. We prove that, for a general class of occurrence nets, those lattices, formed by closed subsets of net elements, are orthomodular. A similar result was shown starting from a simultaneity relation defined, in the context of special relativity theory, on Minkowski spacetime. We characterize the closed sets, and study several properties of lattices derived from occurrence nets; in particular we focus on properties related to K-density. We briefly discuss some variants of the construction, showing that, if we discard conditions, and only keep the partial order on events, the corresponding lattice is not, in general, orthomodular.

Bernardinello, L., POMELLO CHINAGLIA POMELLO, L., Rombola', S. (2009). Orthomodular lattices in occurrence nets. In Applications and Theory of Petri Nets. (Eds.) G. Franceschinis; K. Wolf (pp.163-182). Springer [10.1007/978-3-642-02424-5_11].

Orthomodular lattices in occurrence nets

BERNARDINELLO, LUCA;POMELLO CHINAGLIA POMELLO, LUCIA;ROMBOLA', STEFANIA
2009

Abstract

In this paper, we study partially ordered structures associated to occurrence nets. An occurrence net is endowed with a symmetric, but in general non transitive, concurrency relation. By applying known techniques in lattice theory, from any such relation one can derive a closure operator, and then an orthocomplemented lattice. We prove that, for a general class of occurrence nets, those lattices, formed by closed subsets of net elements, are orthomodular. A similar result was shown starting from a simultaneity relation defined, in the context of special relativity theory, on Minkowski spacetime. We characterize the closed sets, and study several properties of lattices derived from occurrence nets; in particular we focus on properties related to K-density. We briefly discuss some variants of the construction, showing that, if we discard conditions, and only keep the partial order on events, the corresponding lattice is not, in general, orthomodular.
paper
orthomodular lattices, partial order semantics, Petri nets
English
International conference on applications and theory of Petri nets and other models of concurrency
2009
Applications and Theory of Petri Nets. (Eds.) G. Franceschinis; K. Wolf
978-3-642-02423-8
2009
5606
163
182
none
Bernardinello, L., POMELLO CHINAGLIA POMELLO, L., Rombola', S. (2009). Orthomodular lattices in occurrence nets. In Applications and Theory of Petri Nets. (Eds.) G. Franceschinis; K. Wolf (pp.163-182). Springer [10.1007/978-3-642-02424-5_11].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/14778
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
Social impact