  We provide an analysis on non-Markovian quantum evolution based on the
spectral properties of dynamical maps. We introduce the dynamical analog of
entanglement witness to detect non-Markovianity and we illustrate its behaviour
with several instructive examples. It is shown that for a certain class of
dynamical maps the shape of the body of accessible states provides a simple
non-Markovianity witness.
