Relationship between dynamical heterogeneities and stretched exponential relaxation

We identify the dynamical heterogeneities as an essential prerequisite for stretched exponential relaxation in dynamically frustrated systems. This heterogeneity takes the form of ordered domains of finite but diverging lifetime for particles in atomic or molecular systems, or spin states in magnetic materials. At the onset of the dynamical heterogeneity, the distribution of time intervals spent in such domains or traps becomes stretched exponential at long time. We rigorously show that once this is the case, the autocorrelation function of the renewal process formed by these time intervals is also stretched exponential at long time.