User:IssaRice/Tao's notation for limits

From Machinelearning
Revision as of 03:21, 1 December 2018 by IssaRice (talk | contribs)

Tao's notation for a limit is limxx0;xEf(x).

Can we write this in a more standard way? basically, if we give one additional definition, we have the very appealing formula limxx0;xEf(x)=limxx0f|E(x).

The additional definition is this: if f:XR, then we define limxx0f(x):=limxx0;xXf(x). In other words, by default we assume that the limit is taken over the entire domain of the function.

Now, given f:XR and some EX, we have f|E:ER. Thus, limxx0f|E(x)=limxx0;xEf|E(x).

By exercise 9.4.6, limxx0;xEf(x)=limxx0;xEf|E(x)

Combining these two equalities, we have limxx0;xEf(x)=limxx0f|E(x) as promised.

Rather than thinking of this as a result per se, I think it's better to think of this as alternative notations. Why might one prefer one notation over the other? I think the strength of Tao's notation is that it works for anonymous functions/expressions. To be able to use the function restriction notation f|E, we must have named our function beforehand. To give an example, we can write something like limx0;x(0,)|x|/x=1, but this is difficult to write in the other notation; we would have to say something like, "Let f:R{0}R be defined by f(x):=|x|/x. Then we have limx0f|(0,)(x)=1."

An amusing fact/potential advantage of the function restriction notation is that one can write it in a point-free notation. Namely, we can write limx0f|E. Actually, even with Tao's notation we could have written limx0;Ef.

I think usually one would write the above like limx0+|x|/x=1. So then one gets to keep anonymous functions, but at the expense of adding more complexity to the notation (one now needs to assign meaning to "0+").

One should compare this to the function notation (f) vs Leibniz notation (ddxf(x)) for derivatives.

Notation Symbols Strengths Weaknesses
Tao's notation limxx0;xEf(x) Works with anonymous functions. Somewhat verbose: the "xE" part must be written out each time.
Function restriction notation limxx0f|E(x) Doesn't work with anonymous functions.
Standard notation limxx0f(x) Works with anonymous functions. Set used in the limit does not appear in the notation, so one must assume some default set (such as the entire domain of the function) or introduce new notation for e.g. one-sided limits as e.g. limxx0+f(x) and limxx0f(x).