A Digital Linking Number for Discrete Curves

A topological invariant, analogous to the linking number as defined in knot theory, is defined for pairs of digital closed paths of ℤ3. This kind of invariant is very useful for proofs which involve homotopy classes of digital paths. Indeed, it can be used, for example, in order to state the connection between the tunnels in an object and the ones in its complement. Even if its definition is not as immediate as in the continuous case it has the good property that it is immediately computable from the coordinates of the voxels of the paths with no need of a regular projection. The aim of this paper is to state and prove that the linking number has the same property as its continuous analogue: it is invariant under any homotopic deformation of one of the two paths in the complement of the other.