SearcharxivSearch

arXiv subjects

Justin Grieshop

Publications and source records attributed to Justin Grieshop.

2 recordsLinked to original sources

On the Failure of Step-Response Tests to Certify Admissibility of Spectral Averaging Operators

We study translation-invariant smoothing operators on finite cyclic groups Z/NZ, expressed as periodic convolutions and analyzed via the discrete Fourier transform on Z/NZ. Step responses are widely used as a practical diagnostic for whether a smoothing operator preserves bounded ranges, for example whether it maps signals in [0,1]^N back into [0,1]^N. We show step-based diagnostics can be fundamentally misleading for periodic convolution operators. First, we give a sharp characterization: a constant-preserving periodic convolution maps [0,1]^N into [0,1]^N if and only if its convolution kernel is componentwise nonnegative, equivalently each row of the associated matrix is a probability vector. The proof is constructive and yields worst-case witnesses in {0,1}^N together with certified lower bounds on the magnitude of boundedness violation. We then analyze three standard Fourier-domain averaging constructions, Fejer (Cesàro) averaging, sharp spectral truncation, and a signed spectral control, and demonstrate a Nyquist-adjacent blind spot: at cutoff K = Nyquist - 1, the canonical step can exhibit essentially zero overshoot while the operator remains strongly non-admissible, with explicit binary inputs yielding outputs below 0 and above 1. Reproducible artifacts and a self-contained demo are provided.

math.GM

Explicit constants for Fejer-type smoothing on finite cyclic groups

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.

math.GM