A note on inverse results of random walks in Abelian groups

2021/08/16 by Jake Koenig, Koenig, Jake, Hoi H. Nguyen +3
Mathematics · #Limits and Structures in Graph Theory #Mathematical Approximation and Integration #Analytic Number Theory Research

paper · pdf · doi:10.48550/arxiv.2108.07334

Abstract

In this short note we give various near optimal characterizations of random walks over finite Abelian groups with large maximum discrepancy from the uniform measure. We also provide several interesting connections to existing results in the literature.

Related

• The predicable dance of random walk: local limit theorems on finitely-generated abelian groups
• Anti-concentration of inhomogeneous random walks
• Random walks on wreath products of groups
• Can one hear the shape of a random walk?
• Random walks on discrete Abelian groups