Please note, due to essential maintenance online transactions will not be possible between 01:30 and 03:00 BST, on Tuesday 28th January 2020 (19:30-21:00 EDT). We apologise for any inconvenience.
In the isomorphism theory of Bernoulli shifts, the or Hamming distance plays an important role. Two finite state stationary processes are close in the metric if, on the average, strings from one process can be matched with strings from the other process so that their outputs agree with high frequency. Since such agreement must hold in the arbitrarily distant future, it might at first seem difficult to control the pairing.