A balanced excited random walk

The following random process on Z4 is studied. At first visit to a site, the two first coordinates perform a (2-dimensional) simple random walk step. At further visits, it is the last two coordinates which perform a simple random walk step. We prove that this process is almost surely transient. The lower dimensional versions are discussed and various generalizations and related questions are proposed.

RésuméNous étudions le processus suivant sur Z4. À la première visite en un site, les deux premières coordonnées effectuent un saut dʼune marche simple (2-dimensionnelle). Aux visites suivantes en ce site, ce sont les deux dernières coordonnées qui effectuent un saut de marche simple. Nous montrons que ce processus est presque sûrement transitoire. Nous discutons également des dimensions inférieures et divers généralisations et questions connexes sont proposées.