<p>It is proved here that two useful and apparently different metrics on the set of Borel probabilities on countable products of Polish spaces of bounded diameters are equal. This tidies up the subject and paves the way for advances in their computation, because one is defined as a supremum and the other as an infimum. As an example of application, the distance between two stationary probabilities for Toom’s north–east–centre majority voter probabilistic cellular automaton is calculated exactly.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Dobrushin and Steif Metrics are Equal

  • Jacob A. Armstrong-Goodall,
  • Robert S. MacKay

摘要

It is proved here that two useful and apparently different metrics on the set of Borel probabilities on countable products of Polish spaces of bounded diameters are equal. This tidies up the subject and paves the way for advances in their computation, because one is defined as a supremum and the other as an infimum. As an example of application, the distance between two stationary probabilities for Toom’s north–east–centre majority voter probabilistic cellular automaton is calculated exactly.