Through the HDMI cable. I was also pleasantly surprised that Apple TV also switched both my TV and AV Receiver on and off! Only one remote needed when I'm going to watch AppleTV.
Ah yes, I thought it may be some bidirectional data transfer going on with some new HDMI version, but was still surprised my old Pioneer Plasma supported such a thing. Very cool indeed.