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:X\to X$ . More generally, suppose $Y$ is the $n$ -fold Cartesian product $Y=X\times\cdots\times X$ . If $L$ is a map $L:Y\to X$ , then we also say that $X$ is closed under the map $L$ .

The above definition has no relation with the definition of a closed set in topology. Instead, one should think of $X$ and $L$ as a closed system.

Examples

1.

The set of invertible matrices is closed under matrix inversion. This means that the inverse of an invertible matrix is again an invertible matrix.
2.

Let $C(X)$ be the set of complex valued continuous functions 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:x\mapsto f(x)g(x)$ . Since $f g$ is continuous, we have that $C(X)$ is closed under pointwise multiplication.

In the first example, the operation is of the type $X\to X$ . In the latter, pointwise multiplication is a map $C(X)\times C(X)\to 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\colon X^{n}\to X$ . 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\colon Y^{n}\to X$ , by restriction; the question is, does the result always lie in $Y$ ? This would mean that $f$ yields a function $Y^{n}\to Y$ , which is usually what we want.

Occasionally the word is used in a potentially confusing way. For example, left ideals 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 $x\mapsto rx$ .

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