Nondeterministic Behaviours in Double Categorical Systems Theory
Fuente:
arXiv
Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2025
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917195326423040 |
|---|---|
| author | Wang, Paul Zhongpeng |
| author_facet | Wang, Paul Zhongpeng |
| contents | In this paper, we build double theories capturing the idea of nondeterministic behaviors and trajectories. Following Libkind and Myers' Double Operadic Theory of Systems, we construct monoidal semi double categories of interfaces, along with what we call semimodules of systems, in the case of Moore machines, working with Markov categories with conditionals to handle nondeterminism. We use conditional products in these Markov categories to define trajectories in a compositional way, and represent nondeterministic systems using Markov maps; channels between systems are assumed to be deterministic. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_02517 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Nondeterministic Behaviours in Double Categorical Systems Theory Wang, Paul Zhongpeng Category Theory Probability 18M35, 18M05 In this paper, we build double theories capturing the idea of nondeterministic behaviors and trajectories. Following Libkind and Myers' Double Operadic Theory of Systems, we construct monoidal semi double categories of interfaces, along with what we call semimodules of systems, in the case of Moore machines, working with Markov categories with conditionals to handle nondeterminism. We use conditional products in these Markov categories to define trajectories in a compositional way, and represent nondeterministic systems using Markov maps; channels between systems are assumed to be deterministic. |
| title | Nondeterministic Behaviours in Double Categorical Systems Theory |
| topic | Category Theory Probability 18M35, 18M05 |
| url | https://arxiv.org/abs/2502.02517 |