Guajara in other languages: Spanish, Deutsch, French, Italian ...



Operator

In mathematics, an operator generally is a mapping, often from one space of functions to another or otherwise from one vector space to another.

Table of contents
1 Operators in mathematics
2 Operators in physics
3 Operators in programming
4 See also

Operators in mathematics

Operators generally transform functions into other functions. We also say an operator maps a function to another. In some literature, they are designated by showing a small uphat 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 called Q and operates on a function f, we write Qf and not usually Q(f), however this latter notation may be used for clarity if there is a product for instance, eg. Q(fg). Throughout this article we will use Q to denote a general operator, and xi to denote the i-th argument.

Notations for operations on functions may also be notated as 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.

Functions can be considered operators, but are generally thought of differently conceptually. "Numbers" can be considered functions too, if f(x)=x0, this represents the number 1. Similarly after multiplication by a constant, any number can be defined. When an operator takes some numbers as arguments, we can consistenly regard the operator as still transforming functions, since we have seen that numbers can be considered as functions.

Notations and ideas

Describing operators

Operators are described usually by the number of operands:
  • monodic, or unary: one argument
  • dyadic, or binary: two arguments
  • triadic, or ternary: three arguments
and so on.

Notating operators

There are three major ways of writing operators and their arguments. These are
  • prefix: where the operator name comes first and the arguments follow, for example:
Q(x1, x2,...,xn).
In prefix notation, the brackets are sometimes omitted if it is known that Q is a n-ary operator.
  • postfix: where the operator name comes last and the arguments precede, for example:
(x1, x2,...,xn) Q
In postfix notation, the brackets are sometimes omitted if it is known that Q is a n-ary operator.
  • infix: where the operator name comes between the arguments. This is not commonly used for operators taking greater than 2 arguments, ie binary operators. Trivially for an operator taking 1 argument, writing infix is equivalent to writing prefix. Infix style is written, for example:
x1 Q x2

Linear operators

A key concept is the concept of the linear operator. Linear operators are those which satisfy the following conditions; take the general operator Q, the function acted on under the operator Q, written as f(x), and the constant a:
Such examples of linear operators are the differential operator and Laplacian operator, which we will see later.

Linear operators with respect to mappings between vector spaces are known more commonly as linear transformations or linear mappings.

Such an example of a linear transformation between vectors in R2 is reflection, given a vector x=(x1, x2)

Q(x1, x2)=(-x1, x2)

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.

Function composition

Additionally, we have some other operators which we can define on functions. One such fundamental operator is that of function composition. Given two functions x1=f(t) and x2=g(t), define the operator Q:

Q x1 x2 = f(g(t))
We write this operator infix using a small circle. So, with the same definitions as before,
f(g(t))=(fog)(x)=x1 o x2

Probability theory

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

Factorials are essential to the combination and permutation functions of probability and combinatorics, and are also the most commonly known postfix operator, being denoted by a ! placed after the number it expands. Its expansion follows the pattern,

x! = 1 * 2 * ... * (x-1) * x

Calculus and operators

Calculus is, essentially, the study of one particular operator, and its behavior embodies and exemplifies the idea of the operator in great clarity. This key operator we study in Calculus is the differential operator.

The differential operator

The differential operator is the symbolism used in Calculus to denote the action of taking a derivative. Common notations are such d/dx, y'(x) to denote the derivative of y(x). However here 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.

Notations

If f is a function of n variables t1,t1,...,tn, we write

to represent the action of differentiating f with respect to ti. If we differentiate f, k times, we write

How does the differential operator exemplify the idea of the operator? Consider the function f=x2. Elementary calculus tells us that D f = 2x, futhermore if f=xα, D f = αxα-1. So we see clearly that the differential operator maps, or transforms, functions of the form xα to functions αxα-1.

The act of integration is also equivalent somewhat to taking the derivative backwards. So, in a sense it is differentiating -1 times, so we have integration in terms of the differential operator:

It is clear that integration thus is equivalent to differentiation, so integration acts just like an operator as well -- mapping functions to functions.

Integral operators

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

Convolution

The convolution of two functions is a mapping from two functions to one other, defined by an integral as follows:

If x1=f(t) and x2=g(t), define the operator Q such that;

which we write as .

Fourier transform

The Fourier transform is another integral operator, and is used in many areas, not only in mathematics, but in physics and in signal processing, to name a few.

It is based on the theorem that any continuous periodic function can be represented as the sum of a series of sine waves:

f(x) = ∑ A1 sin ω + A2 sin ω/2 + A3 sin ω/3 + ...

Laplacian 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:

Operators in physics

In physics, an operator often takes on a more specialized meaning that in mathematics. It often means a linear transformation from a Hilbert space to another or an element of a C* algebra. See operator (physics).

Operators are also a key part of the theory of quantum mechanics.

Operators in programming

Programming languages, being that computers are mathematical devices, have a set of operators that perform various functions.

The arithmetic operators are the same as the mathematical ones while the bit (binary digit) operations deal with the binary number system. The logical operators determine boolean values. The string operators manipulate strings of text and there are operators which allocate segments of memory for use.

Operators are also terms for some functionality in programming languages. Consider the C programming language syntax for pointers, using the operators * and &. sizeof is sometimes considered an operator, and in C++, new and delete are also operators.

In object oriented languages, like C++, you can define your own uses for operators.

See also





Wikipedia - All text is available under the terms of the GNU Free Documentation License.

Tagoror dot com  -  Legal Information  -  Contact us