set closed under an operation


A set X is said to be closed under some map L, if L maps elements in X to elements in X, i.e., L:XX. More generally, suppose Y is the n-fold Cartesian product Y=X××X. If L is a map L:YX, then we also say that X is closed under the map L.

The above definition has no relationMathworldPlanetmathPlanetmath with the definition of a closed setPlanetmathPlanetmath in topologyMathworldPlanetmath. Instead, one should think of X and L as a closed system.

Examples

  1. 1.

    The set of invertible matrices is closed under matrix inversionMathworldPlanetmath. This means that the inverseMathworldPlanetmathPlanetmathPlanetmathPlanetmathPlanetmathPlanetmath of an invertible matrix is again an invertible matrix.

  2. 2.

    Let C(X) be the set of complex valued continuous functionsMathworldPlanetmathPlanetmath on some topological space X. Suppose f,g are functions in C(X). Then we define the pointwise product of f and g as the function fg:xf(x)g(x). Since fg is continuous, we have that C(X) is closed under pointwise multiplication.

In the first example, the operation is of the type XX. In the latter, pointwise multiplication is a map C(X)×C(X)C(X).

The second example illustrated the somewhat odd definition of this term. When a function is defined, its domain and codomain are part of its definition, so it’s a little odd to talk about whether the function is closed or not: if you know what the function is, then you should know whether or not it is closed. So in practice, the way the term is used is this: We have a set X and we have a function f:XnX. We are given a subset Y, and asked whether Y is closed under f. In other words, there is a natural way to make f into a function f:YnX, by restrictionPlanetmathPlanetmath; the question is, does the result always lie in Y? This would mean that f yields a function YnY, which is usually what we want.

Occasionally the word is used in a potentially confusing way. For example, left idealsPlanetmathPlanetmath in a ring are supposed to be closed under addition (which is an example of what we just discussed) and left multiplication by arbitrary ring elements. What this last condition means is that for every r in the ring, the left ideal should be closed under the function xrx.

Title set closed under an operation
Canonical name SetClosedUnderAnOperation
Date of creation 2013-03-22 13:49:49
Last modified on 2013-03-22 13:49:49
Owner archibal (4430)
Last modified by archibal (4430)
Numerical id 8
Author archibal (4430)
Entry type Definition
Classification msc 03-00