The Potts model has applications in signal reconstruction. Assume that we are given noisy observation of a piecewise constant signal g in R. To recover g from the noisy observation vector f in R, one seeks a minimizer of the corresponding inverse problem, the L -Potts functional P γ (u), which is defined by