Healthy sleep consists of several stages: deep sleep, light sleep, and rapi
d eye movement (REM) sleep. Here we show that these sleep stages can be cha
racterized and distinguished by correlations of heart rates separated by n
beats. Using the detrended fluctuation analysis (DFA) up to fourth order we
find that long-range correlations reminiscent to the wake phase are presen
t only in the REM phase. In the non-REM phases, the heart rates are uncorre
lated above the typical breathing cycle time, pointing to a random regulati
on of the heartbeat during non-REM sleep.