Arvind Narayanan and Jeremy Clark wrote an excellent paper about that: Bitcoin's Academic Pedigree. I recommend reading the paper in full, but the following briefly summarizes the paper's content.
Linked timestamping/verifiable logs
Bitcoin borrows the blockchain data structure from Bayer, Haber, and Stornetta which described a very similar data structure in ...
Yes, but extremely unlikely.
The coins that you mention produce transaction identifiers with sha256d, which has 2256 different possibilities of hashes, so it won't collide in the near future. (Even if a transaction is created every second, it would take approximately 3.67*1067 years to have one colliding txid.
Litecoin uses Scrypt as its mining algorithm, but transaction identifiers (txids) are still produced using SHA256d. Litecoin started with a different genesis block, so there is no overlapping history in the blockchains.
It is extremely unlikely for any transactions to ever collide in their txids, simply because 2256 is such an extremely large digest space, ...