Operator

Related Topics:
Operators

In mathematics, an operator is a function, usually of a special kind depending on the topic. For instance, in linear algebra an "operator" is a linear operator. In analysis an "operator" may be a differential operator, generalizing the ordinary derivative, or an integral operator, generalizing ordinary integration. Often, an "operator" is a function that acts on functions to produce other functions; or it may be a generalization of such a function, as in linear algebra, where some of the terminology reflects the origin of the subject in operations on the functions that are solutions of differential equations. One often thinks of an operator as dynamic, changing something into something else, whence the name; but this is only a way of thinking and not a formal definition.

An operator name or operator symbol is a notation that denotes a particular operator. When there is no danger of confusion, an operator name or operator symbol may be referred to more briefly as an "operator". Strictly speaking, however, the operator is a mathematical object and not the syntactic entity that denotes it. The reason for identifying it with its notation is that there are some operators that have come to have standard notations.

An example of an operator, specifically a differential operator, is the derivative itself. The corresponding operator name D, when placed before a differentiable function f, indicates that the function is to be differentiated with respect to the variable.

An operator can perform a function on any number of operands (inputs) though most often there is only one operand.

An operator might also be called an operation, but the point of view is different. For instance, one can say "the operation of addition" (but not the "operator of addition") when focussing on the operands and result. One says "addition operator" when focussing on the process of addition, or from the more abstract viewpoint, the function +: S×S → S.

Operators and levels of abstraction

As mentioned, an "operator" in mathematics is a function, but usually of a special kind. The word is generally used to call attention to some aspect of its nature as a function. Since there are several such aspects that are of interest, there is no completely consistent terminology. Common are these:

To draw attention to the fact that the domain of a function consists of vectors or functions rather than numbers. The expectation operator in probability theory, for example, has random variables as domain (and is also a functional).
To draw attention to the fact that the codomain is not a number but is a vector or a function; for example a vector-valued function is called an operator.

A single operator might conceivably qualify under all three of these. Other important ideas are:

Overloading, in which for example addition, say, is thought of as a single operator able to act on numbers, vectors, matrices…
Operators are often in practice just partial functions, a common phenomenon in the theory of differential equations since there is no guarantee that the derivative of a function exists.
Use of higher operations on operators, meaning that operators are themselves combined.

These are abstract ideas from mathematics and computer science. They may however also be encountered in quantum mechanics. There P.A.M. Dirac drew a clear distinction between q-numbers, or operator quantities, and c-numbers, which are conventional complex numbers. The manipulation of q-numbers from that point on became basic to theoretical physics.

Describing operators

Operators are described usually by the number of operands:

monadic or unary operators take one argument.
dyadic or binary operators take two arguments.
triadic or ternary/trinary/tertiary operators take three arguments.

The number of operands is also called the arity of the operator. If an operator has an arity given as n-ary (or n-adic), then it takes n arguments. In programming, other than functional programming, the -ary terms are more often used than the other variants. See arity for an extensive list of the -ary endings. The field of universal algebra also includes the study of operators and their arities.

Notations

There are five major systematic ways of writing operators and their arguments. These are

prefix: where the operator name comes first and the arguments follow, for example:

Q(x₁, x₂,...,x_n).

In prefix notation, the brackets are sometimes omitted if it is known that Q is an n-ary operator.

postfix: where the operator name comes last and the arguments precede, for example:

(x₁, x₂,...,x_n) Q

In postfix notation, the brackets are sometimes omitted if it is known that Q is an n-ary operator.

infix: where the operator name comes between the arguments. This is awkward and not commonly used for operators other than binary operators. Infix style is written, for example, as

x₁ Q x₂.

juxtaposition, for example for multiplication of numbers, scalar multiplication, matrix multiplication, and function composition, and also for "multiplication" of a numerical value and a physical unit, and of two physical units, e.g. 3Nm.

a superscript or subscript on the right or on the left; the main uses are selection (an index), such as a coordinate of a vector, and, in the case of a superscript on the right, for exponentiation of numbers and square matrices, and multiple function composition.

For operators on a single argument, prefix notation such as −7 is most common, but postfix such as 5! (factorial) or x* is also usual.

There are other notations commonly met. Writing exponents such as 2⁸ is really a law unto itself, since it is postfix only as a unary operator applied to 2, but on a slant as binary operator. In some literature, a circumflex is written over the operator name. In certain circumstances, they are written unlike functions, when an operator has a single argument or operand. For example, if the operator name is Q and the operand a function f, we write Qf and not usually Q(f); this latter notation may however be used for clarity if there is a product — for instance, Q(fg). Later on we will use Q to denote a general operator, and x_i to denote the i-th argument.

