If an app is deleted is the history gone?

For instance, if you delete the YouTube app, is everything you've done on it deleted from the iPod/iPhone? And when you re-download it is it a new start on the device?

Yes and no. The app is gone from that device, but the app itself is stored on the cloud so it can be accessed by any apple device anywhere. The history is usually deleted along with it.