Dyadic derivative

In mathematical analysis, the dyadic derivative is a concept that extends the notion of classical differentiation to functions defined on the dyadic group (ℤ/2ℤ)ℕ≅𝔽2[[X]], also known as the Cantor dyadic group, or functions defined on the dyadic field 𝔽2((X)), also known as the locally compact Cantor dyadic group or the 2-series local field.: 3, 411 

Definition

Pointwise dyadic derivative

For a function f defined on [0,1), the first pointwise dyadic derivative of f at a point x is defined as:

f[1](x)=limm→∞∑j=0m−12j−1[f(x)−f(x⊕2−j−1)]

if this limit exists. Here, ⊕ denotes the dyadic addition operation, which is defined using the dyadic (binary) representation of numbers. That is, if

x=∑j=0∞xj2−j−1 and y=∑j=0∞yj2−j−1 with xj,yj∈{0,1},

then

x⊕y=∑j=0∞(xj⊕yj)2−j−1,

where

xj⊕yj=(xj+yj)(mod2).

Higher-order dyadic derivatives are defined recursively: f[r](x)=(f[r−1])[1](x) for r∈ℕ.

Strong dyadic derivative

The strong dyadic derivative is defined in the context of function spaces. Let X(0,1) denote one of the function spaces Lp(0,1) for 1≤p≤∞ (Lp space); L∞(0,1) (L∞ space); or C⊕[0,1] (the space of dyadically continuous functions). If f∈X(0,1) and there exists g∈X(0,1) such that

limm→∞‖∑j=0m−12j−1[f(⋅)−f(⋅⊕2−j−1)]−g(⋅)‖X=0,

then g is called the first strong dyadic derivative of f, denoted by g=D[1]f. Higher-order derivatives can be defined recursively similar to pointwise dyadic derivatives.

Properties

Similar to the classic derivative in calculus, the dyadic derivative possesses several properties.

Linearity

The dyadic derivative is a linear operator. If functions f and g are dyadically differentiable and α,β are constants, then αf+βg is dyadically differentiable:

(αf+βg)[1]=αf[1]+βg[1].

Closure

The dyadic differentiation operator is closed; that is, if f is in the domain of the operator, then its dyadic derivative also belongs to the same function space.

Inverse operator

There exists a dyadic integration operator that serves as an inverse to the dyadic differentiation operator, analogous to the fundamental theorem of calculus.

Relationship to the Walsh-Fourier transform

For functions f where D[1]f∈L1(G) exists, the Walsh-Fourier transform satisfies:

[D[1]f]∧(χ)=|χ|f̂(χ)

for all characters χ, where |χ| represents the norm of the character.

Eigenfunctions

The Walsh functions ψk are eigenfunctions of the dyadic differentiation operator with corresponding eigenvalues related to their index:

D[1]ψk=ψk[1]=kψk

and

D[r]ψk=ψk[r]=krψk.

This eigenfunction property makes Walsh functions naturally suited for analysis involving dyadic derivatives, similar to how complex exponentials eikx are eigenfunctions of classical differentiation.

Characterization of differentiable functions

Theorem (Skvorcov—Wade). Let f be continuous on [0,1), and let f[1] exist for all but countably many points x∈(0,1). Then f is constant.

A generalization of the above result shows that:

Theorem. A bounded function defined on [0,1) with a countable set of discontinuities (exclusively of jump discontinuities) that have at most a finite number of cluster points is pointwise dyadically differentiable except on a countable set if and only if it is a piecewise constant function.

Examples

Function typeExampleDyadic derivativeNotes
Constant functionsf(x)=C for all x∈[0,1)f[1](x)=0Similar to classical calculus
Step functionsg(x)={3,x∈[0,1/4)−1,x∈[1/4,1)g[1](x)={6,x∈[0,1/4)−4,x∈[1/4,1/2)−2,x∈[1/2,3/4)0,x∈[3/4,1)Creates additional discontinuities
Dirichlet functiond(x)={1,x∈[0,1)∩ℚ0,x∈[0,1)∖ℚd[1](x)=0 for all x∈[0,1)Differentiable despite dense discontinuities
Walsh functionsψk(x)ψk[1](x)=kψk(x)Eigenfunctions of the dyadic derivative
Linear functionsf(x)=xNot dyadic differentiableContrasts with classical calculus

History

The dyadic derivative was introduced by mathematician James Edmund Gibbs in the context of Walsh functions and further developed by Paul Butzer and Heinz-Joseph Wagner. In 1977, C. W. Onneweer extended the concept to fractional differentiation and p-adic fields, and in 1979, he provided alternative definitions to the dyadic derivatives.

See also