Metraipolis › archive › dc_be9441d425e1
Concurrent Strategies as Street Fibrations — arXiv:2609.37815
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.37815
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-07T19:22:57.440Z
- SHA-256 of the archived text
74555a0b615ef58d05aeb0e0dd5fd391fd7870ea43283751ff29a53861a4513a- Stable URL of this page
https://metraipolis.com/documento/dc_be9441d425e1
How to cite
Concurrent Strategies as Street Fibrations — arXiv:2609.37815 — arXiv (en), https://arxiv.org/abs/2609.37815 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_be9441d425e1 (Metraipolis archive dc_be9441d425e1, sha256 74555a0b615ef58d05aeb0e0dd5fd391fd7870ea43283751ff29a53861a4513a)
BibTeX
@misc{dcbe9441d425e1,
title = {Concurrent Strategies as Street Fibrations — arXiv:2609.37815},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.37815},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_be9441d425e1; sha256 74555a0b615ef58d05aeb0e0dd5fd391fd7870ea43283751ff29a53861a4513a},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.37815. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
Concurrent games and strategies based on event structures are an established and expressive model of interactive computation. In this paper we revisit the problem of equipping this model with symmetry. Symmetry is essential for many applications, but it is also a source of mathematical complexity, not least because strategies with symmetry can be compared up to several distinct notions of equivalence. Our first contribution is a complete characterization of two classes of strategies for which composition admits an identity. For these two classes the identity laws hold, respectively, up to a "weak" and a "strong" notion of equivalence. The main result is that the weak class of strategies corresponds precisely to those inducing Street fibrations over the game. We also show how the established "thin" approach to symmetry also fits in this general framework. A second contribution is a formal connection between games and setoid-valued profunctors. This follows a long tradition of relating games and relational models, but here additionally includes a very general model of symmetries. Our characterization of strategies as Street fibrations makes the connection to profunctors significantly easier to establish. Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-30 in cs.LO). Categorie arXiv: Logic in Computer Science (cs.LO) ; Category Theory (math.CT). Pagina del lavoro: https://arxiv.org/abs/2609.37815 — 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-07T18:49:24.711Z dalla pagina https://arxiv.org/catchup/cs.LO/2026-09-30?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).