English

Semitopology: a topological approach to decentralised collaborative action

Logic in Computer Science 2026-01-06 v5 Distributed, Parallel, and Cluster Computing General Topology Logic

Abstract

We introduce semitopology, a generalisation of point-set topology that removes the restriction that intersections of open sets need necessarily be open. The intuition is that points represent participants in a decentralised system, and open sets represent collections of participants that collectively have the authority to collaborate to update their local state; we call this an actionable coalition. Examples of actionable coalition include: majority stakes in proof-of-stake blockchains; communicating peers in peer-to-peer networks; and even pedestrians working together to not bump into one another in the street. Where actionable coalitions exist, they have in common that: collaborations are local (updating the states of the participants in the coalition, but not immediately those of the whole system); collaborations are voluntary (up to and including breaking rules); participants may be heterogeneous in their computing power or in their goals (not all pedestrians want to go to the same place); participants can choose with whom to collaborate; and they are not assumed subject to permission or synchronisation by a central authority. We develop a topology-flavoured mathematics that goes some way to explaining how and why these complex decentralised systems can exhibit order, and gives us new ways to understand existing practical implementations.

Keywords

Cite

@article{arxiv.2303.09287,
  title  = {Semitopology: a topological approach to decentralised collaborative action},
  author = {Murdoch Gabbay},
  journal= {arXiv preprint arXiv:2303.09287},
  year   = {2026}
}

Comments

See also arXiv:2310.00956, which takes a point-free algebraic approach ("semiframes"). This update updates metadata and content

R2 v1 2026-06-28T09:20:06.962Z