Does $\mathcal P(\omega) / \mathrm{fin}$ know its right hand from its left?

Abstract

Let $\sigma$ denote the shift automorphism on $\mathcal{P}(\omega) / \mathrm{fin}$, defined by setting $\sigma([A]) = [A+1]$ for all $A \subseteq \omega$. We show that the Continuum Hypothesis implies the shift automorphism $\sigma$ and its inverse $\sigma^{-1}$ are conjugate in the automorphism group of $\mathcal{P}(\omega) / \mathrm{fin}$. Due to work of van Douwen and Shelah, it has been known since the 1980's that it is consistent with $\mathsf{ZFC}$ that $\sigma$ and $\sigma^{-1}$ are not conjugate. Our result shows that the question of whether $\sigma$ and $\sigma^{-1}$ are conjugate is independent of $\mathsf{ZFC}$. As a corollary to the main theorem, we deduce that the structures $\langle \mathcal{P}(\omega) / \mathrm{fin},\sigma \rangle$ and $\langle \mathcal{P}(\omega) / \mathrm{fin},\sigma^{-1} \rangle$ are elementarily equivalent in the language of algebraic dynamical systems (Boolean algebras together with an automorphism). This corollary does not depend on the Continuum Hypothesis.