4
$\begingroup$

Undergraduate here. Some time ago I had a discussion with a friend on whether or not an operator is a function. The debate centered on this issue: I believed all operators are functions, while my friend believed not all operators are functions. I acknowledge the past questions asked regarding this issue, but intend for this question to build on previous discussions.

Argument: All operators are functions

My argument that an operator is a function is this: since the input and output of an operator is a function, then it fits the definition of a function:

"A relation $f$ is a function provided $(a,b),(a,c)\in f$ implies $b=c$."

In addition, the majority of online resources claim that operators are functions: On Quora, answers state that the operator is either "a special type of function" or exactly a function. In StackExchange, here, and here, the operator is also "a special kind of function," etc. Wikipedia states that an operator is a mapping, and since mappings are functions, operators are therefore functions. (I'll note that the reliability of Wikipedia is debated and questioned here.)

On my conceptual interpretation of the operator and the literature surrounding it, I came to support the argument that all operators are functions.

Argument: Not all operators are functions

My friend argued that there exist operators that do not conform to the definition of the function. He lists these operators as examples:

  • The indefinite integral operator $\int$, in which $\int dt(f(t))=F(t)+C$ an arbitrary constant $C$.
  • A square root operator $S$, where $S(f)=\pm\sqrt f$.
  • A less-than operator $T$, where $T(f)=g$ for all $g<f$.
  • A random number generator $U$, where $U(f)=x$ for some random number $x$.

Since for any of these functions, the input of a function can correspond to an output of two or more distinct functions, it follows that not all operators are functions. We agreed that if all operators are functions, then the indefinite integral operator and co. are not operators.

However, I also couldn’t ignore the literature online. I consulted with two professors. One suggested a correction on the indefinite integral, and it return an equivalence class of functions, instead of multiple distinct functions, for some function input, so technically there is one output. Although this argument fits the integral operator as a function, it seems to contradict the definition given by Wikipedia, where domain and codomain are the same. The other said that the definition of an operator depends on the math field we are working in.

Our (frankly enjoyable) debate thus stopped without conclusion, but I believed that progress would be made if we were given a rigorous (and preferably, widely accepted) definition of an operator, instead of working with what we think what an operator is. Thank you for reading, and my key questions are below:

  • How are operators defined? If definitions vary depending on field, please give a working definition in your field.
  • Are operators functions? Depending on the definition, this answer may differ. If operators are not functions, please give some counterexample.

(Some extra context: we both were in Intro to Quantum and read Gasiorowicz, and where I was first exposed to the idea of operators and operator manipulations such as $(\frac{d}{dx})^2=\frac{d^2}{dx^2}$. I thought if I really understand what an operator is, then this type of manipulation would be intuitive and founded. I also understand that there exists a relation between operators and transformations.)

|cite|improve this question
$\endgroup$
  • $\begingroup$ I'd say an operator is pretty much guaranteed to be a function in a more or less arbitrary context. Most of the usages you pointed out are things I wouldn't call operators. When things are multivalued (which does happen, for example when dealing with roots in complex analysis), you usually need to call explicit attention to it anyway, not just leaving things to context. $\endgroup$ – Ian May 19 '18 at 0:32
  • $\begingroup$ In any case, for me an operator is generally a function between vector spaces, typically at least topological vector spaces if not normed vector spaces. It needn't be linear in general. $\endgroup$ – Ian May 19 '18 at 0:33
  • $\begingroup$ I'd say ou are correct, your friend is wrong. His examples are not operators in that the do not return specific values. (They are relations though). $\endgroup$ – fleablood May 19 '18 at 0:34
  • $\begingroup$ I doubt that you'll get a formal definition of "operator". The examples you give of "not functions" are actually functions if you define the codomain's appropriately in each case. I agree with the other comments that say these are not usually called operators. $\endgroup$ – Ethan Bolker May 19 '18 at 0:36
  • $\begingroup$ You've both given a definition of function but neither have given a definition of operator. You are fairly honest in implying you aren't actually sure of the definition of operator. Buy your friend in giving examples is pretty much obligated to supply one. That said, I'm not sure I'd have a definition of operator without relying on an authoritative source. $\endgroup$ – fleablood May 19 '18 at 0:37
3
$\begingroup$

I'm leaning towards the side of "functions", with some linguistic/philosophical caveats related to clearing up what exactly you and your friend were discussing/interested in knowing.

Operators act like functions...

I claim that anything you can do with an operator, you can do with a function, so that it comes down to whether an definition based on how to compute with them suffices*. If your friend agrees with me but says something "sure, I grant that every operator has an associated function that can do the same things, but they're not operators themselves", then I can't take sides without hearing their definition of "operator".

*(This could be considered an operational definition if you think about what the operators do or a theoretical definition since it's not about the way people use the word "operator".)

To this end, I'll try and challenge the examples your friend gave, one-by-one:

Integral

There are a few different ways you could interpret the indefinite integral operator. In one interpretation, it could be a function from, say, "the set $C(I)$ of continuous functions from an open interval $I$ to $\mathbb R$" to "the power set of $C(I)$" (sometimes denoted $\wp\left(C(I)\right)$) that sends a function $f$ to the set of functions $F$ defined on the same interval $I$ such that $F'=f$.

If we'd like the integral to have domain and codomain both being just a set of functions like $C(I)$, then the standard "indefinite integral" is a bit of an odd case simply because we don't usually care exactly which function we get. Basically, for each value of $a$, $f\mapsto g(x)={\displaystyle \int_a^x}f(t)\,\mathrm dt$ is an integral operator that's good enough, and as a sort of abuse of notation we bundle up the options together under the umbrella of the indefinite integral.

Square Root

I don't think it's really common to call this thing an operator, but we can certainly have a function from $\mathbb R$ or $\mathbb C$ to the power set of the same that outputs the set of all possible "square roots". I.e. given by $s(x)=\{y\mid y^2=x\}$. In this case, $s(4)=\{2,-2\}$, etc.

Less-than operator

I've definitely never heard of this operator, but we could still certainly have functions like $T:\mathbb R\to\wp(\mathbb R)$ given by $T(x)=\{y\mid y<x\}$.

There may be some confusion with the fact that in computer programming, we might refer to a different "less-than operator", whose function meaning is usually given by something like $L(x,y)=\begin{cases}\text{True}&\text{ if }x<y\\\text{False}&\text{ otherwise}\end{cases}$

Random-Number Generator

This is subtle, because I think the vast majority of mathematicians would not call that an operator, but in some programming contexts, the word "operator" pops up in related code (example). "Functions" in imperative programming languages aren't really like functions in math, but I would still say that a pseudorandom number generator at some level acts like a function (with suitably computerized domain and codomain) $U:\mathbb Z\to \mathbb [0,1]\times \mathbb Z$ where $U$ takes a current seed/state as input, and outputs a random number and a new seed/state.

...But there are two words for a reason

Operators can have different syntax

In contexts where "functions" need parentheses around their arguments, operators don't (e.g. $Df$ for the derivative of $f$). Or in the case of (partial) indefinite integrals, arguments get special notation: $\int f(x,y)\,\mathrm dx$ has the "variable of integration" argument after a special symbol $\mathrm d$. Or in the case of definite integrals or summation, the arguments get special placements: we write ${\displaystyle \sum_{i=1}^5} i^2$ instead of something like $\sum(i,1,5,i^2)$.

So you could say "some operators aren't functions because you can't write functions in weird ways like that". This is very similar to the question "Are infinite sequences just functions with domain the positive integers or not?". If the notation is part of what's under discussion, then they're not functions.

"Operator" is used in special contexts

Even restricting ourselves to cases/books where operators and other functions may look the same in symbols, just like there aren't really absolute synonyms, usage of the word "operator" isn't interchangeable with that of "function".

There are a variety of special implications/uses/contexts, and this won't be a comprehensive list, but some are:

So something called an "operator" in mathematics is essentially always something analogous to a linear transformation from a vector space to itself, with things like the Schwarzian derivative and a couple of exceptional generalizations pushing on that boundary a bit.

What's the verdict?

It depends what sort of meaning of "operators are functions" you both had in mind. In terms of inputs and outputs, they are all still functions. But in terms of usage and notation, they can act differently than arbitrary functions, and in many contexts would not be called "functions".

|cite|improve this answer
$\endgroup$
  • $\begingroup$ I like the demonstration with the summation. In the best case scenario, the difference between operators and functions is merely notational, rather than material. $\endgroup$ – dTdt May 19 '18 at 3:54
  • $\begingroup$ My (recently graduated) friend did indeed take the stance you assumed, that an operator-associated function is "not an operator." However, this is more of a semantic issue, and the fact that neither of us had a true definition meant we couldn't progress. The reason I still pursue a rigorous definition for the operator is because it would strengthen my confidence in the statements involving operators (algebraic properties of operators, hermitian operators, etc.). $\endgroup$ – dTdt May 19 '18 at 4:11
  • 1
    $\begingroup$ Additionally, I would like to probe the challenges you made. The codomains of your first three functions were the power sets of their respective domains. My friend and I agreed that an operator takes in a function and returns a function. Then by definition, the codomain of your functions would be a set of functions/relations, but the codomains of your functions are sets of sets. Is there some way to resolve this contradiction? $\endgroup$ – dTdt May 19 '18 at 4:16
  • $\begingroup$ @DavidLi 1. "alg. properties": It's just that powers denote function iterates. The special case of $\mathrm d$ and/or $d/dx$ can be formally defined in a few different ways that yield the same basic Calculus. If you are concerned about the second derivative and have not seen/don't like differential forms, you may want to see my answer here. 2. The integral is a special case (I'll edit) and the other three don't "return a function". $\endgroup$ – Mark S. May 19 '18 at 11:22
  • $\begingroup$ 1. The iterated function view works on the second derivative, but conflicts with the multiplication view when constants are involved. Consider the momentum operator $\hat p=-i \hbar \frac{\partial }{\partial x}$ and its square $\hat p^2=\hbar ^2\frac{\partial ^2}{\partial x^2}$. By the iteration interpretation, the equation $(\frac{\partial }{\partial x})^2$ is valid, but iterating constants $(-i\hbar )^2=\hbar ^2$ does not make sense. Even if we view iteration as composition and the constants as functions, it would be $(-i\hbar )\circ(-i\hbar )=-i\hbar $, which is not true. $\endgroup$ – dTdt May 21 '18 at 0:32
2
$\begingroup$

The word "operator" is used with at least two different meanings in mathematics:

  1. In functional analysis, "operator" is more or less a synonym for linear transformation between two abstract vector spaces.

    It seems that people talk about "operators" instead of "transformations" more often when the vector spaces in question are fancier or "richer" than the familiar $\mathbb R^n$, particularly if they are imagined to be infinite-dimensional, and/or when topology plays a nontrivial role in what you're doing -- but this is just a tendency and not something that one can rely hard on.

    In this sense of "operator", an operator certainly is a function.

  2. However, "operator" can also simply mean a symbol that one uses to build mathematical expressions from simpler expressions.

    I suspect this usage may only be common in areas with connections to computer science (where it is very common when discussing programming languages) -- but on the other hand CS must have gotten it from somewhere, so I think it is originally an indigenous mathematical word.

    In this sense, there is no strong requirement that and "operator" stands for a particular function. It often will, if only because expressions that are not single-valued are generally frowned upon. But as your friend's examples show, there are areas where having multi-valued expressions is so convenient that we have them anyway, and the symbols we use to write those with can often be called operators as well.

It wouldn't surprise me if there are additional possible meanings that I've forgotten here.

|cite|improve this answer
$\endgroup$

Your Answer

By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Not the answer you're looking for? Browse other questions tagged or ask your own question.