Statistics of two-dimensional random walks, the "cyclic sieving phenomenon" and the Hofstadter model
We focus on the algebraic area probability distribution of planar random walks on a square lattice with m1, m2, l1 and l2 steps right, left, up and down. We aim, in particular, at the algebraic area generating function Zm1,m2,l1,l2(Q) evaluated at Q=eq2ıπ, a root of unity, when both m1−m2 and l1−l2 are multiples of q. In the simple case of staircase walks, a geometrical interpretation of Zm,0,l,0(eq2iπ) in terms of the cyclic sieving phenomenon is illustrated. Then, an expression for Zm1,m2,l1,l2(−1), which is relevant to the Stembridge's case, is proposed. Finally, the related problem of evaluating the n-th moments of the Hofstadter Hamiltonian in the commensurate case is addressed.