I think this is an iCloud feature. It is possible for an iTunes purchase (which includes app updates) on one device, to trigger everything else you own to download the same thing automatically.
I'm also wondering how you can be sure you didn't sync your device with iTunes. If you have a WiFi network, just putting the two near each other could have triggered a sync (possibly only if the device has external power though).