English

Knowledge and simplicial complexes

Distributed, Parallel, and Cluster Computing 2025-08-06 v1 Logic in Computer Science

Abstract

Simplicial complexes are a versatile and convenient paradigm on which to build all the tools and techniques of the logic of knowledge, on the assumption that initial epistemic models can be described in a distributed fashion. Thus, we can define: knowledge, belief, bisimulation, the group notions of mutual, distributed and common knowledge, and also dynamics in the shape of simplicial action models. We give a survey on how to interpret all such notions on simplicial complexes, building upon the foundations laid in prior work by Goubault and others.

Keywords

Cite

@article{arxiv.2002.08863,
  title  = {Knowledge and simplicial complexes},
  author = {Hans van Ditmarsch and Eric Goubault and Jeremy Ledent and Sergio Rajsbaum},
  journal= {arXiv preprint arXiv:2002.08863},
  year   = {2025}
}