A dynamical system with a skew-commuting involution map is called a flip system. Every flip system on a subshift of finite type is represented by a pair of matrices, one of which is a permutation matrix. The transposition number of this permutation matrix is studied. We define an invariant, called the flip number, that measures the complexity of a flip system, and prove some results on it. More properties of flips on subshifts of finite type with symmetric adjacency matrices are investigated.
flip;subshift of finite type;transposition number;
M. Boyle, D. Lind and D. Rudolph, The automorphism group of a shift of finite type, Trans. Amer. Math. Soc. 306 (1988), 71-114.
M. Boyle, B. Marcus and P. Trow, Resolving maps and the dimension group for shifts of finite type, Mem. Amer. Math. Soc. 70 (1987), no. 377.
Y. Kim, J. Lee and K. K. Park, A zeta function for flip systems, Pacific J. of Math. 209 (2003) no. 2, 289-301.
B. Kitchens, Symbolic Dynamics: One-sided, Two-sided and Countable State Markov Shifts, Springer-Verlag, Berlin, 1998.
J. Lee, K. K. Park and S. Shin, Reversible topological Markov shifts, Ergod. Th. & Dynam. Sys. 26 (2006), 267-280.
D. Lind and B. Marcus, An Introduction to Symbolic Dynamics and Coding, Cambridge University Press, Cambridge, 1995.
W. Parry and S. Tuncel, Classification Probelms in Ergodic Theory (London Mathematical Society Lecture Notes 67), Cambridge University Press, Cambridge, 1982.
M. B. Sevryuk, Reversible Systems (Lecture Notes in Mathematics 1211), Springer-Verlag, Berlin, 1986.