A note on inverse results of random walks in Abelian groups

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.

References in corpus (1)

• On the Bogolyubov-Ruzsa lemma

Cited by in corpus (1)

• Universality for low degree factors of random polynomials over finite fields