Expressivity of bisimulation pseudometrics over analytic state spaces
Daniel Luckhardt, Harsh Beohar, Clemens Kupke · 2025
Read Expressivity of bisimulation pseudometrics over analytic state spaces by Daniel Luckhardt, Harsh Beohar, Clemens Kupke (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2505-23635.txt.
Description
Daniel Luckhardt, Harsh Beohar, and Clemens Kupke built in 2025 a way to measure how alike two system states are when exact sameness is too strict. Their setting is Markov decision processes, systems that act with chance and rewards, read as coalgebras over analytic spaces, a wide class of measurable spaces. Past work on such spaces used plain sameness tests. The team instead defines a distance: states count as near when no short test can tell them far apart.
They build the distance through a frame from category theory, then craft a counting logic to match. A Hennessy-Milner style result then shows the distance from the frame equals the gap the logic sees. The work gives a firm math base for likeness in broad chance systems.
Catalog record
| CREATOR | Daniel Luckhardt, Harsh Beohar, Clemens Kupke |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 78 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2505-23635