We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.LO

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Logic in Computer Science

Title: lr-Multisemigroups and Modal Convolution Algebras

Abstract: We show how modal quantales arise as convolution algebras of functions from lr-multisemigroups that is, multisemigroups with a source map l and a target map r, into modal quantales which can be seen as weight or value algebras. In the tradition of boolean algebras with operators we study modal correspondences between algebraic laws in the three algebras. The class of lr-multisemigroups introduced in this article generalises Schweizer and Sklar's function systems and object-free categories to a setting isomorphic to algebras of ternary relations as used in boolean algebras with operators and in substructural logics. Our results provide a generic construction recipe for weighted modal quantales from such multisemigroups. This is illustrated by many examples, ranging from modal algebras of weighted relations as used in fuzzy mathematics, category quantales in the tradition of category algebras or group rings, incidence algebras over partial orders, discrete and continuous weighted path algebras, weighted languages of pomsets with interfaces, and weighted languages associated with presimplicial and precubical sets. We also discuss how these results can be combined with previous ones for concurrent quantales and generalised to a setting that supports reasoning with stochastic matrices or probabilistic predicate transformers.
Comments: 38 pages, 1 figure
Subjects: Logic in Computer Science (cs.LO); Rings and Algebras (math.RA)
MSC classes: 03B45 (Primary) 06F07 20M75 (Secondary)
ACM classes: F.3.2; F.4.1
Cite as: arXiv:2105.00188 [cs.LO]
  (or arXiv:2105.00188v1 [cs.LO] for this version)

Submission history

From: Georg Struth [view email]
[v1] Sat, 1 May 2021 08:09:55 GMT (48kb)

Link back to: arXiv, form interface, contact.