Abstract
We analyze the role played by system-environment correlations in the emergence of non-Markovian dynamics. By working within the framework developed in Breuer et al. [Phys. Rev. Lett. 103, 210401 (2009)], we unveil a fundamental connection between non-Markovian behavior and dynamics of system-environment correlations. We derive an upper bound to the rate of change of the distinguishability between different states of the system that explicitly depends on the establishment of correlations between system and environment. We illustrate our results using a fully solvable spin-chain model, which allows us to gain insight into the mechanisms triggering non-Markovian evolution.