Canonical: https://knowlpedia.com/convex-analysis/minkowski-sum/

# Minkowski sum

The set obtained by adding every point of one subset of a vector space to every point of another.

For subsets \(A,B\) of a real or complex [vector space](https://knowlpedia.com/linear-algebra/vector-space/) \(V\), their
**Minkowski sum** is
\[
A+B=\{a+b:a\in A,\ b\in B\}.
\]
Scalar multiplication is defined similarly by
\(tA=\{ta:a\in A\}\).

## Algebraic properties

Set addition is associative and commutative, and
\(t(A+B)=tA+tB\). It is not a group operation on subsets: cancellation can
fail, and most sets have no additive inverse under Minkowski addition.

## Convexity and neighborhoods

If \(A\) and \(B\) are convex, then \(A+B\) is convex. In a normed vector
space, \(A+B_r\) is the
[Minkowski thickening](https://knowlpedia.com/analysis/minkowski-thickening/) of \(A\) by radius
\(r\).

## References

1. Rolf Schneider, *Convex Bodies: The Brunn–Minkowski Theory*, 2nd ed., Cambridge University Press, 2014. [DOI record](https://doi.org/10.1017/CBO9781139003858).
