Dual periodicity in l1-norm minimisation problems

The topic of this paper is the discrete-time l1-norm minimisation problem with convolution constraints. We find primal initial conditions for which the dual optimal solution is periodic. Periodicity of the dual optimal solution implies satisfaction of a simple linear recurrence relation by the primal optimal solution.