Random walks, word metric and orbits distribution on the plane
Abstract
Given a countably infinite group G acting on some space X, an increasing family of finite subsets Gn and x∈ X, a natural question to ask is what asymptotical distribution the sets Gnx form. More formally, we define for a function f over X the sums Sn(f,x)=Σg∈ Gnf(gx) and ask whether exists a function (n):N such that the sequence (n)Sn(f,x) converges. This is a delicate problem that was studied under various settings. We first show a full solution when elements are chosen using a carefully chosen word metric from a specific lattice in SL(2,Z) acting on the circle. In addition, it is proven that the resulting measure is stationary with respect to a certain random walk and has a tight connection to a well studied function from the field of Diophantine approximations. We then proceed to study the asymptotic distribution problem when elements are chosen using a random walk over SL(2,R) acting on R2. We offer a variant of our initial problem which yields some surprising and interesting results.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.