Jump to content

Dyadic derivative

From Wikipedia, the free encyclopedia

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.[1]: 3, 411 [2]

Definition

[edit]

Pointwise dyadic derivative

[edit]

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.[3] 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).[3][4]

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

Strong dyadic derivative

[edit]

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.[3] Higher-order derivatives can be defined recursively similar to pointwise dyadic derivatives.

Properties

[edit]

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

Linearity

[edit]

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].[5]

Closure

[edit]

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.[4]

Inverse operator

[edit]

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

Relationship to the Walsh-Fourier transform

[edit]

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.[7]

Eigenfunctions

[edit]

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.[3]

Characterization of differentiable functions

[edit]

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.[8]

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.[3]

Examples

[edit]
Function typeExampleDyadic derivativeNotes
Constant functionsf(x)=C for all x∈[0,1)f[1](x)=0Similar to classical calculus[3]
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[3]
Dirichlet functiond(x)={1,x∈[0,1)∩ℚ0,x∈[0,1)∖ℚd[1](x)=0 for all x∈[0,1)Differentiable despite dense discontinuities[3]
Walsh functionsψk(x)ψk[1](x)=kψk(x)Eigenfunctions of the dyadic derivative[5]
Linear functionsf(x)=xNot dyadic differentiableContrasts with classical calculus[3]

History

[edit]

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.[9][10][5] In 1977, C. W. Onneweer extended the concept to fractional differentiation and p-adic fields,[7] and in 1979, he provided alternative definitions to the dyadic derivatives.[4]

See also

[edit]

References

[edit]
  1. ↑ Schipp, F.; Wade, W. R.; Simon, P. [in Hungarian] (1990). Walsh Series: An Introduction to Dyadic Harmonic Analysis. Budapest: Akadémiai Kiadó. ISBN 963-05-5880-7.
  2. ↑ Lang, W. Christopher (January 1998). "Fractal multiwavelets related to the Cantor dyadic group". International Journal of Mathematics and Mathematical Sciences. 21 (2): 307–314. doi:10.1155/S0161171298000428.
  3. 1 2 3 4 5 6 7 8 9 10 Engels, W. (March 1985). "On the characterization of the dyadic derivative". Acta Mathematica Hungarica. 46 (1–2): 47–56. doi:10.1007/BF01961004.
  4. 1 2 3 Onneweer, C. W. (December 1979). "On the definition of dyadic differentiation". Applicable Analysis [nl]. 9 (4): 267–278. doi:10.1080/00036817908839275. ISSN 0003-6811.
  5. 1 2 3 Butzer, P. L.; Wagner, H. J. (January 1973). "Walsh-Fourier series and the concept of a derivative". Applicable Analysis. 3 (1): 29–46. doi:10.1080/00036817308839055. ISSN 0003-6811.
  6. ↑ Schipp, F. [in Hungarian] (1975). "Über gewissen Maximaloperatoren" (PDF). Annales Universitatis Scientarium Budapestinensis de Rolando Eötvös Nominatae, Sectio Mathematica. 18: 189–195. Archived (PDF) from the original on 2022-06-19.
  7. 1 2 Onneweer, C. W. (June 1977). "Fractional differentiation on the group of integers of a p-adic or p-series field". Analysis Mathematica [wd]. 3 (2): 119–130. doi:10.1007/bf01908424. ISSN 0133-3852.
  8. ↑ Wade, W. R. [at Wikidata]; Skvorcov, V. A. [at Wikidata] (September 1979). "Generalization of some results concerning Walsh series and the dyadic derivative". Analysis Mathematica. 5 (3): 249–255. doi:10.1007/BF01908907. ISSN 0133-3852.
  9. ↑ Stanković, Radomir S.; Schipp, Ferenc (2015). "The Origins of the Dyadic Derivative due to James Edmund Gibbs". Dyadic Walsh Analysis from 1924 Onwards | Walsh-Gibbs-Butzer Dyadic Differentiation in Science | Volume 1 Foundations. Atlantis Studies in Mathematics for Engineering and Science. Vol. 12. Paris: Atlantis Press. pp. 89–160. doi:10.2991/978-94-6239-160-4_3. ISBN 978-94-6239-160-4.
  10. ↑ Gibbs, J. E., and Ireland, B. (1974). "Walsh functions and differentiation". Proceedings of the Symposium and Workshop on Applications of Walsh-Functions. Naval Research Laboratory, Washington, D.C., pp. 1-29.