The Internet Archive has a preservation copy of this work in our general collections.
The file type is application/pdf
.
Logical, Metric, and Algorithmic Characterisations of Probabilistic Bisimulation
[article]
2011
arXiv
pre-print
Many behavioural equivalences or preorders for probabilistic processes involve a lifting operation that turns a relation on states into a relation on distributions of states. We show that several existing proposals for lifting relations can be reconciled to be different presentations of essentially the same lifting operation. More interestingly, this lifting operation nicely corresponds to the Kantorovich metric, a fundamental concept used in mathematics to lift a metric on states to a metric
arXiv:1103.4577v1
fatcat:z626tecr4ndqdokqr3cvosn2gm