All paid for or free Android Market applications are tracked in your Google account history. They can be reinstalled as many times as necessary using the same Google account. Paid applications cannot be installed across multiple Google accounts, however free ones can.