Explicit constants for Fejer-type smoothing on finite cyclic groups

Abstract

We study a Fejer-type smoothing kernel on the finite cyclic group Z/NZ. For each smoothing radius we give explicit l1 and l2 norms, compute the discrete Fourier transform, and record bounds that are uniform in N. As an application we prove a smoothed discrepancy estimate with explicit constants that can be used in quantitative problems on finite cyclic groups. The arguments are elementary and the note is intended as a self contained reference.