We investigate some problems of the following type: For which sets H is it true that if f is in a given class F of periodic functions and the difference functions ∆hf(x) = f(x + h) − f(x) are in a given smaller class G for every h ∈ H then f itself must be in G? Denoting the class of counter-example sets by H(F ,G), that is, H(F ,G) = {H ⊂ R/Z : (∃f ∈ F \ G) (∀h ∈ H) ∆hf ∈ G}, we try to charact...