In mathematics, more specifically in linear algebra, the spark of a m × n {\displaystyle m\times n} matrix A {\displaystyle A} is the smallest integer k {\displaystyle k} such that there exists a set of k {\displaystyle k} columns in A {\displaystyle A} which are linearly dependent. Wikipedia