Mixing dynamical maps describing open quantum systems can lead from
Markovian to non- Markovian processes. Being surprising and
counter-intuitive, this result has been used as argument against
characterization of non-Markovianity in terms of information exchange.
Here, we demonstrate that, quite the contrary, mixing can be understood
in a natural way which is fully consistent with existing theories of
memory effects. In particular, we show how mixing-induced non-
Markovianity can be interpreted in terms of the distinguishability of
quantum states, systemenvironment correlations and the information flow
between system and environment.