Given a probability vector x with its components sorted in non-increasing order, we consider the closed ball B p (x) with p ≥ 1 formed by the probability vectors whose p -norm distance to the center x is less than or equal to a radius . Here, we provide an order-theoretic characterization of these balls by using the majorization partial order. Unlike the case p = 1 previously discussed in the literature, we find that the extremal probability vectors, in general, do not exist for the closed balls B p (x) with 1 < p < ∞. On the other hand, we show that B ∞ (x) is a complete sublattice of the majorization lattice. As a consequence, this ball has also extremal elements. In addition, we give an explicit characterization of those extremal elements in terms of the radius and the center of the ball. This allows us to introduce some notions of approximate majorization and discuss its relation with previous results of approximate majorization given in terms of the 1 -norm. Finally, we apply our results to the problem of approximate conversion of resources within the framework of quantum resource theory of nonuniformity.