The notion of monotonicity of the complexity measure of a probability distribution is introduced and discussed.
The monotonicity properties of statistical measures of complexity are studied.
The Cramer–Rao and Fisher–Shannon measures of complexity are shown to be monotone.