We study a discrete approximation of functionals depending on nonlocal gradients. The discretized functionals are proved to be coercive in classical Sobolev spaces. The key ingredient in the proof is a formulation in terms of circulant Toeplitz matrices.
