This paper proposes a discrete counterpart of the conventional max-autoregressive process of order one. It is based on the so-called binomial thinning operator and driven by a sequence of independent and identically distributed nonnegative integer-valued random variables with either, regularly varying right tail or exponential-type right tail. Basic probabilistic and statistical properties of the process are discussed in detail, including the analysis of conditional moments, transition probabilities, the existence and uniqueness of a stationary distribution, and the relationship between the observations' and innovations' distribution. We also provide conditions on the marginal distribution of the process to ensure that the innovations' distribution exists and is well-defined. Several examples of families of distributions satisfying such conditions are presented, but also some counterexamples are analyzed. Furthermore, the analysis of its extremal behavior is also considered. In particular, we look at the limiting distribution of sample maxima and its corresponding extremal index.

CEMAT - Center for Computational and Stochastic Mathematics