Published online by Cambridge University Press: 13 January 2006
We generalize the notion of reversible systems in symbolic dynamics, and investigate their properties. It is shown that a reversible topological Markov shift can be represented by a pair of matrices of special types. This enables us to classify the invariant measures of the reversible systems. Necessary and/or sufficient conditions for the existence of a reversal of finite order are established in terms of the adjacency matrices. We also prove that a topological Markov shift with a reversal of order two admits reversals of all orders.