Sharp inequalities for the variation of the discrete maximal function

In this paper we establish new optimal bounds for the derivative of some discrete maximal functions, both in the centered and uncentered versions. In particular, we solve a question originally posed by Bober, Carneiro, Hughes and Pierce.