The Optimal Dyadic Derivative

Abstract

We show that the best approximation to the difference operators on the cyclic groups of order $2^n$ by a dyadic convolution operator are the restrictions of a generalized dyadic derivative. This answers a question on the "intuitive" interpretation of the dyadic derivative posed by Butzer and Wagner more than 30 years ago.