Delta Operator
   HOME

TheInfoList



OR:

In
mathematics Mathematics is a field of study that discovers and organizes methods, Mathematical theory, theories and theorems that are developed and Mathematical proof, proved for the needs of empirical sciences and mathematics itself. There are many ar ...
, a delta operator is a shift-equivariant
linear operator In mathematics, and more specifically in linear algebra, a linear map (also called a linear mapping, linear transformation, vector space homomorphism, or in some contexts linear function) is a mapping V \to W between two vector spaces that pr ...
Q\colon\mathbb \longrightarrow \mathbb /math> on the
vector space In mathematics and physics, a vector space (also called a linear space) is a set (mathematics), set whose elements, often called vector (mathematics and physics), ''vectors'', can be added together and multiplied ("scaled") by numbers called sc ...
of
polynomial In mathematics, a polynomial is a Expression (mathematics), mathematical expression consisting of indeterminate (variable), indeterminates (also called variable (mathematics), variables) and coefficients, that involves only the operations of addit ...
s in a variable x over a field \mathbb that reduces degrees by one. To say that Q is shift-equivariant means that if g(x) = f(x + a), then :.\, In other words, if f is a "shift" of g, then Qf is also a shift of Qg, and has the same "shifting vector" a. To say that an operator ''reduces degree by one'' means that if f is a polynomial of degree n, then Qf is either a polynomial of degree n-1, or, in case n = 0, Qf is 0. Sometimes a ''delta operator'' is defined to be a shift-equivariant linear transformation on polynomials in x that maps x to a nonzero constant. Seemingly weaker than the definition given above, this latter characterization can be shown to be equivalent to the stated definition when \mathbb has characteristic zero, since shift-equivariance is a fairly strong condition.


Examples

* The forward
difference operator In mathematics, a recurrence relation is an equation according to which the nth term of a sequence of numbers is equal to some combination of the previous terms. Often, only k previous terms of the sequence appear in the equation, for a parameter ...
:: (\Delta f)(x) = f(x + 1) - f(x)\, :is a delta operator. * Differentiation with respect to ''x'', written as ''D'', is also a delta operator. * Any operator of the form ::\sum_^\infty c_k D^k : (where ''D''''n''(ƒ) = ƒ(''n'') is the ''n''th
derivative In mathematics, the derivative is a fundamental tool that quantifies the sensitivity to change of a function's output with respect to its input. The derivative of a function of a single variable at a chosen input value, when it exists, is t ...
) with c_1\neq0 is a delta operator. It can be shown that all delta operators can be written in this form. For example, the difference operator given above can be expanded as ::\Delta=e^D-1=\sum_^\infty \frac. * The generalized derivative of
time scale calculus In mathematics, time-scale calculus is a unification of the theory of difference equations with that of differential equations, unifying integral and differential calculus with the calculus of finite differences, offering a formalism for studying ...
which unifies the forward difference operator with the derivative of standard calculus is a delta operator. * In
computer science Computer science is the study of computation, information, and automation. Computer science spans Theoretical computer science, theoretical disciplines (such as algorithms, theory of computation, and information theory) to Applied science, ...
and
cybernetics Cybernetics is the transdisciplinary study of circular causal processes such as feedback and recursion, where the effects of a system's actions (its outputs) return as inputs to that system, influencing subsequent action. It is concerned with ...
, the term "discrete-time delta operator" (δ) is generally taken to mean a difference operator :: , : the Euler approximation of the usual derivative with a discrete sample time \Delta t. The delta-formulation obtains a significant number of numerical advantages compared to the shift-operator at fast sampling.


Basic polynomials

Every delta operator ''Q'' has a unique sequence of "basic polynomials", a
polynomial sequence In mathematics, a polynomial sequence is a sequence of polynomials indexed by the nonnegative integers 0, 1, 2, 3, ..., in which each index is equal to the degree of the corresponding polynomial. Polynomial sequences are a topic of interest in ...
defined by three conditions: * p_0(x)=1 ; * p_(0)=0; * (Qp_n)(x)=np_(x) \text n \in \mathbb N. Such a sequence of basic polynomials is always of
binomial type In mathematics, a polynomial sequence, i.e., a sequence of polynomials indexed by non-negative integers \left\ in which the index of each polynomial equals its degree, is said to be of binomial type if it satisfies the sequence of identities : ...
, and it can be shown that no other sequences of binomial type exist. If the first two conditions above are dropped, then the third condition says this polynomial sequence is a
Sheffer sequence In mathematics, a Sheffer sequence or poweroid is a polynomial sequence, i.e., a sequence of polynomials in which the index of each polynomial equals its degree, satisfying conditions related to the umbral calculus in combinatorics. They are n ...
—a more general concept.


See also

* Pincherle derivative *
Shift operator In mathematics, and in particular functional analysis, the shift operator, also known as the translation operator, is an operator that takes a function to its translation . In time series analysis, the shift operator is called the '' lag opera ...
*
Umbral calculus The term umbral calculus has two related but distinct meanings. In mathematics, before the 1970s, umbral calculus referred to the surprising similarity between seemingly unrelated polynomial equations and certain shadowy techniques used to prove ...


References

*


External links

* {{MathWorld, title=Delta Operator, urlname=DeltaOperator Linear algebra Polynomials Finite differences