Contact Boolean algebras are one of the main algebraic tools in the region-based theory of space. T. Ivanova provided strong motivations for the study of mere semilattices with a contact relation. Another significant motivation for considering an even weaker underlying structure comes from event structures with binary conflict in the theory of concurrent systems in computer science. All the above-hinted notions deal with a binary contact relation. Several authors suggested the more general study of n-ary ‘hypercontact’ relations. A similar evolution occurred in the study of the just mentioned event structures in computer science. To unify the above lines of research, in this paper, we study joining semilattices with a hypercontact relation. We provide representation theorems into Boolean algebras. With a single exception, our proofs are choice-free. We also present several examples and problems; in particular, we briefly discuss some connections with event structures and hypergraphs.

Lipparini, P. (2025). Hypercontact semilattices. JOURNAL OF APPLIED NON-CLASSICAL LOGICS, 35(2), 189-214 [10.1080/11663081.2025.2452738].

Hypercontact semilattices

Paolo Lipparini
2025-01-01

Abstract

Contact Boolean algebras are one of the main algebraic tools in the region-based theory of space. T. Ivanova provided strong motivations for the study of mere semilattices with a contact relation. Another significant motivation for considering an even weaker underlying structure comes from event structures with binary conflict in the theory of concurrent systems in computer science. All the above-hinted notions deal with a binary contact relation. Several authors suggested the more general study of n-ary ‘hypercontact’ relations. A similar evolution occurred in the study of the just mentioned event structures in computer science. To unify the above lines of research, in this paper, we study joining semilattices with a hypercontact relation. We provide representation theorems into Boolean algebras. With a single exception, our proofs are choice-free. We also present several examples and problems; in particular, we briefly discuss some connections with event structures and hypergraphs.
2025
Pubblicato
Rilevanza internazionale
Articolo
Esperti anonimi
Settore MAT/03
Settore MATH-02/A - Algebra
English
Senza Impact Factor ISI
03G25
06A12
06F99
54E05
event structure
hypercontact Boolean algebra
Hypercontact relation
hypercontact semilattice
hypergraph
https://www.tandfonline.com/doi/full/10.1080/11663081.2025.2452738?af=R
Lipparini, P. (2025). Hypercontact semilattices. JOURNAL OF APPLIED NON-CLASSICAL LOGICS, 35(2), 189-214 [10.1080/11663081.2025.2452738].
Lipparini, P
Articolo su rivista
File in questo prodotto:
File Dimensione Formato  
viewA3.pdf

accesso aperto

Descrizione: arxiv version
Tipologia: Documento in Pre-print
Licenza: Non specificato
Dimensione 329.19 kB
Formato Adobe PDF
329.19 kB Adobe PDF Visualizza/Apri

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/2108/437863
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 1
  • ???jsp.display-item.citation.isi??? ND
social impact