Researchers have established a link between breathing, the emergence of certain brain activity patterns during sleep, and memory.