In
mathematics, the
Kronecker delta or
Kronecker's delta, named after
Leopold Kronecker (
1823-
1891), is a
function of two
variables, usually
integers, which is 1 if they are equal, and 0 otherwise. So, for example,
, but
. It is written as the symbol δ
ij, and treated as a notational shorthand rather than as a function.
1, & mbox{if } i=j
0, & mbox{if } i ne j end{matrix}right.
Alternate notation
Using the
Iverson bracket:
Often, the notation is used.
1, & mbox{if } i=0
0, & mbox{if } i ne 0 end{matrix}right.
In linear algebra, it can be thought of as a tensor, and is written .
Digital signal processing
Similarly, in digital signal processing, the same concept is represented as a function on (the integers):
The function is referred to as an impulse, or unit impulse. And when it stimulates a signal processing element, the output is called the impulse response of the element.
Properties of the delta function
The Kronecker delta has the so-called
sifting property that for
:
and if the integers are viewed as a
measure space, endowed with the
counting measure, then this property coincides with the defining property of the
Dirac delta function
and in fact Dirac's delta was named after the Kronecker delta because of this analogous property. In signal processing it is usually the context (discrete or continuous time) that distinguishes the Kronecker and Dirac "functions". And by convention,
generally indicates continuous time (Dirac), whereas arguments like
i,
j,
k,
l,
m, and
n are usually reserved for discrete time (Kronecker). Another common practice is to represent discrete sequences with square brackets; thus:
. It is important to note that the Kronecker delta is not the result of sampling the Dirac delta function.
The Kronecker delta is used in many areas of mathematics.
Linear algebra
In
linear algebra, the
identity matrix can be written as
.
If it is considered as a tensor, the Kronecker tensor, it can be written
with a covariant index j and contravariant index i.
This (1,1) tensor represents:
Extensions of the delta function
In the same fashion, we may define an analogous, multi-dimensional function of many variables
This function takes the value 1 if and only if all the upper indices match the corresponding lower ones, and the value zero otherwise.
Integral representations
For any integer
n, using a standard
residue calculation we can write an integral representation for the Kronecker delta as
where the contour of the integral goes counterclockwise around zero. This representation is also equivalent to
by a rotation in the complex plane.
See also