Metraipolis › archive › dc_5fead58fea13

Simplicial Actions for Distributed Protocols — arXiv:2608.16881

Source
arXiv (en)
Original
https://arxiv.org/abs/2608.16881
License (as archived)
CC0-1.0
Archived
2026-10-19T00:26:44.342Z
SHA-256 of the archived text
3d8738a6966807fe65e5299362f70c7b9e79bd55f23aeb4097af6f873ec54de0
Stable URL of this page
https://metraipolis.com/documento/dc_5fead58fea13

How to cite

Simplicial Actions for Distributed Protocols — arXiv:2608.16881 — arXiv (en), https://arxiv.org/abs/2608.16881 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_5fead58fea13 (Metraipolis archive dc_5fead58fea13, sha256 3d8738a6966807fe65e5299362f70c7b9e79bd55f23aeb4097af6f873ec54de0)
BibTeX
@misc{dc5fead58fea13,
  title = {Simplicial Actions for Distributed Protocols — arXiv:2608.16881},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2608.16881},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_5fead58fea13; sha256 3d8738a6966807fe65e5299362f70c7b9e79bd55f23aeb4097af6f873ec54de0},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2608.16881. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

This paper captures and extends some of the core results from the tech memo "A New Semantics for Belief Revision in Simplicial Complexes". As such, we set out to explore the implementation of action models in the setting of simplicial semantics for modal logic. Such an idea is not entirely new to the literature, showing up in both "A simplicial complex model for dynamic epistemic logic to study distributed task computability" and "Knowledge and Simplicial Complexes". However, we will explore action models in a more general setting. In particular, we will allow for action models for simplicial models for belief, as in "A Semantics for Belief in Simplicial Complexes". This will let us incorporate the notion of belief revision, as developed in "Simplicial Semantics for Belief Revision", into these action models. Moreover, we explicitly connect action models in the simplicial setting to distributed protocols as defined in the textbook "Distributed Computing Through Combinatorial Topology". We conclude with some speculation on how we might interpret distributed protocols with revision.

Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-08-18 in cs.LO).
Categorie arXiv: Logic in Computer Science (cs.LO) ; Logic (math.LO).
Pagina del lavoro: https://arxiv.org/abs/2608.16881 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-18T23:35:33.644Z dalla pagina https://arxiv.org/catchup/cs.LO/2026-08-18?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).