Abuse of notation

Abuse of notation

In mathematics, abuse of notation occurs when an author uses a mathematical notation in a way that is not formally correct but that seems likely to simplify the exposition (while being unlikely to introduce errors or cause confusion). Abuse of notation should be contrasted with "misuse" of notation, which should be avoided.

Common examples occur when speaking of compound mathematical objects. For example, a topological space consists of a set T and a topology mathcal{T}, and two topological spaces (T, mathcal{T}) and (T, mathcal{T'}) can be quite different if they have different topologies. Nevertheless, it is common to refer to such a space simply as T when there is no danger of confusion - - that is, when it is implicitly clear what topology is being considered. Similarly, one often refers to a group (G, star) as simply G when the group operation is clear from context.

In standard analysis, another example is in the Leibniz notation for the derivative frac{dy}{dx}. Although the derivative is not strictly a fraction, abusing this notation leads to the correct chain rule frac{dy}{dx}=frac{dy}{du}frac{du}{dx}. (This is valid in non-standard analysis, however.) Often good notation is judged by whether or not its abuses will lead to correct interpretations.

The new use may achieve clarity in the new area in an unexpected way, but it may borrow arguments from the old area that do not carry over, creating a false analogy.

Abuse of language is an almost synonymous expression that is usually used for non-notational abuses. For example, while the word "representation" properly designates a group homomorphism from a group G to GL(V) where V is a vector space, it is common to call V "a representation of G."

Examples

John Harrison (1996) cites "the use of "f"("x") to represent both application of a function "f" to an argument "x", and the image under "f" of a subset, "x", of "f"'s domain".

The computation of the vector product as the determinant of the matrix:: mathbf{a} imesmathbf{b}=det egin{bmatrix} mathbf{i} & mathbf{j} & mathbf{k} \a_1 & a_2 & a_3 \b_1 & b_2 & b_3 \end{bmatrix}is a significant abuse of notation as mathbf{i},mathbf{j},mathbf{k} are treated as scalars but are in fact vectors.

With Big O notation, we say that some term f(x) "is" O(g(x)) (given some function "g", where "x" is one of "f"'s parameters).Example: "Runtime of the algorithm is O(n^2)" or in symbols "T(n) = O(n^2)".Intuitively this notation groups functions according to their growth respective to some parameter; as such, the notation is abuse with respect to two aspects:It abuses "=", and it invokes terms of real numbers instead of function terms.It would be appropriate to use the set membership notation and thus write f(n)in O(g(n)) instead of f(n)=O(g(n)).This would allow for common set operations like O(ncdotlog n) subset O(n^2), O(2^n) igcup O(n^2),and it would make clear, that the relation is not symmetric in contrast to what the "=" symbol suggests.Some argue for "=", because as an extension of the abuse,it could be useful to overload relation symbols such as < and ≤, such that,for example, f < O(g) means that "f"'s real growth is less than g.But this further abuse is not necessary if, following Knuth one distinguishes between "O" andthe closely related "o" and "Θ" notations.Concerning the use of terms for scalar numbers instead of functions, one encounters the following troubles.

# you cannot cleanly define, what f(n)in O(g(n)) may mean.The O notation is about growth of functions, but to the left hand and the right hand side of the relation, there are scalar values, and you cannot decide whether the relation holds if you look at particular function values.

#Second, the abused O notation is bound to one variable, and the identity of that variable can be ambiguous: for instance, in O(n^m) one of the variables might be a parameter which is not in scope of the O.That is, you might mean O(2^m), since n was the parameter that you assigned 2, or you might mean O(n^3), since m was the parameter substituted by 3 here.

Even O(c) might be the same as O(1), since c might be a parameter, not the concerned function variable.

The carelessness regarding the use of function terms might be caused by the rarely-used functional notations, like Lambda notation.You would have to write (nmapsto ncdotlog n) in O(nmapsto n^2) and O(nmapsto ncdotlog n) subset O(nmapsto n^2).The correct O notation can be easily extended to complexity functions which map tuples to complexities; this lets you formulate a statement like"the graph algorithm needs time proportional to the logarithm of the number of edges and to the number of vertices"by T_{mbox{graphin O((v,e)mapsto vcdotlog e),which is not possible with the abused notation.

You can also state theorems like O(f) is a convex cone, and use that for formal reasoning.

Another common abuse of notation is to blur the distinction between equality and isomorphism. For instance, in the construction of the real numbers from Dedekind cuts of rational numbers, the rational number r is identified with the set of all rational numbers less than r, even though the two are obviously not the same thing (as one is a rational number and the other is a set of rational numbers). However, this ambiguity is tolerated, because the set of rational numbers and the set of Dedekind cuts of the form {x: xQ is regarded as a subset of R.

The term "abuse of language" frequently appears in the writings of Nicolas Bourbaki:

:"We have made a particular effort always to use rigorously correct language, without sacrificing simplicity. As far as possible we have drawn attention in the text to" abuses of language, "without which any mathematical text runs the risk of pedantry, not to say unreadability." Bourbaki (1988).

For example:

:"Let E be a set. A mapping f of E &times; E into E is called a law of composition on E. [...] By an abuse of language, a mapping of a" subset "of E &times; E into E is sometimes called a law of composition" not everywhere defined "on E." Bourbaki (1988).

In other words, it is an abuse of language to refer to partial functions from "E &times; E" to "E" as "functions from "E &times; E" to "E" that are not everywhere defined." To clarify this, it makes sense to compare the following two sentences.

:1. A partial function from "A" to "B" is a function "f: A' → B", where "A'" is a subset of "A".:2. A function not everywhere defined from "A" to "B" is a function "f: A' → B", where "A'" is a subset of "A".

Strictly speaking, even the term "partial function" could arguably be called an abuse of language, because a partial function is not a function that is partial. (Whereas a continuous function is a function that is continuous.) But the use of adjectives (and adverbs) in this way is common practice, although it can occasionally be confusing. Some adjectives, such as "generalized", can only be used in this way. ("e.g.", a magma is a generalized group.)

The words "not everywhere defined", however, form a relative clause. Since in mathematics relative clauses are rarely used to generalize a noun, this is considered an abuse of language. As mentioned above, this does not imply that such a term should not be used; although in this case perhaps "function not necessarily everywhere defined" would give a better idea of what is meant, and "partial function" is clearly the best option in most contexts.

Using the term "continuous function not everywhere defined" after having defined only "continuous function" and "function not everywhere defined" is not an example of abuse of language. In fact, as there are several reasonable definitions for this term, this would be an example of woolly thinking or a cryptic writing style.

The terms "abuse of language" and "abuse of notation" depend on context. Writing "f": "A" → "B" for a partial function from "A" to "B" is almost always an abuse of notation, but not in a category theoretic context, where "f" can be seen as a morphism in the category of partial functions.

Quotation

ee also

* Mathematical notation

References

* cite book | last=Bourbaki | first=Nicolas | title=Algebra I: Chapters 1-3 | series=Elements of Mathematics | year=1988 | publisher=Springer
* cite book | last=Harrison | first=John | title= [http://www.tucs.fi/publications/techreports/TR36.php Formalized Mathematics] | publisher=Turku Centre for Computer Science | series= [http://www.tucs.fi/research/series/serie.php?type=techreport Technical Reports] 36 | year=1996 | isbn=951-650-813-8 | chapter=2.2 Criticism and reconstruction | chapterurl=http://www.rbjones.com/rbjpub/logic/jrh0110.htm

External links

* [http://www.henning-thielemann.de/Research/notation.pdf "Strong Symbols", by Henning Thielemann (PDF Slides)] Section 5: Common abuse of notation


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • NOTATION MATHÉMATIQUE — Pour connaître une langue naturelle, il n’est pas nécessaire d’en apprendre l’histoire ni, pour comprendre sa littérature, de faire l’étude historique de la grammaire et du vocabulaire. À cet égard, le langage mathématique, en raison de son… …   Encyclopédie Universelle

  • Notation O — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… …   Wikipédia en Français

  • Notation de Landau — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… …   Wikipédia en Français

  • Notation grand O — Comparaison asymptotique Pour les articles homonymes, voir Landau. En mathématiques et en informatique, la comparaison asymptotique de deux fonctions (ou de deux suites, etc.) consiste à étudier (le plus souvent au voisinage de l infini) la… …   Wikipédia en Français

  • Big O notation — In mathematics, big O notation is used to describe the limiting behavior of a function when the argument tends towards a particular value or infinity, usually in terms of simpler functions. It is a member of a larger family of notations that is… …   Wikipedia

  • Mathematical notation — For information on rendering mathematical formulas in Wikipedia, see Help:Formula. See also: Table of mathematical symbols Mathematical notation is a system of symbolic representations of mathematical objects and ideas. Mathematical notations are …   Wikipedia

  • Bra-ket notation — Quantum mechanics Uncertainty principle …   Wikipedia

  • Orbifold notation — In geometry, orbifold notation (or orbifold signature) is a system, invented by William Thurston and popularized by the mathematician John Conway, for representing types of symmetry groups in two dimensional spaces of constant curvature. The… …   Wikipedia

  • Dirac delta function — Schematic representation of the Dirac delta function by a line surmounted by an arrow. The height of the arrow is usually used to specify the value of any multiplicative constant, which will give the area under the function. The other convention… …   Wikipedia

  • Distribution (mathematics) — This article is about generalized functions in mathematical analysis. For the probability meaning, see Probability distribution. For other uses, see Distribution (disambiguation). In mathematical analysis, distributions (or generalized functions) …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”