Sparsity

guillefix 4th November 2016 at 2:43pm

The property of there being much fewer things than there could be. Formally, given a collection of sets of different cardinalities, if the smallest ones are much smaller than the largest ones, then they are called sparse. "smaller"/"larger" referring to cardinality

In Matrix theory, a sparse matrix often refers to one with few non-zero entries.

In Signal processing a sparse signal often refers to one which has few non-zero Fourier components