Loading [MathJax]/extensions/TeX/mathchoice.js

Glossary

Difference multiset

The difference multiset ΔX corresponding to a set X of numbers is the multiset containing the positive differences of pairs of elements of X. Accordingly, ΔX is a subset of the Minkowski difference XX, which contains both positive and negative differences of pairs of elements of X.

We can visualize the difference multiset by placing the elements of X along an interval of the real line. For example, consider the set X={0,2,4,7,10}, whose elements are assigned to the interval in the figure below. By measuring the distance between any pair of points, shown by dotted lines, we can see that ΔX must be {2,2,3,3,4,5,6,7,8,10}.

Difference Multiset

Note that the difference multiset contains one element for every pair of elements of X, so that if X contains n elements, ΔX must contain \binom{n}{2} elements (see combination statistic).