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

Download:

Current browse context:

cs

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

Computer Science > Logic in Computer Science

Title: Semitopology: a survey of a topological approach to distributed collaborative action

Abstract: We introduce semitopologies, a generalisation of point-set topology that removes the restriction that intersections of open sets need necessarily be open. The intuition is that points are participants in some distributed system, and an open set is a collection of participants that can collaborate to update their local state by taking a distributed collaborative action; we call this an actionable coalition. What constitutes an actionable coalition depends on what actions we want to model. Intuitive examples include 'a group of people that is collectively strong enough to lift a rock', where the state update is very simply 'holding rock low' to 'holding rock high' and this update is common to all participants in the actionable coalition. Or, consider 'two people wishing to barter a can of juice for a bar of chocolate', in which case the coalition is any such pair and the state updates differ between participants to flip them between 'has/has no juice' and 'has/has no chocolate'. A characteristic of these systems is that state updates are local to the coalition, voluntary, may vary between participants, and are not assumed subject to permission or synchronisation by a central authority. Peer-to-peer computer networks, including filesharing and blockchain systems, provide motivating examples from computing. This paper presents a mathematics that is inspired by these considerations. It is interesting in and of itself, much like point-set topology is; and it provides a conceptual framework within which to understand a useful class of distributed systems.
Comments: See also arXiv:2310.00956, which takes a point-free algebraic approach ("semiframes")
Subjects: Logic in Computer Science (cs.LO); Distributed, Parallel, and Cluster Computing (cs.DC); General Topology (math.GN); Logic (math.LO)
MSC classes: 54J99
ACM classes: F.3.2
Cite as: arXiv:2303.09287 [cs.LO]
  (or arXiv:2303.09287v3 [cs.LO] for this version)

Submission history

From: Murdoch Gabbay [view email]
[v1] Thu, 16 Mar 2023 13:09:48 GMT (243kb,D)
[v2] Wed, 29 Mar 2023 14:35:32 GMT (250kb,D)
[v3] Thu, 28 Dec 2023 14:55:08 GMT (361kb,D)

Link back to: arXiv, form interface, contact.