Operations on subsets of a vector space

Set addition, scalar multiplication, and difference inside a vector space
Operations on subsets of a vector space

Let XX be a and let M,NXM,N\subset X be nonempty subsets, with αK\alpha\in K.

Define:

  1. Set sum M+N:={m+nmM, nN}. M+N:=\{m+n \mid m\in M,\ n\in N\}.
  2. Scalar multiple of a set αM:={αxxM}. \alpha M := \{\alpha x \mid x\in M\}.
  3. Negation and difference (1)M=:M,MN:=M+(N). (-1)M=: -M,\qquad M-N := M+(-N).

These operations produce subsets of XX, and one always has M+N=N+MM+N=N+M.

These constructions are used throughout linear and convex analysis; for instance, sums of are defined using M+NM+N, and Minkowski sums of sets are central in convexity.

Examples:

  • In X=RX=\mathbb{R}, if M=[0,1]M=[0,1] and N=[2,4]N=[2,4], then M+N=[2,5]M+N=[2,5].
  • In X=R2X=\mathbb{R}^2, if M={(0,0)}M=\{(0,0)\} and NN is any set, then M+N=NM+N=N.
  • If MM is a linear subspace, then M=M-M=M and MM=MM-M=M.