Una matriz (arreglo de elementos) en la que muchas de las entradas son idénticas, comúnmente cero. No es posible definir precisamente cuando una matriz es escasa, pero está claro que en algún momento, generalmente cuando alrededor de un tercio de la matriz consiste en movimientos idénticos, se convierte en mérito a redefinir la matriz.