Notations for operators include the following. If f(x) is a function of x and Q is the general operator we can write Q acting on f as (Qf)(x) also.

Operators are often written in calligraphy to differentiate them from standard functions. For instance, the Fourier transform (an operator on functions) of f(t) (a function of t), which produces another function F(ω) (a function of ω), would be represented as $\mathcal{F} \{ f(t) \} = F(\omega).$

Examples of mathematical operators

This section concentrates on illustrating the expressive power of the operator concept in mathematics. Please refer to individual topics pages for further details.

Linear operators

Main article: Linear transformation

The most common kind of operator encountered are linear operators. In talking about linear operators, the operator is signified generally by the letters T or L. Linear operators are those which satisfy the following conditions; take the general operator T, the function acted on under the operator T, written as f(x), and the constant a:

T(f(x)+g(x)) = T(f(x))+T(g(x))

T(af(x)) = aT(f(x))

Many operators are linear. For example, the differential operator and Laplacian operator, which we will see later.

Linear operators are also known as linear transformations or linear mappings. Many other operators one encounters in mathematics are linear, and linear operators are the most easily studied (Compare with nonlinearity).

Such an example of a linear transformation between vectors in R² is reflection: given a vector x = (x₁, x₂)

Q(x₁, x₂) = (−x₁, x₂)

We can also make sense of linear operators between generalisations of finite-dimensional vector spaces. For example, there is a large body of work dealing with linear operators on Hilbert spaces and on Banach spaces. See also operator algebra.

Operators in probability theory

Main article: Probability theory

Operators are also involved in probability theory. Such operators as expectation, variance, covariance, factorials, etc.

Operators in calculus

Calculus is, essentially, the study of two particular operators: the differential operator D = d/dt, and the indefinite integral operator $\int_0^t$ . These operators are linear, as are many of the operators constructed from them. In more advanced parts of mathematics, these operators are studied as a part of functional analysis.

The differential operator

Main article: Differential operator

The differential operator is an operator which is fundamentally used in calculus to denote the action of taking a derivative. Common notations are d/dx, and y ′(x) to denote the derivative of y(x). Here, however, we will use the notation that is closest to the operator notation we have been using; that is, using D f to represent the action of taking the derivative of f.

Integral operators

Given that integration is an operator as well (inverse of differentiation), we have some important operators we can write in terms of integration.

= Convolution

Main article: Convolution

The convolution $*\,$ is a mapping from two functions f(t) and g(t) to another function, defined by an integral as follows:

(f * g)(t) = \int_0^t f(\tau) g(t - \tau) d\tau.

= Fourier transform

Main article: Fourier transform

The Fourier transform is used in many areas, not only in mathematics, but in physics and in signal processing, to name a few. It is another integral operator; it is useful mainly because it converts a function on one (spatial) domain to a function on another (frequency) domain, in a way that is effectively invertible. Nothing significant is lost, because there is an inverse transform operator. In the simple case of periodic functions, this result is based on the theorem that any continuous periodic function can be represented as the sum of a series of sine waves and cosine waves:

f(t) = {a_0 \over 2} + \sum_{n=1}^{\infty}{ a_n \cos ( \omega n t ) + b_n \sin ( \omega n t ) }

When dealing with general function R → C, the transform takes on an integral form:

f(t) = {1 \over \sqrt{2 \pi}} \int_{- \infty}^{+ \infty}{g( \omega ) \cdot \exp {( i \omega t )} \cdot d \omega }

= Laplacian transform

Main article: Laplace transform The Laplace transform is another integral operator and is involved in simplifying the process of solving differential equations.

Given f = f(s), it is defined by:

F(s) = (\mathcal{L}f)(s) =\int_0^\infty e^{-st} f(t)\,dt.

Fundamental operators on scalar and vector fields

Main articles: vector calculus, scalar field, gradient, divergence, and curl

Three main operators are key to vector calculus, the operator ∇, known as gradient, where at a certain point in a scalar field forms a vector which points in the direction of greatest change of that scalar field. In a vector field, the divergence is an operator that measures a vector field's tendency to originate from or converge upon a given point. Curl, in a vector field, is a vector operator that shows a vector field's tendency to rotate about a point.

Relation to type theory

Main article: Type theory

In type theory, an operator itself is a function, but has an attached type indicating the correct operand, and the kind of function returned. Functions can therefore conversely be considered operators, for which we forget some of the type baggage, leaving just labels for the domain and codomain.

Operators in physics

Main article: Operator (physics)

In physics, an operator often takes on a more specialized meaning than in mathematics. Operators as observables are a key part of the theory of quantum mechanics. In that context operator often means a linear transformation from a Hilbert space to another, or (more abstractly) an element of a C*-algebra.

Gourt Home::Gourt :: Operator