Constraints on the Proper Motion of the Andromeda Galaxy Based on the Survival of Its Satellite M33 Through the Dynamics of the Local Group

A major uncertainty in the dynamical history of the local group of galaxies originates from the unknown transverse speed of the Andromeda galaxy (M31) relative to the Milky Way. We show that the recent VLBA measurement of the proper motion of Andromeda's satellite, M33, severely constrains the possible values of M31's proper motion. The condition that M33's stellar disk will not be tidally disrupted by either M31 or the Milky Way over the past 10 billion years, favors transverse speed components for M31 of 0+-100 and -80+-40 km/s along Right Ascension and Declination, respectively. This inference can be tested by future astrometric measurements with SIM, GAIA, or the SKA. Our results imply that the dark halos of Andromeda and the Milky Way will pass through each other within the next 5-10 billion years